Высокопроизводительный алгоритм для решения явных конечно-разностных задач по технологии MPI

К. И. Михайленко

Институт механики им. Р.Р. Мавлютова УНЦ РАН

Аннотация: Представлен высокопроизводительный алгоритм для вычислительных систем кластерной архитектуры при использовании технологии обмена сообщениями (MPI). В основу алгоритма положена пространственная декомпозиция области. Показано, что при многоэтапном вычислении каждой пространственной подобласти отдельным процессом можно добиться кратного числу вычислительных процессов линейного роста производительности многопроцессорного приложения с точностью до времени старта/завершения вычислительного процесса. Проведена оценка минимального количества узлов вычислительной сетки, приходящейся на каждый вычислительный процесс, при котором достигается линейный рост производительности.

Ключевые слова: параллельный алгоритм, кластерная вычислительная система, пространственная декомпозиция, математическое моделирование, гидродинамика.

УДК: 532.546; 533.15

Поступила в редакцию: 13.12.2016

DOI: 10.21662/uim2016.2.036