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

Головашкин Д.Л., Журавлёва Н.Н.

Аннотация:

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

Ключевые слова:
матрица треугольного вида, параллельный алгоритм, процессорное кольцо.

Литература:

  1. Голуб Дж. Матричные вычисления / Дж. Голуб, Ч. Ван Лоун - М.:Мир, 1999.- 548 с.
  2. Косарев В.И. 12 лекций по вычислительной математике. Вводный курс / В.И. Косарев - М.:Физматлит, 2000.- 224 с.
  3. Самарский А.А. Численные методы (Учебное пособие для вузов) / А.А. Самарский, А.В. Гулин - М.:Наука, 1989.- 432 с.
  4. Дифракционная компьютерная оптика / под ред. В.А. Сойфера - М.:Физматлит, 2007.-736с.
  5. Li G. A parallel triangular solver for a distributed-memory multiprocessor / G. Li and T. Coleman // J. Sci and Stat. Comp. 1998.- N9.- p.485-502.
  6. Ортега Д. М. Введение в параллельные и векторные методы решения линейных систем / Д. М. Ортега - М.: Мир, 1991.-364.
  7. Вальковский В.А. Элементы параллельного программирования / В.А. Вальковский, В.Е. Котов, А.Г. Марчук, Н.Н. Миренков - М.:Радио и связь, 1983.- 239с.
  8. Ильин В.П. Проблемы высокопроизводительных технологий решения больших разреженных СЛАУ/ В.П. Ильин// Вычислительные методы и программирование.- 2009.- Т. 10б № 1.- с. 130-136.
  9. CUBLAS Library, Published by NVIDIA Corporation 2701 San Tomas Expressway Santa Clara, CA 95050, http://www.nvidia.ru/object/cuda_get_ru.html



© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846 2) 332-56-22, факс: +7 (846 2) 332-56-20