МЕТОД МЕЛКОЗЕРНИСТОГО РАСПАРАЛЛЕЛИВАНИЯ С ДИНАМИЧЕСКОЙ БАЛАНСИРОВКОЙ НА ПРИМЕРЕ ЗАДАЧИ ГАЗОВОЙ ДИНАМИКИ И ВЫЧИСЛИТЕЛЬНЫЕ ЭКСПЕРИМЕНТЫ НА ПАРАЛЛЕЛЬНОЙ СИСТЕМЕ

С.П. Беляев
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2000. Вып.1. С. 45-49.

Приводятся результаты исследования проблем создания изначально параллельных программ на примере параллельной программы, реализующей методику расчета трехмерных нестационарных задач газодинамики в переменных Лагранжа. В программе реализовано мелкозернистое поточечное распараллеливание. В ее состав входят подпрограммы динамической балансировки, первоначальной загрузки задачи одним процессором на все процессоры системы, подпрограмма сбора и запись на диск, счетная программа, подпрограмма выбора переменного шага.
       Разработка параллельной программы проводилась на PC в ОС Windows 95 на языке С++. Для "тяжелой" задачи на сетке размером 48 x 48 x 48 ячеек при счете на 12 процессорах коэффициент ускорения составил 11,561, а коэффициент использования процессоров - 0,963. Для "легкой" задачи ускорение вычислений составило 10,422, а коэффициент использования - 0,868 (табл. 4, список лит. - 2 назв.).