(27) 20 * << * >> * Русский * English * Содержание * Все выпуски

ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ МЕТОДА ЦИКЛИЧЕСКОЙ ПРОГОНКИ
Д.Л. Головашкин1,М.В. Филатов2
1Институт систем обработки изображений РАН
2Самарский государственный аэрокосмический университет

 PDF, 692 kB

Страницы: 123-130.

Язык статьи: Русский.

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

Keywords:
cyclic sweep method, strip-type grid equations, algorithms

Citation:
Golovashkin DL, Filatov MV. Parallel algorithms of cyclic sweep method. Computer Optics 2005; 27: 123-130.

Acknowledgments:
This work was supported by the Russian-American Program for Basic Research and Higher Education (BRHE), as well as the Foundation for the Promotion of Russian Science, a grant from the President of the Russian Federation (No НШ-1007.2003.01), and a grant from the Russian Foundation for Basic Research (No 04-07-90149)

Литература:

  1. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. – М.:Наука, 1978. – 561 с.
  2. Голуб Дж., Ван Лоун Ч. Матричные вычисления М.:Мир, 1999, 548 с.
  3. Ортега Джеймс М. Введение в параллельные и векторные методы решения линейных систем/ Перевод с англ. Х.Д. Икрамова, И.Е. Капорина; под ред. Х.Д. Икрамова. – М.: Мир, 1991. – 364 с.
  4. Миренков Н.Н. Параллельные алгоритмы для решения задач на однородных вычислительных системах// Вычислительные системы/ ИМ СО АН СССР. – Новосибирск. –1973. –Вып. 57. –С. 3-32
  5. . Головашкин Д.Л. Применение метода встречных прогонок для синтеза параллельного алгоритма решения сеточных уравнений трехдиагонального вида// Компьютерная оптика N24 2002 г. стр. 33-39
  6. Braunl T. The art of parallel programming. – Prentice Hall International (UK) Limited, 1993. – 378p.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20