|
Математическое моделирование, 2016, том 28, номер 6, страницы 89–97
(Mi mm3741)
|
|
|
|
Параллельная многосеточная технология: редукция к независимым задачам
С. И. Мартыненко, В. М. Волохов, Л. С. Яновский Институт проблем химической физики РАН
Аннотация:
Существуют две причины неудовлетворительной работы параллельного многосеточного алгоритма: несбалансированность нагрузки на процессоры и интенсивные обмены данными между процессорами. Рассмотрено дальнейшее развитие параллельной универсальной многосеточной технологии, основанное на редукции исходной разностной краевой задачи к совокупности независимых задач. Универсальная многосеточная технология является односеточным алгоритмом, в котором использован основополагающий многосеточный принцип, чтобы минимизировать количество проблемнозависимых компонентов. Использование одной и той же сетки для вычисления поправки устраняет все затруднения, связанные с несбалансированностью нагрузки и интенсивными обменами на грубых сетках. Показано, что в отдельных случаях возможно уменьшение объёма хранимых данных, времени счёта и достижение практически полного параллелизма. Приведены результаты вычислительных экспериментов с конечно-разностной схемой шестого порядка аппроксимации.
Ключевые слова:
геометрические многосеточные методы, параллельные алгоритмы.
Поступила в редакцию: 13.07.2015
Образец цитирования:
С. И. Мартыненко, В. М. Волохов, Л. С. Яновский, “Параллельная многосеточная технология: редукция к независимым задачам”, Матем. моделирование, 28:6 (2016), 89–97; Math. Models Comput. Simul., 9:1 (2017), 120–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3741 https://www.mathnet.ru/rus/mm/v28/i6/p89
|
Статистика просмотров: |
Страница аннотации: | 276 | PDF полного текста: | 81 | Список литературы: | 37 | Первая страница: | 13 |
|