Презентация Среда программирования OpenMP. Синхронизация. (Лекция 2) онлайн

Содержание слайда: ЛЕКЦИЯ 2 Среда программирования OpenMP. Синхронизация

Содержание слайда: 1. Синхронизация в среде OpenMP

Содержание слайда: 2. Пример использования директивы atomic #include <stdio.h> #include <omp.h> int main(int argc, char *argv[]) { int count = 0; #pragma omp parallel { #pragma omp atomic count++; } printf("Число потоков: %d\n", count); }

Содержание слайда: 3. Критические секции

Содержание слайда: 4. Пример использования директивы critical #include <stdio.h> #include <omp.h> int main(int argc, char *argv[]) { int n; #pragma omp parallel { #pragma omp critical { n=omp_get_thread_num(); printf("Нить %d\n", n); } } }

Содержание слайда: 5. Распределение вычислений между потоками

Содержание слайда: 6. Директива master

Содержание слайда: 7. Пример использования директивы master #include <stdio.h> int main(int argc, char *argv[]) { int n; #pragma omp parallel private(n) { n=1; #pragma omp master { n=2; } printf("Первое значение n: %d\n", n); #pragma omp barrier #pragma omp master {n=3; } printf("Второе значение n: %d\n", n); } }

Содержание слайда: 8. Директива single Если в параллельной области какой-либо участок кода должен быть выполнен лишь один раз, то его нужно выделить директивами single:#pragma omp single [опция [[,] опция]...]. ОПЦИИ: private(список), firstprivate(список); copyprivate(список) – после выполнения нити, содержащей конструкцию single , новые значения переменных списка будут доступны всем одноименным частным переменным ( private и firstprivate ), описанным в начале параллельной области и спользуемым всеми её потоками (опция не может использоваться совместно с опцией nowait, переменные списка не должны быть перечислены в опциях private и firstprivate данной директивы single); nowait – после выполнения выделенного участка происходит неявная барьерная синхронизация параллельных потоков ( их дальнейшее выполнение происходит только тогда, когда все они достигнут данной точки), если в подобной задержке нет необходимости, опция nowait позволяет потокам, дошедшим до конца участка, продолжить выполнение без синхронизации с остальными.

Содержание слайда: 9. Пример использования директивы single #include <stdio.h> int main(int argc, char *argv[]) { #pragma omp parallel { printf("Сообщение 1\n"); #pragma omp single nowait { printf("Одна нить\n"); } printf("Сообщение 2\n"); } }

Содержание слайда: 10. Информационные зависимости

Содержание слайда: 11. Примеры информационной зависимости

Содержание слайда: 12. Информационная зависимость итераций

Содержание слайда: 13. Пример информационной зависимости итераций

Содержание слайда: 14. Разбиение на независимые блоки. Директива section

Содержание слайда: 15. Пример применения директивы sections #include <stdio.h> #include <omp.h> int main(int argc, char *argv[]) { int n; #pragma omp parallel private(n) { n=omp_get_thread_num(); #pragma omp sections {#pragma omp section {printf("Первая секция, процесс %d\n", n);} #pragma omp section {printf("Вторая секция, процесс %d\n", n);} #pragma omp section {printf("Третья секция, процесс %d\n", n);} } printf("Параллельная область, процесс %d\n", n); } }

Содержание слайда: 16. Параллельные циклы

Содержание слайда: 17. Требования к оператору цикла for([целочисленный тип] i = инвариант цикла; i {<,>,=,<=,>=} инвариант цикла; i {+,-}= инвариант цикла) Эти требования введены для того, чтобы OpenMP мог при входе в цикл точно определить число итераций. Если директива параллельного выполнения стоит перед гнездом циклов, завершающихся одним оператором, то директива действует только на самый внешний цикл. Итеративная переменная распределяемого цикла по смыслу должна быть локальной, поэтому в случае, если она специфицирована общей, то она неявно делается локальной при входе в цикл. После завершения цикла значение итеративной переменной цикла не определено, если она не указана в опции lastprivate.

Содержание слайда: 18. Возможные опции: private(список) , firstprivate(список) , lastprivate(список) ; reduction(оператор:список) – задаёт оператор и список общих переменных; для каждой переменной создаются локальные копии в каждом потоке, локальные копии инициализируются соответственно типу оператора (для аддитивных операций – 0 или его аналоги, для мультипликативных операций – 1 или её аналоги), над локальными копиями переменных после завершения всех итераций цикла выполняется заданный оператор; оператор это: для языка Си – + , * , - , & , | , ^ , && , || , порядок выполнения операторов не определён, поэтому результат может отличаться от запуска к запуску; schedule(type[, chunk]) – опция задаёт, каким образом итерации цикла распределяются между потоками; collapse(n) — опция указывает, что n последовательных тесновложенных циклов ассоциируется с данной директивой, для циклов образуется общее пространство итераций, которое делится между потоками, если опция collapse не задана, то директива относится только к одному непосредственно следующему за ней циклу; nowait – в конце параллельного цикла происходит неявная барьерная синхронизация параллельно работающих нитей: их дальнейшее выполнение происходит только тогда, когда все они достигнут данной точки, опция nowait позволяет потокам, уже дошедшим до конца цикла, продолжить выполнение без синхронизации с остальными.

Содержание слайда: 19. Использование директивы for

Содержание слайда: 20. Устранение зависимости по данным

Содержание слайда: 21. Использование опции reduction

Содержание слайда: 22. Сравнение последовательного и параллельного варианта