Сибирский федеральный университет

Перевод названия: Tail Recursion Transformation in Functional Dataflow Parallel Programs

Тип публикации: статья из журнала

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

Ключевые слова: functional dataflow parallel programming, tail recursion, programs transformation, Pifagor programming language, функционально-потоковое параллельное программирование, хвостовая рекурсия, преобразование программ, язык программирования Пифагор

Аннотация: Анализируются особенности преобразования функционально-потоковых параллельных программ в программы, использующие ограниченные вычислительные ресурсы. Рассматривается, каким образом влияют на эти преобразования: использование асинхронных списков, возврат задержанных списков, изменение темпа поступления данных по отношению ко времени их обработки. Применение подобных преобразований позволяет порождать различные программы со статическим параллелизмом, используя в качестве основы одну и ту же функционально-потоковую параллельную программу. 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.

Журнал: Моделирование и анализ информационных систем

Выпуск журнала: Т. 19, № 4

Номера страниц: 48-58

ISSN журнала: 18181015

Место издания: Ярославль

Издатель: федеральное государственное бюджетное образовательное учреждение высшего образования "Ярославский государственный университет им. П.Г. Демидова"

• Легалов Александр Иванович (Сибирский федеральный университет)
• Непомнящий Олег Владимирович (Сибирский федеральный университет)
• Матковский Иван Васильевич (Сибирский федеральный университет)
• Кропачева Мария Сергеевна (Сибирский федеральный университет)

• Ядро РИНЦ (eLIBRARY.RU)
• Список ВАК