Параллельное программирование. Лекция 12a. Параллельные методы решения задачи 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 тел. Связанные с ней физические законы и вытекающая из них система дифференциальных уравнений движения; ее сведение к системе разностных уравнений. 07:05 Проблема неустойчивого поведения полученного приближенного решения при наличии близко расположенных тел и вариант решения указанной проблемы для модельной системы тел. 12:22 Непараллельный вариант алгоритма, решающего задачу n тел. Этапы алгоритма: инициализации системы, вычисление сил взаимодействия, пересчет положения и скорости тел. 18:42 Первый (неэффективный) вариант вычисления сил, особенности его программной реализации. 25:10 Дополнительные действия: вывод контрольных значений и времени работы алгоритма. 32:47 Второй вариант непараллельного алгоритма, его ускорение по сравнению с первым вариантом. Необходимость дополнительной балансировки при распараллеливании данного варианта алгоритма.
Видео Параллельное программирование. Лекция 12a. Параллельные методы решения задачи n тел (MPI, OpenMP) канала Михаил Абрамян
В лекциях используется электронный задачник по программированию Programming Taskbook http://ptaskbook.com
Дополнительные материалы доступны по ссылке http://edu.mmcs.sfedu.ru/course/view.php?id=74
Содержание: 00:00 Постановка задачи о гравитационном взаимодействии n тел. Связанные с ней физические законы и вытекающая из них система дифференциальных уравнений движения; ее сведение к системе разностных уравнений. 07:05 Проблема неустойчивого поведения полученного приближенного решения при наличии близко расположенных тел и вариант решения указанной проблемы для модельной системы тел. 12:22 Непараллельный вариант алгоритма, решающего задачу n тел. Этапы алгоритма: инициализации системы, вычисление сил взаимодействия, пересчет положения и скорости тел. 18:42 Первый (неэффективный) вариант вычисления сил, особенности его программной реализации. 25:10 Дополнительные действия: вывод контрольных значений и времени работы алгоритма. 32:47 Второй вариант непараллельного алгоритма, его ускорение по сравнению с первым вариантом. Необходимость дополнительной балансировки при распараллеливании данного варианта алгоритма.
Видео Параллельное программирование. Лекция 12a. Параллельные методы решения задачи n тел (MPI, OpenMP) канала Михаил Абрамян
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Параллельное программирование. Лекция 16c. Технология Parallel LINQ (PLINQ) и класс ParallelПараллельное программирование. Лекция 16b. Эффективность параллельных программПараллельное программирование. Лекция 16a. Выражения запросов LINQПараллельное программирование. Лекция 15b. Введение в технологию LINQПараллельное программирование. Лекция 15c. Введение в технологию LINQПараллельное программирование. Лекция 15a. Введение в технологию LINQПараллельное программирование. Лекция 14c. Разработка, отладка и запуск параллельных программ (MPI)Параллельное программирование. Лекция 14b. Разработка, отладка и запуск параллельных программ (MPI)Параллельное программирование. Лекция 14a. Разработка, отладка и запуск параллельных программ (MPI)Параллельное программирование. Лекция 12c. Параллельные методы решения задачи n тел (MPI, OpenMP)Параллельное программирование. Лекция 13a. Интеркоммуникаторы (MPI-2)Параллельное программирование. Лекция 13b. Динамическое создание процессов (MPI-2)Параллельное программирование. Лекция 12b. Параллельные методы решения задачи n тел (MPI, OpenMP)Параллельное программирование. Лекция 11b. Параллельные матричные алгоритмы (MPI)Параллельное программирование. Лекция 11a. Параллельные матричные алгоритмы (MPI)Параллельное программирование. Лекция 10c. Синхронизация и балансировка нитей (OpenMP)Параллельное программирование. Лекция 10b. Синхронизация и балансировка нитей (OpenMP)Параллельное программирование. Лекция 10a. Синхронизация и балансировка нитей (OpenMP)Параллельное программирование. Лекция 9c. Введение в технологию OpenMPПараллельное программирование. Лекция 9b. Введение в технологию OpenMP