Asynchronous-streamed model for describing dynamically changing parallelism


Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: 6 July 2020 through 7 July 2020

Год издания: 2020

Ключевые слова: the reported study was funded by rfbr according to the research project no. 17-07-00288., bychkov i.tchernykh a.feoktistov a.

Аннотация: The article presents the concept of an asynchronous-streamed model, which is an extension of the functional data-flow model of parallel computing. We suppose that the model will be used to describe dynamically changing parallelism. This model is based on the concept of asynchronous lists, which allow considering their parallelism aПоказать полностьюs an independent way of describing the parallelism of the program. The specifics of asynchronous lists are represented. Using the examples, we show how to use this model to get temporary estimates of parallelism at different conditions of solving the problem. These estimates depends on correlation between data speed getting and computation time those data in parallel devices. Also, we demonstrate how two connected asynchronous-streamed functions can form pipeline automatically. As a result, we show out that on this model it is possible to obtain temporary estimates of the calculations performed and estimations which demonstrate the levels of parallelism. Copyright © 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0)

Ссылки на полный текст


Журнал: CEUR Workshop Proceedings

Выпуск журнала: Vol. 2638

Номера страниц: 181-190

ISSN журнала: 16130073


  • Legalov A.I. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)
  • Romanova D.S. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)

Вхождение в базы данных