|
Выч. мет. программирование, 2018, том 19, выпуск 2, страницы 121–129
(Mi vmp904)
|
|
|
|
Ускорение параллельных алгоритмов решения трехмерных краевых задач на квазиструктурированных сетках
И. А. Климоновa, В. Д. Корнеевb, В. М. Свешниковb a Новосибирский государственный университет, механико-математический факультет
b Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, г. Новосибирск
Аннотация:
Статья посвящена ускорению параллельного решения трехмерных краевых задач методом декомпозиции расчетной области на подобласти, сопрягаемые без наложения. Декомпозиция проводится равномерной параллелепипедальной макросеткой. В каждой подобласти и на границе сопряжения (интерфейсе) строятся свои структурированные подсетки. Объединение этих подсеток образует квазиструктурированную сетку, на которой решается поставленная задача. Распараллеливание решения осуществляется при помощи MPI-технологий. Предложен и экспериментально исследован алгоритм ускорения внешнего итерационного процесса по подобластям для решения системы линейных алгебраических уравнений, аппроксимирующих уравнение Пуанкаре-Стеклова на интерфейсе. Проведены серии численных экспериментов на различных квазиструктурированных сетках и при различных параметрах вычислительных алгоритмов, показывающих ускорение вычислений.
Ключевые слова:
краевые задачи, распараллеливание, квазиструктурированные сетки, итерационный процесс, начальное приближение.
Полный текст:
PDF файл (203 kB)
УДК:
519.63 Поступила в редакцию: 25.01.2018
Образец цитирования:
И. А. Климонов, В. Д. Корнеев, В. М. Свешников, “Ускорение параллельных алгоритмов решения трехмерных краевых задач на квазиструктурированных сетках”, Выч. мет. программирование, 19:2 (2018), 121–129
Цитирование в формате AMSBIB
\RBibitem{KliKorSve18}
\by И.~А.~Климонов, В.~Д.~Корнеев, В.~М.~Свешников
\paper Ускорение параллельных алгоритмов решения трехмерных краевых задач на квазиструктурированных сетках
\jour Выч. мет. программирование
\yr 2018
\vol 19
\issue 2
\pages 121--129
\mathnet{http://mi.mathnet.ru/vmp904}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/vmp904 http://mi.mathnet.ru/rus/vmp/v19/i2/p121
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 108 | Полный текст: | 35 |
|