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

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

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

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

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

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

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

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

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

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

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

Гиперкуб.

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

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

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

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

Что это дает?

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

Дата добавления: 2015-04-24