RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2012, том 19, номер 4, страницы 48–58 (Mi mais244)

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

А. И. Легалов, О. В. Непомнящий, И. В. Матковский, М. С. Кропачева

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

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

Ключевые слова: функционально-потоковое параллельное программирование, хвостовая рекурсия, преобразование программ, язык программирования Пифагор.

УДК: 004.4'416+004.432.42

Поступила в редакцию: 22.04.2012



© МИАН, 2024