Примеры способов (структур) реализации связей между процессорами
Одношинная система.
Мультиплексная общая шина.
Матричный коммутатор.
Разновидности сетей:
Полная сеть. Звездообразная сеть. Матричная сеть.
Матричная сеть типа «тор». Сеть типа «цепочка».
Кольцевая сеть.
Древовидная сеть.
Гиперкуб.
а) 22 процессоров, 2 связи на входе каждого процессора, не более двух участков для перехода от одного процессора к другому.
б) 23 вершин (процессоров). 3 связи на входе каждого процессора. Чтобы перейти из одной вершины в любую другую, нужно пройти не более 3-х участков.
В общем случае: 2L – количество процессоров, L связей на входе каждого процессора. Чтобы перейти из одной вершины в любую другую, нужно пройти не более L-х участков. При формировании трафика связи между двумя процессорами эффективно используется особенность нумерации расположения соседних процессоров: их номера всегда отличаются только в значении одного из битов. Что это дает? Например, в системе на 16384 процессоров (214) каждый процессор имеет 14 входов/выходов, чтобы реализовать все соединения. Между каждой парой процессоров расстояние не более 14 участков. Это удобно, так количество связей и расстояние между процессорами значительно меньше числа самих процессоров и позволяет решать проблемы маршрутизации.
|
Таким способом более 4-х процессоров не подключают.
К – сложный коммутирующий элемент.
