Учебно-образовательный комплекс по методам параллельного программирования

Description

Учеб. метод. пособие. — Н. Новгород: Изд-во ННГУ, 2007. — 138 с.Учебно-методические материалы содержат информацию о принципах разработки методов параллельных вычислений, подробное описание технологии OpenMP разработки параллельных программ для систем с общей памятью, а также примеры применения описанных подходов для распараллеливания алгоритмов умножения матрицы на вектор и матрицы на матрицу с применением OpenMP.СодержаниеПринципы разработки параллельных методовМоделирование параллельных программЭтапы разработки параллельных алгоритмовПараллельное программирование с использованием OpenMPОсновы технологии OpenMPВыделение параллельно-выполняемых фрагментов программного кода Распределение вычислительной нагрузки между потоками (распараллеливание по данным для циклов) Управление данными для параллельно-выполняемых потоков Организация взаимоисключения при использовании общих переменныхРаспределение вычислительной нагрузки между потоками (распараллеливание по задачам при помощи директивы sections)Расширенные возможности OpenMPДополнительные сведенияПараллельные методы умножения матрицы на векторПринципы распараллеливания Постановка задачи Последовательный алгоритм Умножение матрицы на вектор при разделении данных по строкамУмножение матрицы на вектор при разделении данных по столбцам Умножение матрицы на вектор при блочном разделении данныхПараллельные методы матричного умножения Постановка задачи Последовательный алгоритм Базовый параллельный алгоритм умножения матриц Алгоритм умножения матриц, основанный на ленточном разделении данных Блочный алгоритм умножения матриц Блочный алгоритм, эффективно использующий кэш-память