Примеры способов (структур) реализации связей между процессорами

 

Одношинная система.

Таким способом более 4-х процессоров не подключают.

 

 

Мультиплексная общая шина.

Матричный коммутатор.

К – сложный коммутирующий элемент.

 

 

Разновидности сетей:

 

Полная сеть. Звездообразная сеть. Матричная сеть.

 

 

Матричная сеть типа «тор». Сеть типа «цепочка».

 

 

 

Кольцевая сеть.

 

Древовидная сеть.

 

 

Гиперкуб.

 

а) 2² процессоров, 2 связи на входе каждого процессора, не более двух участков для перехода от одного процессора к другому.

 

 

 

б) 2³ вершин (процессоров). 3 связи на входе каждого процессора. Чтобы перейти из одной вершины в любую другую, нужно пройти не более 3-х участков.

 

 

В общем случае: 2^L – количество процессоров, L связей на входе каждого процессора. Чтобы перейти из одной вершины в любую другую, нужно пройти не более L-х участков.

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

Что это дает?

Например, в системе на 16384 процессоров (2¹⁴) каждый процессор имеет 14 входов/выходов, чтобы реализовать все соединения. Между каждой парой процессоров расстояние не более 14 участков. Это удобно, так количество связей и расстояние между процессорами значительно меньше числа самих процессоров и позволяет решать проблемы маршрутизации.