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

 PDF, 687 kB

Страницы: 33-39.

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

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

Keywords:
grid equation, parallel algorithm, parallel calculation, optimal algorithm

Citation:
Golovashkin D.L. Application of the method of counter runs for the synthesis of a parallel algorithm for solving grid equations of tridiagonal type. Computer Optics 2002; 24: 33-39.

Литература:

1. Яненко Н.Н., Коновалов А.Н., Бугров А.Н., Шустов Г.В. Об организации параллельных вычислений и «распараллеливание» прогонки / Численные методы механики сплошной среды / ИТПМ СО АН СССР.- Новосибирск, 1978, т.9, с.139-146.
2. Braunl T. The art of parallel programming. - Prentice Hall International (UK) Limited, 1993. 378p.
3. Ортега Джеймс М. Введение в параллельные и векторные методы решения линейных систем / перевод с англ. Икрамова Х.Д., Капорина И.Е.; под ред. Х.Д. Икрамова. - М.: Мир, 1991.-364.
4. Миренков Н.Н. Параллельные алгоритмы для решения задач на однородных вычислительных системах // Вычислительные системы. ИМ СО АН СССР. - Новосибирск, 1973, вып. 57, с. 3-32
5. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений / М.: Наука.- 1978. - 561 с.
6. Самарский А.А. Теория разностных схем / М.: Наука, 1989. -614 c.

---

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