Параллельный алгоритм метода циклических встречных прогонок для двумерной области
- Авторы: Логанова Л.В.1
-
Учреждения:
- Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
- Выпуск: Том 7, № 2 (2008)
- Страницы: 167-174
- Раздел: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА
- URL: https://journals.ssau.ru/vestnik/article/view/587
- DOI: https://doi.org/10.18287/2541-7533-2008-0-2(15)-167-174
- ID: 587
Цитировать
Полный текст
Аннотация
Работа посвящена построению параллельного алгоритма метода встречных циклических прогонок для решения сеточных уравнений ленточного вида. Рассмотрен вариант линейного разбиения двумерной сеточной области. Произведено сравнение с известными алгоритмами, выявлены недостатки и достоинства приведенного.
Ключевые слова
Об авторах
Л. В. Логанова
Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)
Автор, ответственный за переписку.
Email: lloganova@yandex.ru
Россия
Список литературы
- Методы компьютерной оптики (Издание второе, исправленное) / под ред. В.А. Сойфера – М.: Физматлит, 2003. – 688 с.
- Миренков, Н.Н. Параллельные алгоритмы для решения задач на однородных вычислительных системах [текст] / Н.Н. Миренков // Вычислительные системы – Новосибирск: ИМ СО АН СССР. – 1973. – Вып. 57. – С. 3-32.
- Четверушкин, Б.Н. О возможности реализации квазигидродинамической модели полупроводниковой плазмы на многопроцессорных вычислительных системах [текст] / Л.Ю. Бирюкова, Б.Н. Четверушкин // Математическое моделирование. – 1991. – Т.3, №6. – С. 61-71.
- Головашкин, Д.Л. Параллельные алгоритмы метода циклической прогонки [текст] / Д.Л. Головашкин, М.В. Филатов // Компьютерная оптика. – 2005. – №27. – С. 123-130.
- Самарский А.А. Методы решения сеточных уравнений [текст] / А.А. Самарский, Е.С. Николаев – М.: Наука, 1978. – 561 c.
- Головашкин, Д.Л. Параллельные алгоритмы решения сеточных уравнений трехдиагонального вида, основанного на методе встречных прогонок [текст] / Д.Л. Головашкин // Математическое моделирование. – 2005. – Т. 17, № 11. – С. 118– 128.
- Воеводин, В.В. Параллельные вычисления [текст] / В.В. Воеводин, Вл.В. Воеводин – СПб.: БХВ-Петербург, 2002. – 608 с.
- Голуб, Дж. Матричные вычисления [текст] / Дж. Голуб, Ван Лоун – М.: Мир, 1999. – 548 с.
- Ортега, Джеймс М. Введение в параллельные и векторные методы решения линейных систем [текст] / Джеймс М. Ортега, перевод с англ. Х.Д. Икрамова, И.Е. Капорина; под ред. Х.Д Икрамова – М.: Мир, 1991. – 364 с.