MPI поддерживает топологии вида:
Типовые топологии сети передачи данных определяются:
Соседние вершины в кольцевой топологии отображаются кодом Грея:
К числу характеристик топологии сети передачи данных относятся:
Метод покоординатной маршрутизации в приложении к топологии типа гиперкуб состоит:
Топология типа тор в MPI является частным видом топологии типа:
Для рассылки от одного процессора всем остальным процессорам сети при использовании топологии типа гиперкуб достаточно (N=log2p):
Обобщенная передача данных от всех процессов всем процессам может быть описана как:
В результате выполнения одной итерации параллельного алгоритма быстрой сортировки исходное множество процессоров разделяется на:
Задача редукции определяется в общем виде как:
