МИНИМИЗАЦИЯ КОЛИЧЕСТВА ВРЕМЕННЫХ МАССИВОВ В ЗАДАЧЕ РАЗБИЕНИЯ ЦИКЛОВ

Описывается алгоритм разбиения циклов, использующий в качестве вспомогательного преобразования введение временных массивов. Он построен таким образом, чтобы количество введений временных массивов было минимальным. Эта задача решается с помощью графовых моделей программ, а точнее с использованием графа информационных связей и построенного на его основе фактор-графа. Результаты этой статьи могут быть использованы при разработке распараллеливающих компиляторов. Написана программная реализация этого алгоритма в рамках проекта «Диалоговый высокоуровневый оптимизирующий распараллеливатель».

• Штейнберг О.Б.

• Искусство. Декоративно-прикладное искусство. Фотография. Музыка. Игры. Спорт

• Естественные науки
• Физико-математические науки
• Науки о человеке
• Сельское хозяйство. Лесоводство