Математическое моделирование на графах. Часть 1. Берцун В.Н. - 43 стр.

UptoLike

Составители: 

Глава 1. Основные понятия теории графов 43
Аналогичный граф связи для p = 64 использовался в МВС с рас-
пределенной памятью ILLIAC-IV, созданной в 1974 г.
На рис 1.47 приведены примеры шести основных способов связи
процессоров МВС [33]: полный граф, линейка, кольцо, звезда, ре-
шетка. Отметим, что, если в топологии решетки по каждой размер-
ности сетки имеется только два процессора (узла), то она называется
гиперкубовой.
Полный граф Линейка
Звезда Кольцо
2-мерная решётка 3-мерная решётка
Рис. 1.47. Примеры топологий
многопроцессорных вычислительных систем