Автоматическое распараллеливание циклов с двумерными массивами для выполнения на суперкомпьютерах с распределенной памятью (на примере умножения матриц)

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