Лекции по параллельным вычислениям. Гергель В.П - 40 стр.

UptoLike

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

Рубрика:

Полный граф Линейка

Кольцо Звезда

2-мерная решетка 3-мерная решетка

Рис. 3.3. Примеры топологий многопроцессорных вычислительных систем

Гиперкуб обладает следующими свойствами:

- два процессора имеют соединение, если двоичные представления их номеров

имеют только одну различающуюся позицию;

- в N-мерном гиперкубе каждый процессор связан ровно с N соседями;

- N-мерный гиперкуб может быть разделен на два (N–1)-мерных гиперкуба

(всего возможно N таких разбиений);

- кратчайший путь между двумя любыми процессорами имеет длину, равную

числу различающихся битовых значений в двоичных номерах процессоров (в

теории информации это так называемое минимальное кодовое расстояние или

расстояние Хэмминга).