DOI

The method of constructing a schedule for parallel algorithm execution is considered in the article. This algorithm takes into account the execution time of each operation of the algorithm and the relationship of operations on the data. The method is based on an information graph in which the nodes are the operations of the algorithm, and the edges are the directions of the data transfer. As a result of the interchange of operations between computing nodes, it is possible to achieve a reduction in the execution time of the algorithm by reducing the time spent on data transfer between computing nodes and reducing the downtime of computational nodes. The algorithm can be applied both in parallel programming and in adjacent areas, for example, when scheduling tasks in distributed systems.
Язык оригиналаанглийский
Название основной публикацииComputational Science and Its Applications – ICCSA 2018
Подзаголовок основной публикации18th International Conference, Melbourne, VIC, Australia, July 2–5, 2018, Proceedings, Part IV
ИздательSpringer Nature
Страницы61-77
ISBN (электронное издание)978-3-319-95171-3
ISBN (печатное издание)978-3-319-95170-6
DOI
СостояниеОпубликовано - 2018
Событие18th International Conference on Computational Science and Its Applications, ICCSA 2018 - Melbourne, Австралия
Продолжительность: 2 июл 20185 июл 2018

Серия публикаций

НазваниеLecture Notes in Computer Science
Том10963
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция18th International Conference on Computational Science and Its Applications, ICCSA 2018
Страна/TерриторияАвстралия
ГородMelbourne
Период2/07/185/07/18

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 30495447