Управление центральным процессором и объединение ресурсов 3

многопоточных приложений. Сначала он был основан на языке Fortran, но позднее включил в себя

и C/C++. Последняя версия OpenMP — 2.0;  ее полностью поддерживает Visual C++ 2005.
http://www.microsoft.com/Rus/Msdn/Magazine/2005/10/OpenMP.mspx

в компиляторе средства OpenMP. Для этого служит появившийся в Visual C++ 2005 параметр

компилятора /openmp.
Встретив параметр /openmp, компилятор определяет символ _OPENMP, с помощью которого можно выяснить, включены ли средства OpenMP. Для этого достаточно написать #ifndef _OPENMP.

параллельные регионы, входя в которые, основной поток создает группы потоков (включающие

основной поток).
В конце параллельного региона группы потоков останавливаются, а выполнение основного потока продолжается. В параллельный регион могут быть вложены другие параллельные регионы, в которых каждый поток первоначального региона становится основным для своей группы потоков. Вложенные регионы могут в свою очередь включать регионы более глубокого уровня вложенности.

директивы pragma и функции исполняющей среды OpenMP.
Директивы pragma, как правило,

указывают компилятору реализовать параллельное выполнение блоков кода. Все эти директивы начинаются с #pragma omp. Как и любые другие директивы pragma, они игнорируются компилятором, не поддерживающим конкретную технологию - в данном случае OpenMP.

Кроме того, OpenMP включает API-функции для поддержки некоторых типов синхронизации.

Чтобы задействовать эти функции библиотеки OpenMP периода выполнения (исполняющей среды), в программу нужно включить заголовочный файл omp.h. Если вы используете в приложении только OpenMP-директивы pragma, включать этот файл не требуется.

добавить в код директивы pragma и, если нужно, воспользоваться функциями библиотеки OpenMP

периода выполнения. Директивы pragma имеют следующий формат:
#pragma omp <директива> [раздел [ [,] раздел]...]

single, master, critical, flush, ordered и atomic, которые определяют или механизмы

разделения работы или конструкции синхронизации.
Далее мы рассмотрим простейший пример с использованием директив parallel, for, parallel for.

регион для следующего за ней структурированного блока, например:

#pragma omp parallel [раздел[

[,] раздел]...] структурированный блок

должен быть выполнен параллельно, в нескольких потоках.
Каждый поток будет выполнять

один и тот же поток команд, но не один и тот же набор команд — все зависит от операторов, управляющих логикой программы, таких как if-else.

parallel
{
printf("Hello World\n");
}

получить следующее:
Hello World Hello World
Тем не менее, результат мог быть другим:
HellHell oo

WorWlodrl d
Второй вариант возможен из-за того, что два выполняемых параллельно потока могут попытаться вывести строку одновременно.

выполнении цикла for в параллельном регионе итерации цикла должны быть распределены

между потоками группы.
Следует отметить, что в конце параллельного региона выполняется барьерная синхронизация (barrier synchronization). Иначе говоря, достигнув конца региона, все потоки блокируются до тех пор, пока последний поток не завершит свою работу.

i = 1; i < size; ++i)
x[i] = (y[i-1]

+ y[i+1])/2;
}

распространенными конструкциями, где выполнение кода можно распараллелить, OpenMP поддерживает сокращенный

способ записи комбинации директив #pragma omp parallel и #pragma omp for: #pragma omp parallel for.

i < size; ++i)
x[i] = (y[i-1] + y[i+1])/2;

используйте функции omp_get_num_threads и omp_set_num_threads.
Первая возвращает число потоков, входящих

в текущую группу потоков. Если вызывающий поток выполняется не в параллельном регионе, эта функция возвращает 1.
Метод omp_set_num_thread задает число потоков для выполнения следующего параллельного региона, который встретится текущему выполняемому потоку (статическое планирование).

алгоритм, называемый статическим планированием. Это означает, что все потоки из группы

выполняют одинаковое число итераций цикла.
Если n - число итераций цикла, а T - число потоков в группе, каждый поток выполнит n/T итераций.

динамическое планирование (dynamic scheduling);
планирование в период выполнения (runtime scheduling);
управляемое планирование

(guided scheduling).

в директиве #pragma omp for или #pragma omp parallel for.
Формат

этого раздела выглядит так:
schedule(алгоритм планирования[, число итераций])

(по умолчанию равно 1). 
После того как поток завершит выполнение заданных итераций,

он переходит к следующему набору итераций. Так продолжается, пока не будут пройдены все итерации. Последний набор итераций может быть меньше, чем изначально заданный.

по следующей формуле:
число_выполняемых_потоком_итераций =
max(число_нераспределенных_итераций/
omp_get_num_threads(), число итераций)

i = 0; i < 100; ++i) ...

#pragma omp

parallel
#pragma omp for schedule(guided)

планирования, а способ динамического выбора одного из трех описанных алгоритмов.
Если в разделе

schedule указан параметр runtime, исполняющая среда OpenMP использует алгоритм планирования, заданный для конкретного цикла for при помощи переменной OMP_SCHEDULE.

OMP_SCHEDULE=dynamic,8
Планирование в период выполнения дает определенную гибкость в выборе типа планирования, при

этом по умолчанию применяется статическое планирование.