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!
|
| _version_ | 1832543574160310272 |
|---|---|
| author | A. A. Prihozhy O. N. Karasik |
| author_facet | A. A. Prihozhy O. N. Karasik |
| author_sort | A. A. Prihozhy |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-7277af8a3e4a42cc8c32389c86a9dab8 |
| institution | Kabale University |
| issn | 2309-4923 2414-0481 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Belarusian National Technical University |
| record_format | Article |
| series | Системный анализ и прикладная информатика |
| spelling | doaj-art-7277af8a3e4a42cc8c32389c86a9dab82025-02-03T11:37:46ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812015-10-0102101845COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEMA. A. Prihozhy0O. N. Karasik1Belarusian National Technical UniversityBelarusian National Technical UniversityThe 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.https://sapi.bntu.by/jour/article/view/52 |
| spellingShingle | A. A. Prihozhy O. N. Karasik COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM Системный анализ и прикладная информатика |
| title | COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM |
| title_full | COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM |
| title_fullStr | COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM |
| title_full_unstemmed | COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM |
| title_short | COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM |
| title_sort | cooperative block parallel algorithms for task execution on multi core system |
| url | https://sapi.bntu.by/jour/article/view/52 |
| work_keys_str_mv | AT aaprihozhy cooperativeblockparallelalgorithmsfortaskexecutiononmulticoresystem AT onkarasik cooperativeblockparallelalgorithmsfortaskexecutiononmulticoresystem |