|
26
Поступила в редакцию 06.10.2017
Подписана в печать 30.10.2017
18 с.
/r1/pdf.jpg)
PDF |
А. С. Лебедев
Организация информационного обмена между параллельными процессами
при автоматическом распараллеливании линейных программ для
кластерных систем с применением модели многогранников
В работе предложен метод организации информационного
обмена между параллельными процессами для преобразования программы,
сгенерированной инструментом CLooG на основе расписания и размещения
вычислений, в параллельную MPI-программу, учитывающую оптимальное
размещение данных. Предполагается, что пространственно-временные
преобразования программы являются аффинными и вычисляются методами
модели многогранников в соответствии с принципом оптимизации
временной и пространственной локальности данных. Введено понятие
многогранника коммуникаций для определения набора данных,
участвующих в информационном обмене с двухсторонней коммуникацией
процессов. Применение метода проиллюстрировано на примере
распараллеливания алгоритма LU-разложения.
Ключевые слова: автоматическое распараллеливание,
модель многогранников, локальность данных, кластерные системы,
информационный обмен. |
/r1/pdf.jpg){kind=small}
.