Головашкин Д.Л., Головашкина С.П. Методы параллельных вычислений. Часть 2

Учеб. пособие. — Самара: Самарский государственный аэрокосмический университет, 2003. — 103 с.Методики построения параллельных алгоритмов, вычисления по которым могут быть реализованы на системах с мультипроцессорной архитектурой. Рассматриваются особенности, связанные с декомпозицией исходного численного метода, организацией коммуникаций и объединением задач параллельного алгоритма. Приведены 17 параллельных алгоритмов для задач линейной алгебры и теории разностных схем. На многочисленных примерах продемонстрированы приемы синтеза и анализа в теории параллельных вычислений. Предназначено для студентов, обучающихся по специальности 010200 - прикладная математика, а именно специализации 010203 - математическое обеспечение компьютерных телекоммуникационных систем. Может быть полезно и для студентов других специализаций данной специальности. Разработано на кафедре "Техническая кибернетика".Предисловие.
Параллельные алгоритмы.
Методы синтеза параллельных алгоритмов.
Характеристики параллельных вычислительных процессов и алгоритмов.
Параллельные алгоритмы линейной алгебры.
Параллельные алгоритмы решения разностных уравнений.
Заключение.
Список литературы.
Приложение. Параллельные алгоритмы генерации псевдослучайных чисел.