Автоматизация распараллеливания программ с блочным размещением данных
Л.Р. Гервич, Е.Н. Кравченко, Б.Я. Штейнберг, М.В. Юрушкин
Южный федеральный университет, ул. Б. Садовая, 105/42, г. Ростов-на-Дону, 344006 lgervith@gmail.com
Ключевые слова: автоматическое распараллеливание, тайлинг, блочное распределение массивов, оптимизация обращений к памяти, размещение с перекрытиями
Страницы: 41-53
Аннотация
В статье рассмотрено несколько автоматизированных приемов ускорения программ. Ускорение достигается за счет распараллеливания и оптимизации обращений к памяти. Оптимизация обращений к оперативной памяти достигается за счет перехода к блочному коду и блочным размещениям массивов. В случае распределенной памяти используются автоматизированные распределения массивов и распределения массивов с перекрытиями. Автоматизация реализуется с помощью прагм языка Си в Оптимизирующей распараллеливающей системе. Приводятся результаты численных экспериментов для задач линейной алгебры и математической физики. Некоторые демонстрационные функции этого конвертора имеют удаленный доступ.
|