77280

THREAD EFFICENCY ON SHARED MEMORY SYSTEMS

Научная статья

Информатика, кибернетика и программирование

Bkhterev IMM UrB RS It is trdition to think tht computtion decomposition into tsks executed in prllel on the shred memory systems is more effective with threds but not with processes. Usully this point of view grounds on tht the switching cpu execution context between processes is more expensive thn the switching between threds. If it is specified then it is execution context ssocited wit TLB Trnsltion Lookside Buffer which should be reset nd filled with new vlues when the processor is being switched between execution of different...

Английский

2015-02-02

22.5 KB

0 чел.

THREAD EFFICENCY ON SHARED MEMORY SYSTEMS

M.O. Bakhterev

IMM UrB RAS

It is tradition to think that computation decomposition into tasks executed in parallel on the shared memory systems is more effective with threads, but not with processes. Usually this point of view grounds on that the switching cpu execution context between processes is more expensive than the switching between threads. But telling about such an expenses they rarely specify what exactly this execution context is. If it is specified, then it is execution context associated wit TLB (Translation Lookaside Buffer), which should be reset and filled with new values when the processor is being switched between execution of different processes, and which may be left unmodified when being switched between threads of the same process. However, such reasoning does not take following into account.

1. The majority of processor architectures with virtual memory support allows to store in TLB translations for different processes. It is achieved with support of segmentation or address space management logic. And so was SPARC processors, in operating system for which (SunOS 4.x) for the first time there was introduced support for modern version of threads. Most likely, SUN Microsystems suggested thread support indeed to solve the problem with excessively high overhead of switching execution context between processes. But that context was associated not with TLB, but with processor's caches, which was virtually addressed. Such a caches are rarely found in modern processors.

2. TLB capacity is limited. So the processing of large volumes of data, which usually emerge in supercomputations, demands intensive updates of TLB during calculation in the case of threads usage too.

3. A common address space, assumed by the threads execution semantic, costs «nothing» only when threads are executed on uniprocessor (one TLB). When threads are executed on the set of many processors, for every operation with address space: memory allocation and freeing, stack expansion -- the coordinated TLB management on all processors, involved in computation, is needed. And that management demands execution of critical sections and even threads interruption in some cases (for instance, memory deallocation). Besides, additional overhead may be connected with common address space structure complexity. Even the program does not assume shared access to some areas of that space, their allocation and release should be coordinated between threads. Each allocation herewith complicates the space structure and increases execution time of the subsequent operations with memory.

Thus, there are two overhead kinds associated with threads and processes. From processes' side: greater operations with TLB intensity. From threads': additional complexity of common address space support. It is not clear a priori, which mathematical model allows to decide, which kind of overhead is less expensive. So we compared this overheads experimentally. For that purpose there were written multithreaded and multiprocessed versions of programs for four different computational loads: the multiplication of row-stored and tile-stored matricies, memory management, calculation with intensive data exchange. Our results shows, that in many cases threads are not only less effective tool for computation decomposition into tasks, but are significantly lose this efficiency to processes.


 

А также другие работы, которые могут Вас заинтересовать

31377. Пути адаптации тайцзицюань к системе физического воспитания России 185 KB
  Проблеме адаптации тайцзицюань в систему физического воспитания посвящена кандидатская диссертация аспирантки кафедры СБЕ, шестикратной чемпионки Китая по ушу Лю Шухуэй, фрагменты которой приводятся ниже.
31379. ЭКОНОМИЧЕСКИЙ МЕХАНИЗМ ОПЕРАТИВНОГО УПРАВЛЕНИЯ ТЕКУЩИМИ АКТИВАМИ КОРПОРАЦИЙ 448 KB
  Как правило, при проведении научных исследований процесса управления, рассматриваются различные стратегические задачи, такие как маркетинг, персонал. На наш взгляд, однако, большое внимание должно также уделяться оперативному (текущему) управлению, от которого зависит повседневная деятельность предприятий, то есть та, которая, в основном, и приносит коммерческий доход.
31380. Корпоративная культура: методы ее формирования и развития в организации 463 KB
  Выбор темы дипломной работы: Корпоративная культура: методы ее формирования и развития в организации обусловлен тем что корпоративная культура напрямую связанна с коммерческий успехом компании. Компания будет успешной только в случае если сотрудники будут понимать важность своей работы чувствовать что их профессиональный уровень пропорционален успеху компании. Мотивация сотрудников построение отношений между сотрудниками принципы и методы работ используемых в деятельности организации все это является важнейшим фактором в борьбе...
31381. ПРАВОВОЕ ГОСУДАРСТВО И ГРАЖДАНСКОЕ ОБЩЕСТВО 506 KB
  Основные признаки правового государства и гражданского общества. Формирование и развитие правового государства и гражданского общества в современной России. Конституционно правовые основы построения правового государства 37 2. Проблема становления и развития правового государства и гражданского общества до сих пор считается нерешенной и недостаточно разработанной в современной политической и правовой науках хотя период ее изучения измеряется столетиями а время от времени она...
31382. ПРАВОВОЕ РЕГУЛИРОВАНИЕ ДЕЯТЕЛЬНОСТИ ИНДИВИДУАЛЬНЫХ ПРЕДПРИНИМАТЕЛЕЙ, КАК УЧАСТНИКОВ ГРАЖДАНСКИХ ПРАВООТНОШЕНИЙ ПО СОВРЕМЕННОМУ ЗЗАКОНОДАТЕЛЬСТВУ» (НА ПРИМЕРЕ ИП ПОЛЯКОВА Л.А) 511 KB
  Исходные данные к работе: Конституция Российской Федерации Гражданский кодекс Российской Федерации Налоговый кодекс Российской Федерации федеральные конституционные законы иные федеральные нормативные правовые акты. Содержание расчетнопояснительной записки перечень подлежащих разработке вопросов: дать понятие предпринимательской деятельности и ее признаков; определить правовое положение в ней индивидуального предпринимателя; рассмотреть вопросы законодательного регулирования предпринимательской деятельности сформулировать конкретные...
31383. Направления по усовершенствованию системы оплаты труда в ООО «Проект 69» 643 KB
  Теоретические основы системы организации и оплаты труда. Формы и системы оплаты труда на предприятии. Основные принципы организации оплаты труда состав фонда оплаты труда. Анализ организации оплаты труда в ООО Проект 69. Анализ существующей системы оплаты труда ООО Проект 69...
31384. Себестоимость продукции промышленного предприятия и пути ее оптимизации на примере ОАО «Сарановская шахта «Рудная» 621.5 KB
  Технологический процесс получения продукции и формирование себестоимости в ОАО Сарановская шахта Рудная. Анализ и оценка структуры затрат в себестоимости продукции. Мероприятия по снижению себестоимости продукции в ОАО Сарановская шахта Рудная как путь повышения производства.
31385. Методические рекомендации по выполнению дипломных проектов (работ) 108.5 KB
  В процессе подготовки квалификационной (дипломной) работы каждому студенту-выпускнику назначается научный руководитель. Научным руководителем квалификационной (дипломной) работы студента-выпускника может быть как преподаватель выпускающей лаборатории, так и сторонние ведущие отраслевые специалисты.