Преобразование хвостовых рекурсий в функционально-потоковых параллельных программах | Научно-инновационный портал СФУ

Преобразование хвостовых рекурсий в функционально-потоковых параллельных программах

Перевод названия: 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

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

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

Авторы

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

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.