Виртуальные топологии

Парные операции передачи данных могут быть выполнены между любыми процессами одного и того же коммуникатора, а в коллективной операции принимают участие все процессы коммуникатора. В этом плане, логическая топология линий связи между процессами имеет структуру полного графа (независимо от наличия реальных физических каналов связи между процессорами).

Вместе с этим, для изложения и последующего анализа ряда параллельных алгоритмов целесообразно логическое представление имеющейся коммуникационной сети в виде тех или иных топологий.

В MPI имеется возможность представления множества процессов в виде решетки (mesh) произвольной размерности (см. рис. 3.3.1.). При этом, граничные процессы решеток могут быть объявлены соседними и, тем самым, на основе решеток могут быть определены структуры типа тор(torus) .

Рис.3.3.1. a – 2-D mesh, b-2-D torus, c-3-D mesh

Кроме того, в MPI имеются средства и для формирования логических (виртуальных) топологий любого требуемого типа (подробно об этом в [Гергель]).

3.4. Базовая структура и операции связанные с использованием MPI

3.4.1. Основные шаги связанные с активизацией MPI и настройкой среды Visual C++ описаны в приложении 1.