Tail Recursion Transformation in Functional Dataflow Parallel Programs
https://doi.org/10.18255/1818-1015-2012-4-48-58
Abstract
The peculiarities of transforming functional dataflow parallel programs into programs with finite resources are analysed. It is considered how these transformations are affected by the usage of asynchronous lists, the return of delayed lists and the variation of the data arrival pace relative to the time of its processing. These transformations allow us to generate multiple programs with static parallelism based on one and the some functional dataflow parallel program.
About the Authors
A. I. Legalov
Сибирский федеральный университет
Russian Federation
профессор
Russian Federation
профессор
O. V. Nepomnyaschy
Сибирский федеральный университет
Russian Federation
профессор
Russian Federation
профессор
I. V. Matkovsky
Сибирский федеральный университет
Russian Federation
аспирант
Russian Federation
аспирант
M. S. Kropacheva
Сибирский федеральный университет
Russian Federation
аспирант
Russian Federation
аспирант
References
1. Легалов А.И. Функциональный язык для создания архитектурно-независимых параллельных программ // Вычислительные технологии. 2005. № 1 (10). С. 71–89.
2. Удалова Ю.В., Легалов А.И., Сиротинина Н.Ю. Методы отладки и верификации функционально-потоковых параллельных программ // Журнал Сибирского федерального университета. Серия «Техника и технологии». 2011. Том 4, №2. С. 213–224.
3. Редькин А.В., Легалов А.И. Событийное управление выполнением функционально-потоковых параллельных программ // Научный вестник НГТУ. 2008. №3 (32). С. 111–120.
4. Легалов А.И., Редькин А.В. Расширение асинхронного управления по готовности данных // Труды III Международной конференции «Параллельные вычисления и задачи управления» PACO’2006. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2006. С. 1272–1281. (Электронное издание)
Review
For citations:
Legalov A.I., Nepomnyaschy O.V., Matkovsky I.V., Kropacheva M.S. Tail Recursion Transformation in Functional Dataflow Parallel Programs. Modeling and Analysis of Information Systems. 2012;19(4):48-58. (In Russ.) https://doi.org/10.18255/1818-1015-2012-4-48-58
Views:
979
Email this article 