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