Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:113
    Полный текст:39
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021