18, №1 УДК 004.252, 004.254, 004.272.34 Автоматизация распараллеливания программ с блочным размещением данных Л.Р. Гервич, Е.Н. Кравченко, Б.Я. Штейнберг, М.В. Юрушкин Южный федеральный университет, ул. <...> Большая Садовая, 105/42, Ростов-на-Дону, 344006 E-mails: lgervith@gmail.com (Гервич Л.Р.), e.kravchenko.rnd@gmail.com (Кравченко Е.Н.), borsteinb@mail.ru (Штейнберг Б.Я.), m.yurushkin@gmail.com (Юрушкин М.В.) <...> Автоматизация распараллеливания программ с блочным размещением данных // Сиб. журн. вычисл. математики / РАН. <...> В статье рассмотрено несколько автоматизированных приемов ускорения программ. <...> Оптимизация обращений к оперативной памяти достигается за счет перехода к блочному коду и блочным размещениям массивов. <...> В случае распределенной памяти используются автоматизированные распределения массивов и распределения массивов с перекрытиями. <...> Автоматизация реализуется с помощью прагм языка Си в Оптимизирующей распараллеливающей системе. <...> Некоторые демонстрационные функции этого конвертора имеют удаленный доступ. <...> Ключевые слова: автоматическое распараллеливание, тайлинг, блочное распределение массивов, оптимизация обращений к памяти, размещение с перекрытиями. <...> Такие размещения данных способствуют минимизации обращений к оперативной памяти и минимизации межпроцессорных пересылок. <...> Разрабатываемые методики реализуются в оптимизирующей распараллеливающей системе (ОРС) Южного федерального университета [10]. <...> Разбиение пространства итераций гнезд циклов на блоки рассматривалось во многих работах, например в [3]. <...> Ранее, например в методе параллелепипедов [4, 6], пространство итераций разбивалось на блоки так, чтобы итерации, попадающие в блок (паралле Гервич Л.Р., Кравченко Е.Н., Штейнберг Б.Я., Юрушкин М.В., 2015 c 42 СИБИРСКИЙ ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ. <...> Разбиение пространства итераций методом пирамид [5, 6] предназначено для распределения вычислений между процессорами без синхронизаций и пересылок данных в случае распределенной памяти. <...> Но метод пирамид может распределять <...>