Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО МЕТОДА LU-SGS ДЛЯ ЗАДАЧ ГАЗОВОЙ ДИНАМИКИ НА КЛАСТЕРНЫХ СИСТЕМАХ С ГРАФИЧЕСКИМИ УСКОРИТЕЛЯМИ

Номер журнала	1
Дата выпуска	2013

Раздел

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Тип статьи	научная статья	Коды УДК	519.612
Страницы	213-218	Ключевые слова	параллельные алгоритмы, численные методы газовой динамики, LU-SGS, высокопроизводительные вычисления, GP-GPU

Авторы

Павлухин Павел Викторович

Место работы

Павлухин Павел Викторович Московский госуниверситет им. М.В. Ломоносова

Аннотация

Предлагается эффективный алгоритм параллельного расчета газодинамических течений на вычислительных кластерных системах с графическими ускорителями. В основе алгоритма лежит неявная схема, приводящая к большим линейным системам с сильно разреженной матрицей, которые решаются методом приближенной факторизации LU-SGS (Lower-Upper Symmetric Gauss-Seidel). Параллельный алгоритм точно воспроизводит работу последовательного и обладает высокой степенью масштабируемости.

Загрузить статью

Библиографический список

1 . Sharov D., Luo H., Baum J.D., Loehner R. Implementation of unstructured grid GMRES-SGS method on shared-memory, cache-based parallel computers // AIAA-2000-927 – 38th Aerospace Sciences Meeting and Exhibit. 2000.
2 . Павлухин П.В., Меньшов И.С. Эффективная реализация метода LU-SGS для задач газовой динамики //Научный вестник МГТУ ГА. 2011. Т. 165. С. 46–55.
3 . Семёнов И.В., Ахмедьянов И.Ф., Уткин П.С. Разработка вычислительного комплекса для решения двух- и трёхмерных задач газодинамики реагирующих течений на многопроцессорных ЭВМ // Материалы 6 Международного научно-практического семинара «Высокопроизводительные параллельные вычисления на кластерных системах». 2007. Т. 2. С. 138–145.
4 . Sun Y., Wang Z.J., Liu Y., Chen C.L. Efficient Implicit LU-SGS Algorithm for High-Order Spectral Difference Method on Unstructured Hexahedral Grids // AIAA 2007-313 – 45th Aerospace Sciences Meeting and Exhibit. 2007.
5 . Jameson A., Turkel E. Implicit schemes and LU decomposition // Math. of Comp. 1981. V. 37. № 156. P. 385–397.
6 . Menshov I., Nakamura Y. On implicit Godunov's method with exactly linearized numerical flux //Computers & Fluids. 2000. № 29 (6). P. 595–616.
7 . Menshov I., Nakamura Y. Hybrid Explicit-Implicit, Unconditionally Stable Scheme for Unsteady Compressible Flows //AIAA Journal. 2004. V. 42. № 3. P. 551–559.