СУЭБ ИВТ СО РАН |
А.М.Федотов |
Линейка (linear array или farm) - топология, в которой каждый процессор, кроме первого и последнего, имеет линии связи только с двумя соседними (с предыдущим и последующим) процессорами.
В линейной топологии узлы сети образуют одномерный массив и соединены в цепочки.
Линейная топология характеризуется следующими параметрами: D = N-1; d = 1 для крайних узлов и d = 2 для всех остальных узлов; I = N-1; B = 1.
Линейная топология не обладает свойством полной симметричности, поскольку узлы на концах цепочки имеют только одну коммуникационную линию, то есть их степень равна 1, в то время как степень остальных узлов равна 2. Время пересылки сообщения зависит от расстояния между узлами, а отказ одного из них способен привести к невозможности пересылки сообщения. По этой причине в линейных сетях используют отказоустойчивые узлы, которые при отказе изолируют себя от сети, позволяя сообщению миновать неисправный узел. Данный вид топологии наибольшее распространение нашел в системах класса SIMD.
Основная
Ключевые термины публикации:Статическая топология; Размер сети; Число связей; Диаметр сети; Степень узла; Пропускная способность сети; Задержка сети; Связность сети; Ширина бисекции сети; Полоса бисекции сети;
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М. |
ФИТ НГУ НГУ ЕНУ им.Гумилева ИВТ СО РАН |