COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM
Abstract
The problem of balancing the computational load among the cores of a multicore system and increasing the efficiency of interaction among threads in a multithread application is considered. The cooperative blockparallel algorithms of solving complex tasks that can be decomposed into subtasks, which decrease the number of control transfers among threads, reduce the critical path length in a parallel implementation and increase the cores load are proposed.
About the Authors
A. A. Prihozhy
Belarusian National Technical University
Belarus
Belarus
O. N. Karasik
Belarusian National Technical University
Belarus
Belarus
References
1. Корнеев, В. Д. Примеры параллельного программирования на МВС-1000 / В. Д. Корнеев // ИВМиМГ СО РАН [Электронный ресурс]: – Режим доступа: http://www2.sscc.ru/Publikacii/Primery_Prll/Primery.htm – Дата доступа: 07.04.2014.
2. Прихожий, А. А. Исследование методов реализации многопоточных приложений на многоядерных системах / А. А. Прихожий, О. Н. Карасик // Информатизация образования, 2014, № 1. − С. 43–62.
3. Прихожий, А. А. Кооперативная модель оптимизации выполнения потоков на многоядерной системе / А. А. Прихожий, О. Н. Карасик // Системный анализ и прикладная информатика, 2014, № 4. − С. 13–20.
Review
For citations:
Prihozhy A.A., Karasik O.N. COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM. «System analysis and applied information science». 2015;(2):10-18. (In Russ.)
Views:
833
Email this article 