Открытый стандарт Open MP

Хотим все, сразу и бесплатно

Программисты всегда мечтали, что в их программы

OpenMP

Открытый стандарт OpenMP Architecture Review Board
Windows, Linux, Mac OS X, Solaris
«Учредители»:

Поддержка OpenMP

Microsoft Visual Studio 2005 и 2008 поддерживает OpenMP 2.0 в

Что такое OpenMP?

Стандарт
Библиотека времени выполнения
Поддержка в компиляторе

Что такое OpenMP?

OpenMP подразумевает маркировку параллельного кода специальными директивами. Параллелизация происходит

OpenMP-программа

Типичная схема
Главный поток создает несколько вспомогательных и заставляет их считать задачу

Лучше один раз увидеть…

double a[N], b[N], c[N]; int i;
omp_set_dynamic(0);
omp_set_num_threads(10);
#pragma omp parallel

Формат директив

#pragma omp [directive] [clause [clause] …]
[directive] – название директивы
[clause] -

Подключение в C++

/openmp – флаг компилятору в VS

Инкрементальный параллелизм

Не нужно выкидывать старую программу и писать новую
Можно постепенно переписывать

Модель с разделяемой памятью

Все потоки имеют доступ к глобальной разделяемой памяти

По умолчанию

Все переменные shared общие, кроме:
Индексов параллельных циклов
Переменных, объявленных внутри параллельных

Уровни параллельности

SPMD
MPMD
MDMD

Parallel

Начинает параллельное выполнение блока в {}
Создает “команду” потоков
Количество потоков чаще всего

Параллельный регион

Параллельный регион в OpenMP – блок кода, который исполняется всеми

Условный паралеллизм

Если условие равно 0 параллельность не работает

For

Без pragma parallel выполняется в один поток

Parallel for

С pragma parallel выполняется в текущей «команде» потоков

Num_threads(N)

Определяет количество потоков в «команде»

Циклы, которые нельзя распараллелить

Рекурсивные зависимости
for (int i = 1; i <=

Зависимости

Решение зависимостей:
перегруппировка кода
переписывание алгоритмов
расстановка барьеров
Если зависимости есть, но мы с ними

Sheduling

Static
Dynamic
Guided
Auto

Ordered

Код внутри ordered выполняется в установленном циклом последовательности

collapse

Используется для вложенных циклов

Sections

Определяют, что должно быть параллельным
Work1, Work2 + Work3 and Work4 –

Atomic

Определяет атомарную операцию

critical

Гарантирует выполнение участка кода только одним потоком

Типы переменных

Private –копия переменной
shared

Private, firstprivate

K
kx

reduction

Совмещает private, shared, и atomic
Вначале блока копирует значение shared переменной
В конце