Параллельное программирование. Лекция 6b. Виртуальные топологии (MPI)

Институт математики, механики и компьютерных наук им.И.И.Воровича ЮФУ http://mmcs.sfedu.ru. Лекции по параллельному программированию читает доцент кафедры алгебры и дискретной математики М.Э.Абрамян. В лекциях используется электронный задачник по программированию Programming Taskbook http://ptaskbook.com Дополнительные материалы доступны по ссылке http://edu.mmcs.sfedu.ru/course/view.php?id=74 Содержание: 00:00 Пример неверного решения задачи MPI5Comm17 и обсуждение результатов, выведенных в окне задачника. 14:34 Функция MPI_Dims_create: нахождение оптимального количества узлов по каждому измерению декартовой решетки. 20:44 Функции MPI_Cartdim_get и MPI_Cart_get: восстановление параметров декартовой топологии. 23:32 Функция MPI_Cart_shift: определение рангов источника и приемника при пересылке данных вдоль указанной координаты декартовой решетки. 27:53 Топология графа и ее особенности. Обзор функций MPI для определения и использования топологии графа. 32:13 Пример использования топологии графа: задание MPI5Comm29, знакомство с его формулировкой. 37:24 Начальный этап решения: создание коммуникатора с топологией графа (функция MPI_Graph_create). Особенности параметров-массивов index и edges. 46:54 Вспомогательный этап решения: вывод параметров-массивов index и edges в разделе отладки. Функции MPI_Graphdims_get и MPI_Graph_get: восстановление параметров топологии графа. 50:12 Завершающий этап решения: получение информации о процессах-соседях (функции MPI_Graph_neighbors_count и MPI_Graph_neighbors), ввод исходных данных, их пересылка соседям и вывод полученных результатов.