РАСПАРАЛЛЕЛИВАНИЕ И ОПТИМИЗАЦИЯ ПОСТРОЕНИЯ БЛОЧНЫХ РАСЧЕТНЫХ СЕТОК В ПРЕПРОЦЕССОРЕ ПАКЕТА ПРОГРАММ "ЛОГОС"
В. В. Лазарев Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2018. Вып.1. С. 54-63.
Рассматриваются способы, оптимизирующие построение блочных расчетных сеток по подготовленной декомпозиции геометрической модели на блоки. Описаны структуры данных, представляющие декомпозицию и блочные сетки. На основе этих представлений описаны распараллеленные алгоритмы построения блочной сетки. Приведены графики зависимостей эффективности распараллеливания и коэффициента ускорения от количества потоков. Разработан также алгоритм, позволяющий перестраивать сетку по измененной декомпозиции только на измененных блоках. Для сеток, не помещающихся в оперативную память, предложены пофрагментные построение и запись в отдельные файлы. Построена сетка, содержащая 1 млрд ячеек. Алгоритмы реализованы и внедрены в препроцессор ЛОГОС, начиная с версии 5.1.(рис. 8, табл. 2, список лит. - 11 назв.). Ключевые слова: распараллеливание, OpenMP, блочная расчетная сетка, декомпозиция геометрии на блоки, препроцессор пакета программ ЛОГОС.
Полный текст статьи
|