Новосибирский государственный университетФакультет информационных технологий |
Звезда (star) - топология, в которой все процессоры имеют линии связи с некоторым управляющим процессором. Данная топология является эффективной при организации централизованных схем параллельных вычислений.
Звездообразная сеть объединяет множество узлов первого порядка посредством специализированного центрального узла - концентратора.
Топология характеризуется такими параметрами: D = 2; d = 1 для краевых узлов и d = N-1 для узла-концентратора; I = N-1; B = 1.
Звездообразная организация узлов и соединений редко используется для объединения процессоров многопроцессорной ВС, но хорошо работает, когда поток информации идет от нескольких вторичных узлов, соединенных с одним первичным узлом, например при подключении терминалов. Общая пропускная способность сети обычно ограничивается быстродействием концентратора, аналогично тому, как сдерживающим элементом в одношинной топологии выступает шина. По производительности эти топологии также идентичны. Основное преимущество звездообразной, схемы в том, что конструктивное исполнение узлов на концах сети может быть очень простым.
Ключевые термины: статическая топология; размер сети; число связей; диаметр сети; степень узла; пропускная способность сети; задержка сети; связность сети; ширина бисекции сети; полоса бисекции сети;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |