Page 339 - ЭВМ

элементом, которому было направлено сообщение). В противном слу-
чае элемент должен передать сообщение своему соседнему элементу
для дальнейшего его прохождения к элементу j. При этом выбирается

правое или левое «поддерево» элемента i в зависимости от того, где
находится адрес j. Или, если адрес j не принадлежит «поддеревьям»
элемента i, выбирается элемент более высокого уровня и т. д.

⋅⋅⋅

Рис. 10.7. Магистральная топология Рис. 10.8. Топология типа дерева

Рис. 10.9. Топология типа сетки

При реализации бинарного «дерева» на транспьютерах недоис-

пользуются линки (по одному на элемент). Наличие у транспьютера
четырех линков позволяет строить сети типа дерева с большим чис-
лом связей между элементами. Структуры типа дерева допускают
простое расширение без значительного изменения уже имеющейся
системы.

328