Asynchronous-streamed model for describing dynamically changing parallelism

Описание

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

Конференция: International Workshop on Information, Computation, and Control Systems for Distributed Environments, ICCS-DE 2020; Irkutsk; Irkutsk

Год издания: 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)

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