Лекции по параллельным вычислениям. Гергель В.П

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