Page 338 - ЭВМ

сти, реализует процессорный конвейер. При соединении линков
входного и выходного транспьютера получается другая простейшая
архитектура – кольцо.

Значительное распространение имеет вариант архитектуры,
получивший название транспьютерной фермы (transputer farm)
(рис. 10.6, б).
В этой архитектуре первый транспьютер служит специальным
координирующим элементом (хост-процессором), а остальные – ра-

бочими элементами. Хост-процессор распределяет задания между
рабочими элементами, передавая их по цепочке от одного элемента
к другому, процессоры параллельно выполняют полученные задания
и передают результаты по цепочке обратно хост-процессору.

Архитектура транспьютерной фермы допускает простое расши-
рение числа рабочих процессоров. Каждый из этих процессоров дол-
жен участвовать в маршрутизации сообщений, идущих к хост-
процессору и от него. Поэтому, хотя эта архитектура и отличается ма-
лой протяженностью коммуникационных связей, при больших объе-

мах передаваемой информации она становится неэффективной.
2. Многомагистральная топология. Один из линков каждого
транспьютера подсоединяется к своей системной магистрали (рис. 10.7).
Таким образом, N транспьютеров соединены четырьмя системными

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

то по этой причине проблема маршрутизации практически не вызыва-
ет затруднений. С учетом приведенных выше ограничений структура
сети легко расширяется при добавлении к ней новых элементов.
3. Топология типа дерева. В архитектуре бинарного «дерева»

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

быть следующий процесс. Допустим, данное сообщение находится
в элементе i, а должно быть доставлено в элемент j. Элемент i сравни-
вает свой адрес (i) с адресом назначения сообщения j. Если они рав-
ны, то сообщение принимается элементом i (этот элемент считается

327