Новосибирский государственный университет

Факультет информационных технологий

ICT SBRAS

Словарь терминов в коллекции "Вычислительные системы"

Полносвязная топология

Синонимы: полносвязная топология; полный граф; топологии клика; максимальная группировка;

Полносвязная топология, известная также под названием топологии «максимальной группировки» или «топологии клика» (clique - полный подграф), - топология, в которой между любой парой процессоров существует прямая линия связи. Такая топология обеспечивает минимальные затраты при передаче данных, однако является сложно реализуемой при большом количестве процессоров.

В полносвязной топологии каждый узел напрямую соединен со всеми остальными узлами сети. Сеть, состоящая из N узлов, имеет следующие параметры: D = 1; d = N-1; I = [N(N-1)]/2; B = N2/4.
Если размер сети велик, топология становится дорогостоящей и трудно реализуемой. Более того, топология максимальной группировки не дает существенного улучшения производительности, поскольку каждая операция пересылки требует, чтобы узел проанализировал состояние всех своих N-1 входов. Для ускорения этой операции необходимо, чтобы все входы анализировались параллельно, что, в свою очередь, усложняет конструкцию узлов.

Ключевые термины:  статическая топология;   размер сети;   число связей;   диаметр сети;   степень узла;   пропускная способность сети;   задержка сети;   связность сети;   ширина бисекции сети;   полоса бисекции сети;


Контекстный поиск: Задайте образец для поиска:
    

|Список основных тем курса|
   
Федотова Ольга
[SBRAS]

НГУ
ФИТ НГУ
ИВТ СО РАН
© 2012-2024, Новосибирский государственный университет, Новосибирск
© 2004-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 2004-2024, Федотов А.М.
    Дата последней модификации: 14.08.2013