|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Data distribution and parallel code generation for heterogeneous computational clusters
[Построение распределения данных и генерация кода при распараллеливании на гетерогенный вычислительный кластер]
N. A. Kataev, A. S. Kolganov Keldysh Institute of Applied Mathematics of Russian Academy of Sciences
Аннотация:
В данной статей рассматривается новый подход к компиляции последовательных программ для их последующего выполнения на вычислительных системах с распределенной памятью. Предложенный подход был реализован в виде автоматически распараллеливающего компилятора для программ на языках Си и Фортран. Для описания параллелизма, обнаруженного в программе, используется директивная модель параллельного программирования DVMH. Таким образом, реализованный компилятор выполняет преобразование программ на уровне исходного кода, добавляя в них высокоуровневые спецификации параллелизма в терминах DVMH модели. Распараллеливание основано на анализе гнезд циклов программы, содержащих обращения к многомерным массивам, для которых большинство индексных выражений линейно зависит от индуктивных переменных циклов гнезда. Основной областью применения предложенного подхода являются программы научно-технических расчетов, реализующие вычисления на структурированных сетках. В отличие от подходов к распараллеливанию программ, предложенных в других работах, наш подход охватывает решение всех трех основных задач, возникающих при распараллеливании для систем с распределенной памятью: распределение данных, распределение вычислений и оптимизация коммуникационных обменов между узлами вычислительной системы. Для оценки эффективности получаемых параллельных программ, мы использовали некоторых приложения из набора NAS Parallel Benchmarks. В статье приведены результаты экспериментов, в которых были задействованы до 9 узлов вычислительного кластера, каждый из которых содержал два 8-ядерных процессора.
Ключевые слова:
компилятор, автоматическое распараллеливание, генерация кода, системы с распределенной памятью
Образец цитирования:
N. A. Kataev, A. S. Kolganov, “Data distribution and parallel code generation for heterogeneous computational clusters”, Труды ИСП РАН, 34:4 (2022), 89–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp707 https://www.mathnet.ru/rus/tisp/v34/i4/p89
|
Статистика просмотров: |
Страница аннотации: | 17 | PDF полного текста: | 10 |
|