О ВЗАИМОСВЯЗИ МЕЖДУ РЕШЕТЧАТЫМ ГРАФОМ ПРОГРАММЫ И ГРАФОМ ИНФОРМАЦИОННЫХ СВЯЗЕЙ

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

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

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

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