Лукьяненко Д.В. - Параллельные вычисления - 1. Введение в основы MPI на Python
00:00:19 О курсе.
00:05:22 Об MPI на Python и пакете mpi4py.
00:11:12 Первая “большая“ задача: итерационный метод решения огромной переопределённой системы линейных алгебраических уравнений с плотно заполненной матрицей.
00:16:58 План реализации параллельного алгоритма решения этой задачи на ближайшие занятия.
00:17:39 Первая подзадача: параллельный алгоритм умножения матрицы на вектор.
00:26:21 Модели и технологии параллельного программирования.
00:28:21 Основы MPI: простейшая тестовая программка.
00:37:17 Знакомство с простейшими функциями взаимодействия между отдельными процессами: Send и Recv.
00:55:42 Знакомство с функцией коллективного взаимодействия процессов Bcast для широковещательной рассылки данных.
01:02:21 Подготовка данных для расчётов на различных процессах.
01:14:09 Параллельная часть программы, реализующей параллельный алгоритм умножения матрицы на вектор.
01:27:41 Оптимизация сбора информации с помощью функции Probe.
01:31:07 Обобщение программы на случай несогласованного числа входных данных и числа процессов, использующихся при расчётов.
01:45:09 Знакомство с функцией коллективного взаимодействия процессов Gather для сбора информации на одном процессе.
01:49:28 Финальная версия программы, реализующей параллельный алгоритм умножения матрицы на вектор.
01:51:33 Знакомство с функциями коллективного взаимодействия процессов Scattter и Scatterv для распределения информации с одного процесса по всем остальным.
02:00:13 Замечание об особенностях работы функции Send. Функции передачи сообщений между отдельными процессами типа Bsend, Ssend и Rsend.
Листинги программ на Python’е для рассмотренных на лекции примеров доступны по ссылке
Ссылка на плейлист:
1 view
14
4
1 month ago 00:04:36 1
Проект ХБ: Адажио (official music video, 2019)
1 month ago 01:10:59 3
Притча о сеятеле (Матф. 13:18-23) | ЦЕРКОВЬ SOLA GRATIA
1 month ago 01:04:51 1
Притчи о тайнах Царства Небесного
2 months ago 00:00:00 2
Признаки духовного родства с Иисусом Христом (Матф. 12:46-50) | ЦЕРКОВЬ SOLA GRATIA