Волосова А.В. Параллельные методы и алгоритмы

Учебное пособие. — М.: Московский автомобильно-дорожный государственный технический университет (МАДИ), 2020. — 176 с.В учебном пособии рассматриваются вопросы эффективного решения больших задач на компьютерах с параллельной архитектурой: архитектуры параллельных вычислительных систем, численные методы решения задач, технологии параллельного программирования, проблемы современных параллельных вычислений.
Учебное пособие может быть рекомендовано студентам по направлениям подготовки 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 38.03.01 «Экономика» и др.Введение.
Введение в параллельные вычисления.
Отображение параллельных структур алгоритмов и программ на архитектуру компьютера.
Способы повышение производительности компьютера.
Способы повышения эффективности работы программ.
Архитектура параллельных вычислительных систем.
Большие задачи и параллельные вычисления.
Параллельные алгоритмы.
Базовые методы построения параллельных алгоритмов: метод сдваивания, геометрический параллелизм.
Базовые методы построения параллельных алгоритмов конвейерный параллелизм; диффузная балансировка загрузки.
Типы параллельных алгоритмов.
Типы параллельных алгоритмов.
Расширенные методы построения параллельных алгоритмов.
Расширенные методы построения параллельных алгоритмов.
Технологии параллельного программирования: использование традиционных последовательных языков.
Технологии параллельного программирования: системы программирования на основе передачи сообщений и другие системы.
Методы исследования и эквивалентные преобразования параллельных алгоритмов и программ.
Заключение.
Список литературы.