Динамическая балансировка в коде PICADOR для моделирования плазмы

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