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


https://doi.org/10.18255/1818-1015-2012-4-48-58

Полный текст:


Аннотация

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


Об авторах

Александр Иванович Легалов
Сибирский федеральный университет
Россия
профессор


Олег Владимирович Непомнящий
Сибирский федеральный университет
Россия
профессор


Иван Васильевич Матковский
Сибирский федеральный университет
Россия
аспирант


Мария Сергеевна Кропачева
Сибирский федеральный университет
Россия
аспирант


Список литературы

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. (Электронное издание)


Дополнительные файлы

Для цитирования: Легалов А.И., Непомнящий О.В., Матковский И.В., Кропачева М.С. Преобразование хвостовых рекурсий в функционально-потоковых параллельных программах. Моделирование и анализ информационных систем. 2012;19(4):48-58. https://doi.org/10.18255/1818-1015-2012-4-48-58

For citation: 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

Просмотров: 197

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)