COOPERATIVE BLOCK-PARALLEL ALGORITHMS FOR TASK EXECUTION ON MULTI-CORE SYSTEM

The problem of balancing the computational load among the cores of a multi­core system and increasing the efficiency of interaction among threads in a multi­thread application is considered. The cooperative block­parallel algorithms of solving complex tasks that can be decomposed into subtasks, whic...

Full description

Saved in:
Bibliographic Details
Main Authors: A. A. Prihozhy, O. N. Karasik
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!
Description
Summary:The problem of balancing the computational load among the cores of a multi­core system and increasing the efficiency of interaction among threads in a multi­thread application is considered. The cooperative block­parallel 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