|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительная математика
О распараллеливании решения краевых задач на квазиструктурированных сетках
В. М. Свешников, Б. Д. Рыбдылов Институт вычислительной математики и математической геофизики
СО РАН (Новосибирск, Российская Федерация)
Аннотация:
Рассматриваются технологические аспекты решения краевых задач на предлагаемых квазиструктурированных сетках специального вида. Их особенностью является то, что и макросетка в расчетной области, и подсетки в подобластях являются структурированными и прямоугольными сетками, что обеспечивает создание экономичных структур данных и эффективное применение численных алгоритмов. В то же время, результирующая квазиструктурированная сетка является адаптивной к неоднородностям внутри области и к сложной конфигурации внешней границы, что достигается путем регулировки плотности узлов подсеток и локальной модификации сетки вблизи криволинейной границы. Существенным является то, что подсетки могут быть несогласованными. Решение ищется предлагаемым вариантом метода декомпозиции, который основан на отдельной аппроксимации краевой задачи на интерфейсе и в подобластях. Распараллеливание проводится путем группировки подобластей в объединения с целью балансировки загрузки процессоров. Приводятся оценки эффективности распараллеливания на примере решения модельной задачи на различном числе вычислительных ядер, различных сетках и объединениях.
Ключевые слова:
краевые задачи; параллельные алгоритмы и технологии; декомпозиция области; квазиструктурированная сетка.
Поступила в редакцию: 09.04.2013
Образец цитирования:
В. М. Свешников, Б. Д. Рыбдылов, “О распараллеливании решения краевых задач на квазиструктурированных сетках”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2:3 (2013), 63–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv92 https://www.mathnet.ru/rus/vyurv/v2/i3/p63
|
Статистика просмотров: |
Страница аннотации: | 92 | PDF полного текста: | 39 | Список литературы: | 26 |
|