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