|
Информатика, вычислительная техника и управление
Распределенный алгоритм отображения распределенных многомерных данных на многомерный мультикомпьютер в системе фрагментированного программирования LuNa
Г. А. Щукинab a Новосибирский государственный технический университет
(630073 Новосибирск, пр. К.Маркса, д. 20)
b Институт вычислительной математики и математической геофизики СО РАН (630090 Новосибирск, пр. Академика Лаврентьева, д. 6)
Аннотация:
В статье рассматривается распределенный алгоритм с локальными взаимодействиями Patch, предназначенный для управления распределением данных и динамической балансировки нагрузки в системе фрагментированного программирования LuNA. Система LuNA используется для упрощения создания параллельных реализаций крупномасштабных численных моделей для распределенных вычислительных систем. Фрагментированная программа в системе LuNA выполняется под управлением исполнительной системы, которая использует различные алгоритмы распределения данных и вычислений для обеспечения эффективного (в плане времени исполнения и потребления ресурсов) исполнения программы. Разработанный для использования в системе LuNA распределенный алгоритм Patch предназначен для случая распределения многомерных сеток данных на многомерной решетке вычислительных узлов. Алгоритм использует отображение данных на многомерную решетку ячеек (координат), которые затем распределяются между вычислительными узлами мультикомпьютера. Такое отображение позволяет алгоритму учитывать зависимости между данными и сохранять локальность данных при динамической балансировке нагрузки. Тестирование алгоритма Patch на фрагментированной реализации реальной вычислительной задачи показало его преимущество над использовавшимся ранее в системе LuNA алгоритме Rope, в виде уменьшения суммарного объема и дальности коммуникаций между вычислительными узлами в ходе исполнения программы.
Ключевые слова:
распределенные алгоритмы, распределение данных, динамическая балансировка нагрузки, технология фрагментированного программирования, система фрагментированного программирования LuNA.
Поступила в редакцию: 22.02.2018
Образец цитирования:
Г. А. Щукин, “Распределенный алгоритм отображения распределенных многомерных данных на многомерный мультикомпьютер в системе фрагментированного программирования LuNa”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 7:2 (2018), 63–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv190 https://www.mathnet.ru/rus/vyurv/v7/i2/p63
|
Статистика просмотров: |
Страница аннотации: | 114 | PDF полного текста: | 99 | Список литературы: | 17 |
|