Параллельное программирование. Лекция 12b. Параллельные методы решения задачи n тел (MPI, OpenMP)

Институт математики, механики и компьютерных наук им.И.И.Воровича ЮФУ http://mmcs.sfedu.ru. Лекции по параллельному программированию читает доцент кафедры алгебры и дискретной математики М.Э.Абрамян.
В лекциях используется электронный задачник по программированию Programming Taskbook http://ptaskbook.com
Дополнительные материалы доступны по ссылке http://edu.mmcs.sfedu.ru/course/view.php?id=74

Содержание: 00:00 Распараллеливание первого непараллельного варианта алгоритма с применением директивы for. 03:00 Попытка распараллеливания второго непараллельного варианта алгоритма с применением директивы for, приводящая к ошибочным результатам. Причина ошибки. 09:58 Первый вариант исправления ошибки: применение критической секции. Проблема: существенное увеличение времени работы алгоритма. 15:14 Второй вариант исправления ошибки: применение вспомогательных массивов для хранения добавочных сил. Балансировка алгоритма с помощью опции dynamic. 21:17 Варианты балансировки, не использующие опцию dynamic: распределение итераций по полосам и по обратным полосам. 28:46 Модификация алгоритма распределения итераций по обратным полосам. Итоговое обсуждение результатов, полученных всеми рассмотренными алгоритмами.

Видео Параллельное программирование. Лекция 12b. Параллельные методы решения задачи n тел (MPI, OpenMP) канала Михаил Абрамян