|
Вычислительные методы и программирование, 2013, том 14, выпуск 3, страницы 67–74
(Mi vmp154)
|
|
|
|
Программирование
Динамическая балансировка в коде PICADOR для моделирования плазмы
С. И. Бастраковa, И. Б. Мееровa, И. А. Сурминa, А. А. Гоносковb, Е. С. Ефименкоb, А. С. Малышевa, М. А. Ширяевa a Нижегородский государственный университет им. Н.И. Лобачевского (ННГУ)
b Институт прикладной физики РАН (ИПФ РАН)
Аннотация:
Рассматривается задача балансировки нагрузки при моделировании плазмы методом частиц в ячейках на кластерных системах. Предлагается динамическая схема балансировки нагрузки, основанная на методе прямолинейного разбиения. Обсуждаются вопросы эффективной реализации оценки дисбаланса нагрузки и выполнения переразбиения. Эксперименты показывают, что на существенно несбалансированных задачах реализация демонстрирует не менее чем двукратное превосходство по сравнению с равномерным разбиением. Накладные расходы на поддержку балансировки составляют менее 1% от общего времени счета. Работа выполнена в лаборатории ННГУ-Intel “Информационные технологии” при поддержке ФЦП “Научные и научно-педагогические кадры инновационной России” (соглашение № 14.В37.21.0393), а также при поддержке Совета по грантам Президента Российской Федерации (код проекта НШ-1960.2012.9). Статья рекомендована к публикации Программным комитетом Международной научной конференции “Научный сервис в сети Интернет: все грани параллелизма” (http://agora.guru.ru/abrau2013).
Ключевые слова:
балансировка нагрузки; физика плазмы; метод частиц в ячейках; высокопроизводительные вычисления.
Поступила в редакцию: 08.09.2013
Образец цитирования:
С. И. Бастраков, И. Б. Мееров, И. А. Сурмин, А. А. Гоносков, Е. С. Ефименко, А. С. Малышев, М. А. Ширяев, “Динамическая балансировка в коде PICADOR для моделирования плазмы”, Выч. мет. программирование, 14:3 (2013), 67–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp154 https://www.mathnet.ru/rus/vmp/v14/i3/p67
|
|