Ускорение параллельных алгоритмов решения трехмерных краевых задач на квазиструктурированных сетках
Климонов И.А., Корнеев В.Д., Свешников В.М.

Статья посвящена ускорению параллельного решения трехмерных краевых задач методом декомпозиции расчетной области на подобласти, сопрягаемые без наложения. Декомпозиция проводится равномерной параллелепипедальной макросеткой. В каждой подобласти и на границе сопряжения (интерфейсе) строятся свои структурированные подсетки. Объединение этих подсеток образует квазиструктурированную сетку, на которой решается поставленная задача. Распараллеливание решения осуществляется при помощи MPI-технологий. Предложен и экспериментально исследован алгоритм ускорения внешнего итерационного процесса по подобластям для решения системы линейных алгебраических уравнений, аппроксимирующих уравнение Пуанкаре-Стеклова на интерфейсе. Проведены серии численных экспериментов на различных квазиструктурированных сетках и при различных параметрах вычислительных алгоритмов, показывающих ускорение вычислений.

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

Название статьи, аннотация и ключевые слова на английском языке

  • Климонов И.А. – Новосибирский государственный университет, механико-математический факультет, ул. Пирогова, д. 2, 630090, Новосибирск; аспирант, e-mail: ilya.klimonov@gmail.com
  • Корнеев В.Д. – Институт вычислительной математики и математической геофизики СО РАН, просп. Лаврентьева, д. 6, 630090, Новосибирск; ст. науч. сотрудник, e-mail: korneev@ssd.sscc.ru
  • Свешников В.М. – Институт вычислительной математики и математической геофизики СО РАН, просп. Лаврентьева, д. 6, 630090, Новосибирск; зав. лабораторией, e-mail: victor@lapasrv.sscc.ru