Современные методы и алгоритмы решения сложных задач на суперкомпьютерах

Description

Учебное пособие. — Самара: Самарский аэрокосмич. ун-т., 2010. — 104 с.В настоящей работе излагаются методики построения параллельных алгоритмов, вычисления по которым могут быть реализованы на системах с мультипроцессорной архитектурой. Рассматриваются особенности, связанные с декомпозицией исходного численного метода, организацией коммуникаций и объединением задач параллельного алгоритма. Приведены примеры алгоритмов для задач математической физики, решаемых посредством теории разностных схем. Учебное пособие рекомендуется для магистрантов по курсу лекций «Современные методы и алгоритмы решения сложных задач на суперкомпьютерах» в рамках магистерской программы «Технологии параллельного программирования и суперкомпьютинг» по направлению 01400.68 – «Прикладная математика и информатика» и может быть полезно при выполнении курсовых работ, дипломных проектов и подготовке к экзаменам.Содержание Введение Распараллеливание последовательных программ Распараллеливание ациклических участков программ Распараллеливание ациклических участков программ Распараллеливание выражений Синтез параллельных алгоритмов Понятие параллельного алгоритма Восходящий подход к синтезу параллельных алгоритмов Нисходящий подход к синтезу параллельных алгоритмов Характеристики параллельных вычислительных процессов и алгоритмов Параллельные алгоритмы решения разностных уравнений Параллельные алгоритмы решения сеточных уравнений явных разностных схем Параллельные алгоритмы решения трехдиагональных сеточных уравнений неявных разностных схем Заключение Литература