COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM
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, whic...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Belarusian National Technical University
2015-10-01
|
Series: | Системный анализ и прикладная информатика |
Online Access: | https://sapi.bntu.by/jour/article/view/52 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|---|
ISSN: | 2309-4923 2414-0481 |