РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ МНОГОМЕРНЫХ СЕТОК ДАННЫХ НА МНОГОМЕРНОМ МУЛЬТИКОМПЬЮТЕРЕ В СИСТЕМЕ ФРАГМЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ LUNA

Авторы: 
Малышкин* В.Э., Щукин Г. А.
УДК: 
004.021
Аннотация: 

В статье представлен распределенный алгоритм е локальными взаимодействиями Patch, ис­пользующийся для распределения данных и динамической балансировки нагрузки в системе фрагментированного программирования LuNA. Алгоритм разработан для случая распределе­ния многомерной сетки данных на многомерной решетке вычислительных узлов, учитывает зависимости между данными и сохраняет локальность данных при динамической баланси­ровке нагрузки. Произведено тестирование алгоритма, показывающее его преимущество над другими алгоритмами распределения данных в системе LuNA.

 

Ключевые слова: 
распределенный алгоритм, распределение данных, динамическая ба¬лансировка нагрузки, технология фрагментированного программирования, система фрагмен¬тированного программирования LuNA.
Номер журнала: 
1(38) 2018 г.
Год: 
2018
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия *Новосибирский Государственный Университет, 630090, Новосибирск, Россия Новосибирский Государственный Технический Университет, 630073, Новосибирск, Россия
Библиографическая ссылка: 
Малышкин* В.Э., Щукин Г. А. РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ МНОГОМЕРНЫХ СЕТОК ДАННЫХ НА МНОГОМЕРНОМ МУЛЬТИКОМПЬЮТЕРЕ В СИСТЕМЕ ФРАГМЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ LUNA // журнал Проблемы информатики, 2018, № 1. С.67-80