n – число уровней в сети;
N – число элементарных машин в сети;
d – коммуникационный диаметр – это расстояние между наиболее удаленными элементарными машинами в сети; при отсутствии прямых связей между ЭМ пересылка сообщений осуществляется через промежуточные ЭМ – ретрансляторы. d характеризует число ретрансляций при пересылке сообщений между удаленными(самыми удаленными) ЭМ.
1. линейная топология d= N-1 = 4-1 = 3 ![]()
3. двумерная решетка(сферическая)
![]()
![]()
4. древовидная N=2n-1 d=2(N-1) ![]()
На практике используестя перестраиваемая топология сетей. Используется программный коммутатор, обеспечивающий соединения между Это позволяет настроить микро-программную сеть на выполнение конкретного алгоритма. После настройки связей система превращается в специализированную систему обрботки данных.
Различают статическую и динамическую настройки связей:
— статическая – до решения задачи, определяется реализуемыми алгоритмами;
— динамическая – во время решения задачи, осуществляется путем перенастройки некоторых связей.
СОД с массовым параллелизмом(транспьютерные системы).
Мeiko CS(Computing Surface).
ВМ – ведущий модуль
МО – модуль обработки
ПУ – переферийные устройства
СМ – супервизорная магистраль
Система GC(Gega Claster)Parsejtec
T9000 от 64 – до 16384.
Структура кластера:
С104 – коммутатор
Т9000 – транспьютер
4 кластера образуют гигакуб. Имеет 2 разорванные связи и может соединяться еще.
Производительность: 1-400 Gflops. Гигакуб – 16 транспьютеров. Кластер – основная структурная единица для наращивания системы. Отличие кластерной архитектуры от СОД с массовым параллелизмом в том, что в 1 случае коммутатор распределенный, а во 2 – локализованный.
