Учебное пособие. – СПб: Университет ИТМО, 2015. – 51 с.
В пособии излагаются основные понятия и определения теории
параллельных вычислений. Рассматриваются основные принципы
построения программ на языке «Си» для многоядерных и
многопроцессорных вычислительных комплексов с общей памятью.
Предлагается набор заданий для проведения лабораторных и
практических занятий.
Учебное пособие предназначено для студентов, обучающихся по магистерским программам направления «09.01.04 – Информатика и вычислительная техника», и может быть использовано выпускниками (бакалаврами и магистрантами) при написании выпускных квалификационных работ, связанных с проектированием и исследованием многоядерных и многопроцессорных вычислительных комплексов. Содержание
Введение
Теоретические основы параллельных вычислений
История развития параллельных вычислений
Автоматическое распараллеливание программ
Основные подходы к распараллеливанию
Атомарность операций в многопоточной программе
Показатели эффективности параллельной программы
Параллельное ускорение и параллельная эффективность
Метод Амдала
Метод Густавсона-Барсиса
Измерение времени выполнения параллельных программ
Практические аспекты параллельного программирования
Отладка параллельных программ
Менеджеры управления памятью для параллельных программ
Технология OpenMP
Ошибки в многопоточных приложениях
Лабораторные работы:
Исследование автоматического распараллеливания параллельных программ
Распараллеливание циклов в OpenMP
Исследование возможностей OpenMP
Вычислительная сложность параллельных программ
Сравнительный анализ технологий OpenMP и Pthreads
Учебное пособие предназначено для студентов, обучающихся по магистерским программам направления «09.01.04 – Информатика и вычислительная техника», и может быть использовано выпускниками (бакалаврами и магистрантами) при написании выпускных квалификационных работ, связанных с проектированием и исследованием многоядерных и многопроцессорных вычислительных комплексов. Содержание
Введение
Теоретические основы параллельных вычислений
История развития параллельных вычислений
Автоматическое распараллеливание программ
Основные подходы к распараллеливанию
Атомарность операций в многопоточной программе
Показатели эффективности параллельной программы
Параллельное ускорение и параллельная эффективность
Метод Амдала
Метод Густавсона-Барсиса
Измерение времени выполнения параллельных программ
Практические аспекты параллельного программирования
Отладка параллельных программ
Менеджеры управления памятью для параллельных программ
Технология OpenMP
Ошибки в многопоточных приложениях
Лабораторные работы:
Исследование автоматического распараллеливания параллельных программ
Распараллеливание циклов в OpenMP
Исследование возможностей OpenMP
Вычислительная сложность параллельных программ
Сравнительный анализ технологий OpenMP и Pthreads