Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Сибирский журнал вычислительной математики

2015 год, номер 1

Автоматизация распараллеливания программ с блочным размещением данных

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

Аннотация

В статье рассмотрено несколько автоматизированных приемов ускорения программ. Ускорение достигается за счет распараллеливания и оптимизации обращений к памяти. Оптимизация обращений к оперативной памяти достигается за счет перехода к блочному коду и блочным размещениям массивов. В случае распределенной памяти используются автоматизированные распределения массивов и распределения массивов с перекрытиями. Автоматизация реализуется с помощью прагм языка Си в Оптимизирующей распараллеливающей системе. Приводятся результаты численных экспериментов для задач линейной алгебры и математической физики. Некоторые демонстрационные функции этого конвертора имеют удаленный доступ.