Алгоритмы двухуровневой параллелизации для решения нестационарных задач молекулярной газовой динамики

Описана общая схема двухуровневого параллельного алгоритма (ДУП) прямого моделирования Монте-Карло нестационарных течений газа на многопроцессорных системах с общей памятью. На первом уровне используется высокоэффективный алгоритм параллельных статистически независимых испытаний (ПСНИ), на втором – алгоритм параллелизации по данным (ППД). Разработаны два варианта алгоритма ДУП со статической и динамической балансировкой загрузки процессоров. Для динамической балансировки (ДБ) использован метод динамической реаллокации процессоров (алгоритм ДУП с ДБ). Исследованы ускорение и эффективность алгоритма ДУП на примере моделирования двух нестационарных течений.