Параллельный алгоритм метода циклических встречных прогонок для двумерной области

Л. В. Логанова

Аннотация


Работа посвящена построению параллельного алгоритма метода встречных циклических прогонок для решения сеточных уравнений ленточного вида. Рассмотрен вариант линейного разбиения двумерной сеточной области. Произведено сравнение с известными алгоритмами, выявлены недостатки и достоинства приведенного.

Ключ. слова


Параллельный алгоритм; метод встречных циклических прогонок

Полный текст:

PDF

Список литературы

Методы компьютерной оптики (Издание второе, исправленное) / под ред. В.А. Сойфера – М.: Физматлит, 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 с.

Ссылки

  • Ссылки не определены.


 

Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 International License.

 

ISSN: 2541-7533