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

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

Содержание: 00:00 Параллельные алгоритмы решения задачи n тел, использующие передачу сообщений (технология MPI). Три модели взаимодействия процессов. 04:37 Распределение по процессам различных данных, связанных с задачей n тел. 08:54 Модель "управляющий-рабочие" ("портфель задач"), общее описание. Применение этой модели для задачи n тел. 18:47 Детали программной реализации алгоритма, основанного на модели "управляющий-рабочий". Алгоритм для управляющего процесса. 22:57 Алгоритм для рабочих процессов. 30:38 Обзор особенностей алгоритма, основанного на модели "управляющий-рабочие". Пример работы алгоритма. 33:31 Модель пульсации и ее применение к задаче n тел. Простейшая реализация этой модели и причины ее несбалансированности. Вариант балансировки, основанный на использовании блоков тел разного размера. 39:05 Начальные действия алгоритма по расчету размеров блоков тел для каждого процесса. 42:48 Детали программной реализации алгоритма, основанного на модели пульсации. Пример работы алгоритма. 48:33 Модель конвейера и ее применение к задаче n тел. Простейшая реализация этой модели, ее неэффективность. 54:39 Второй вариант реализации модели конвейера, позволяющий избежать двойного вычисления сил. Несбалансированность данного варианта. 59:23 Балансировка алгоритма путем разбиения набора тел на полосы или на обратные полосы. 1:03:05 Особенности алгоритма, основанного на модели конвейера. Примеры работы различных вариантов алгоритма. 1:07:20 Обзор группы заданий MPIGravit.

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