Динамическая балансировка в коде PICADOR для моделирования плазмы
Бастраков С.И., Мееров И.Б., Сурмин И.А., Гоносков А.А., Ефименко Е.С., Малышев А.С., Ширяев М.А.

Рассматривается задача балансировки нагрузки при моделировании плазмы методом частиц в ячейках на кластерных системах. Предлагается динамическая схема балансировки нагрузки, основанная на методе прямолинейного разбиения. Обсуждаются вопросы эффективной реализации оценки дисбаланса нагрузки и выполнения переразбиения. Эксперименты показывают, что на существенно несбалансированных задачах реализация демонстрирует не менее чем двукратное превосходство по сравнению с равномерным разбиением. Накладные расходы на поддержку балансировки составляют менее 1% от общего времени счета. Работа выполнена в лаборатории ННГУ-Intel "Информационные технологии" при поддержке ФЦП "Научные и научно-педагогические кадры инновационной России" (соглашение № 14.В37.21.0393), а также при поддержке Совета по грантам Президента Российской Федерации (код проекта НШ–1960.2012.9). Статья рекомендована к публикации Программным комитетом Международной научной конференции "Научный сервис в сети Интернет: все грани параллелизма" (http://agora.guru.ru/abrau2013).

Ключевые слова: балансировка нагрузки, физика плазмы, метод частиц в ячейках, высокопроизводительные вычисления

Название статьи, аннотация и ключевые слова на английском языке

Бастраков С.И., ассистент, e-mail: sergey.bastrakov@gmail.com;   Мееров И.Б., зам. зав. каф., e-mail: meerov@vmk.unn.ru;   Сурмин И.А., программист, e-mail: i.surmin@gmail.com;   Малышев А.С., студент, e-mail: al.s.malyshev@rambler.ru;   Ширяев М.А., студент, e-mail: migelurban@mail.ru – Нижегородский государственный университет им. Н.И. Лобачевского (ННГУ), пр. Гагарина, 23, 603950, г. Нижний Новгород;
Гоносков А.А., мл. науч. сотр., e-mail: arkady.gonoskov@gmail.com;   Ефименко Е.С., мл. науч. сотр., e-mail: nnreene@mail.ru – Институт прикладной физики РАН (ИПФ РАН), ул. Ульянова, 46, 603950, г. Нижний Новгород