МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ФИЗИЧЕСКИХ ПРОЦЕССОВ УДК 519.6 Распараллеливание в модели смешанной памяти для расчета задач газодинамики в методике ТИМ-2D А. А. Воропинов, И. Г. Новиков, С. С. Соколов Введение Методика ТИМ-2D [1] предназначена для решения нестационарных задач механики сплошной среды на неструктурированных многоугольных лагранжевых сетках произвольной структуры. <...> В методике ТИМ-2D используется трехуровневое распараллеливание [2]. <...> На верхнем уровне осуществляется распараллеливание счета по математическим областям в модели распределенной памяти с использованием интерфейса передачи сообщений MPI. <...> На втором уровне распараллеливается счет внутри математической области по параобластям (математическая область разбивается на фрагменты с наложением в один слой ячеек или без наложения) также с использованием MPI. <...> На третьем (нижнем) уровне осуществляется распараллеливание итераций счетных циклов в модели общей памяти с использованием интерфейса OpenMP. <...> Ранее для методики ТИМ-2D было реализовано распараллеливание в модели общей памяти [3] и распараллеливание по областям [4]. <...> В статье основное внимание уделено алгоритмам мелкозернистого распараллеливания и взаимодействию этих алгоритмов c другими уровнями распараллеливания. <...> В методике ТИМ-2D деление на математические области производится исходя из начальных данных и геометрии. <...> Это приводит к тому, что, во-первых, на реальных задачах эффективность оказывается не слишком высокой, во-вторых, использовать такое распараллеливание удается для небольшого количества процессоров. <...> Дополнительное использование модели общей памяти позволяет увеличить количество задействованных процессоров почти на порядок, но не решает проблему эффективности. <...> Поэтому таких алгоритмов оказывается недостаточно и необходима реализация мелкозернистого распараллеливания. <...> Рассматривается метод трехуровневого распараллеливания, применяемый в методике ТИМ-2D. <...> На втором <...>