Устройство связи для вычислительной системы

 

УСТРОЙСТВО СВЯЗИ ДЛЯ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ, содержащее блок синхронизации, п групп каналов связи по m каналов связи в каждой группе и межгрупповые коммутаторы, причем первая группа информационных выходов Е-ГО канала связи . l,..ni - 1)7 в каждой -группе подключена к первой информационной группе входов (t+1)го канала связи в группе, первая группа информационных выходов т-го канала связи каждой группы подключе на к .первой группе информационных входов j-ro (j l,,.,n) межгруппового коммутатора, первая группа инфор мационных выходов k 1 ,. . . (n-l)J межгруппового коммутатора подключена к первой группе информационных входов первого канала связи (и-И)-й группы, первая группа информационных выходов п-го межгруппового коммутатора подключена к первой группе информационных входов первого канала связи первой группы, вторая группа информационных выходов k-ro .межгруппового коммутатора подключена к второй группе информационных входов ()-ro межгруппового коммутатора , вторая группа информационных выходов п-го межгруппового коммутаг тора подключена к второй группе информационных входов первого межгруп-, пового коммутатора, причём каждый канал связи содержит первый мульти-плексор , передающий регистр, приемный регистр, блок сравнения, регистр адреса, блок управления, каждый межгрупповой коммутатор содержит узел контроля состояния, выполненный на многовходовом элементе ИЛИ-НЕ, мультиплексор , блок управления, блок сравнения и регистр адреса последующей группы, причем в каждом канале связи первая группа информационных входов первого мультиплексора канала связи подключена к первой (Л группе информационных входов канала связи, выходы первого мультиплексора канала связи подключены к входам передающего регистра, вьосоды которого подключены к первой группе информационных выходов канала связи, выходы приемного регистра подключены к второй группе информационных выходов 9д 1 канала связи и к группе информационных выходов устройства, управляющий вход приемного регистра подключен к N9 FO выходу разрешения приема информации блока управления канала связи, входы запроса на передачу и подтверждения приема, выходы признака передачи и удовлетворения запроса которого подключены к группе.управляющих входоввыходов канала связи и являются группой управляющих входов-вьгходов устройства , вторая группа информационных входов первого мультиплексора канала связи объединена с группой выхо .дов регистра адреса, первой группой информационных входов блока сравне-

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (! 1) 41») 0 06 Е 15/16.

jgQT 1 Qfg ч ) Я

13

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTQPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPHTMA (21) 3688170/24-24 (22) 09.01.84 (46) 30 ° 06.85. Бюл. 11 24 (72) В. Н ° Заблоцкий, А. А. Самусев, В. Е. Спасский и А, В ° Яскульдович (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

У 1042008, кл. G 06 F 3/04, 1983, 2 ° Авторское свидетельство СССР

Ф 960786, кл. G 06 F 3/04, 1982 (прототип), (54)(57) УСТРОЙСТВО СВЯЗИ ДЛЯ ВЬЛИСЛИТЕЛЬНОЙ СИСТЕМЫ, содержащее блок синхронизации, и групп каналов связи по тп каналов связи в каждой группе

,и межгрупповые коммутаторы, причем первая группа инфопмационных выходов

0-го канала связи $f = 1 ......(m — 1) в каждой .группе подключена к первой информационной группе входов (+1)го канала связи в группе, первая группа информационных выходов m-ro . канала связи каждой группы подключена к .первой группе информационных входов j-ro (j 1,...n) межгруппового коммутатора, первая группа информационных выходов к-го 11 = 1,... (п-1)1 межгруппового коммутатора подключена к первой группе информационных входов первого канала связи (k+1)-й группы, первая группа информационных выходов n"го межгруппового . коммутатора подключена к первой группе информационных входов первого канала связи первой группы, вторая группа информационных выходов k-ro .межгруппового коммутатора подключена к второй группе информационных входов (k+1)-го межгруппового коммутатора, вторая группа информационных выходов и-го межгруппового коммутэтора подключена к второй группе информационных входов первого межгруппового коммутатора, причем каждый канал связи содержит первый мульти плексор, передающий регистр, приемный регистр, блок сравнения, регистр адреса, блок управления, каждый меж" групповой коммутатор содержит узел контроля состояния, выполненный на многовходовом элементе ИЛИ-НЕ, мультиплексор, блок управления, блок сравнения и регистр адреса последующей группы, причем в каждом канале связи первая группа информационных входов первого мультиплексора канала связи подключена к первой группе информационных входов канала связи, выходы первого мультиплексора канала связи подключены к входам передающего регистра, выходы которого подключены к первой группе информационных выходов канала связи, выходы приемного регистра подключены к второй группе информационных выходов канала связи и к группе информационных выходов устройства, управляющий вход приемного регистра подключен к выходу разрешения приема информации блока управления канала связи, входы запроса на передачу и подтверждения приема, выходы признака передачи и удовлетворения запроса которого подключены к группе; управляющих входов выходов канала связи и являются группой управляющих входов-выходов устройства, вторая группа информационных входов первого мультиплексора канала связи объединена с группой выхо.дов регистра адреса, первой группой информационных входов блока сравне1164722 ния канала связи и подключена к второй группе информационных входов канала связи и является инФопмапиоиным входом устройства, управляющие входы мультиплексора канала связи подключены к первой группе выходов блока управления канала связи, вход синхронизации которого объединен с управляющим входом передающего регистра и подключен к входу синхронизации канала связи, который подключен к выходу блока синхронизации, выход результата сравнения блока сравнения канала связи поразрядно подключен к входу признака результата блока управления канала связи, вторая группа информационных входов блока сравнения канала связи подключена к первой группе информационных входов канала связи, выход узла контроля состояния каждого мех<группового коммутатора подключен к входу разряда контроля занятости регистра приема-передачи блока управления коммутатором, первая и вторая группы информационных входов первого мультиплексора межгруппового коммутатора объединены соответственно с первой и второй группами информационных входов межгруппового коммутатора соответственно, третья группа информационных входов блока сраьнения межгруппового коммутатора подключена к группе выходов регистра адреса последующей группы, выход результата сравнения блока сравнения межгруппового коммутатора поразрядно подключен к входу признака результата блока управления коммутатором, выходы управления работой мультиплексора которого подключены к управляющим входам первого мультиплексора, межгруппового коммутатора, о т л и ч а ю щ е е с я тем, что с целью пввышения быстродействия, в него дополнительно введены в каждую группу каналов связи коммутатор управляющих сигналов, в каждый канал связи второй мультиплексор, а в каждый межгрупповой коммутатор два мультиплексора, три регистра приема-передачи, регистр адреса предыдущей группы, причем третьи группы информационных входов каждого канала связи j-й группы каналов связи объединены и подключены к третьей группе информационных выходов

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

j-й группы третья группа информационных входов первого мультиплексора объединена с первой группой ин» формационных входов второго мультиплексора и третьей группой информационных входов блока сравнения канала связи и подключена к третьей группе информационных входов канала связи, вторая группа информационных входов второго мультиплексора подключена к первой группе информационных входов канала связи, выход второго мультиплексора подключен к входу приемного регистра, а управляющие входы второго мультиплексора подключены к выходам управления работой второго мультиплексора блока управления канала связи, вход состояния регистра передачи которого и выходы подтверждения приема и признака приема подключены к группе управляющих входов-выходов канала связи, а в каждом межгрупповом, коммутаторе выходы регистра адреса предыдущей группы подключены к четвертой группе информационных входов блока сравнения межгруппового коммутатора, первые и вторые группы информационных входов второго и третьего мультиплексоров объединены и подключены к первой и втоРой группам информационных входов межгруппового коммутатора соответственно, выходы первого, второго и третье-. го мультиплексоров псдключены к входам первого, второго и третьего реги стров приема-передачи соответственно, выходы первого, второго мультиплексоров и объединенные с входом узла контроля состояния выходы третьего мультиплексора подключены к первой, второй и третьей группам информационных выходов межгруппового коммутатора соответственно, управляющие входы второго и третьего мультиплексоров подключены к выходам управления работой соответствующего мультиплексо" ра блока управления межгрупповсго

1164722 коммутатора, вход подтверждения приема с общей шины и выход запроса на запись которого подключены к соответствующим входу и выходу межгруппового коммутатора„ выход синхронизации записи блока управления межгруппового коммутатора подключен .к управяяющему входу третьего регистра приема-передачи, вход синхронизации блока управления межгруппового коммутатора . объединен с управляющими входами пер". вого и:второго регистров приема-пере дачи и подключен к входу синхронизации межгруппового коммутатора, который подключен к выходу блока синхронизации, причем блок управления каждого канала связи содержит одиннадцать, элементов И, семь элементов ИЛИ, четыре элемента НЕ, дешифратор, два триггера, причем входы дешифратора подключены к входам результата блока управления канала связи, первый вь1- ход дешифратора подключен к первому входу первого элемента ИЛИ, второй выход дешифратора подключен к первому входу второго элемента ИЛИ, третий выход дешифратора подключен к объединенным второму входу fIe0B0F0 элемента ИЛИ и первому входу третьего элемента ИЛИ, четвертый выход дешифратора подключен к объединенным первому входу первого элемента И.и .второму входу второго элемента ИЛИ, пятый выход дешифратора подключен к первому входу четвертого элемента

HIIH, шестой выход дешифратора подключен к объединенному второму входу четвертого элемента ИЛИ и второму входу третьего элемента ИЛИ, седьмой выход дешифратора подключен к третьему входу первого элемента ИЛИ, выход второго элемента HJIH подключен к объединенным первым входам второго и третьего элементов И, выход третьего элемента ИЛИ подключен к первому входу четвертого элемента И;. выход четвертого элемента И подключен к объединенным первому входу пятого элемента ИЛИ, первому выходу управления работой второго мульти-. плексора блока управления и выходу подтверждения приема блока управления канала связи, выход второго элемента .И подключен к объединенным второму входу пятого элемента ИЛИ и второму выходу управления работой второго мультиплексора блока управления, выход пятого элемента ИЛИ подключен к установочному входу перного триггера, вход синхронизации которого объединен с входом синхронизации второго триггера, первым входом пятого элемента И, первым входом шестого элемента И и подключен к входу синхронизации блока управления канала связи, выход шестого элемента

И подключен к первому входу шестого элемента ИЛИ, выход которого подключен к объединенньм второму входу шес. того элемента И, второму входу тре. тьего элемента И H входу первого элемента НЕ, выход которого подключен к объединенным второму входу пя того элемента И, второму входу первого элемента И, второму входу второго элемента И и второму входу чет. вертого элемента И, выход первого триггера подключен к объединенным второму входу шестого элемента И и выходу признака передачи блока управления канала связи, третий вход шестого элемента ИЛИ объединен с входом сброса первого триггера и подключен к входу подтверждения приема блска управления канала свя. зи, выход пятого элемента И подключен к выходу разрешения приема информации блока, вь1ход первого элемента ИЛИ подключен к объединенным первому входу седьмого элемента И, первому входу восьмого элемен. та И и первому входу девятого элемента И, второй вход которого объединен с входом второго элемента НЕ и подключен к входу признака приема группы управляющих входов-выходов блока, выход девятого элемента И-.. подключен к первому входу седьмого элемента ИЛИ, второй вход которого объединен с третьим входом четвертого элемента ИЛИ, первым входом деся-. того элемента И и подключен к выходу восьмого элемента И, выход третьего элемента И подключен к четвер" тому входу четвертого элемента ИЛИ с выход которого подключен к первому выходу управления работой первого мультиплексора блока, второй выход седьмого элемента ИЛИ подключен к вто- . рому выходу управления работой первого мультиплексора блока, выход первого элемента И подключен к четверто— му входу первого элемента ИЛИ, первый вход одиннадцатого элемента И,объединен с входом третьего элемента НЕ и вторым входом десятого элемента И и подключен к входу запроса на передачу блока, выход третьего элемента НЕ

l l 6 722 подключен к входу сброса второго триггера, установочный вход которого подключен к выходу десятого элемента

И, инверсный выход второго триггера подключен к второму входу одиннадцатого элемента И, третий вход которого подключен к выходу второго элемента .

НЕ, прямой выход второго триггера подключен к выходу удовлетворения запроса блока, выход одиннадцатого эле-: мента И подключен к объединенным нторому входу восьмого элемента И и к входу четвертого элемента НЕ, выход которого подключен к нторому входу седьмого элемента И, выход которого подключен к выходу состояния регистра передачи блока, блок управления каждого межгруппоного коммутатора содержит дешифратор, девять элементов HIIH, шесть элементон И и элемент HE причем входы дешифратора подключены к входам .результата блока, первый вход перного элемента ИЛИ подключен к входу подтверждения приема с общей шины . блока, второй вход первого элемента

ИЛИ подключен к входу контроля занятости регистра приема-передачи блока, выход первого элемента ИЛИ подключен к объединенным нходу элемента НЕ, первому входу первого элемента И и . первому входу второго элемента И, второй вход которого подключен к входу синхронизации. блока, выход второго элемента И подключен к выходу разрешения записи блока, выход перво. го элемента И подключен к объединен.ным первым входам третьего и четвертого элементов И, выходы третьего и четвертого элементов И подключены к выходам управления работой третьего мультиплексора блока, второй вход третьего элемента И объединен с первым входом второго элемента ИЛИ и подключен к выходу третьего элемента ИЛИ, второй вход четвертого элемента И объединен с четвертым. входом второго элемента ИЛИ и подключен к выходу четвертого элемента ИЛИ, выход второго элемента ИЛИ подключен к второму входу первого элемента И и является выходом запроса на запись блока, выход элемента НЕ подключен к объединенным первым входам пятого и шестого элементов И, второй вход пятого элемента И подключен к выходу пятого элемента ИЛИ, выход пятого элемента И подключен к первому,входу шестого элемента ИЛИ, первый вход седьмого элемента ИЛИ подключен к выходу шестого элемента И, первый выход дешифратора подключен к второму входу седьмого элемента ИЛИ, второй ныход дешифратора подключен к объединенным первым входам третьего и пятого элементов ИЛИ, третий выход дешифратора подключен к первому вхс ду восьмого элемента ИЛИ, четвертый выход дешифратора подключен к первому входу четвертого элемента ИЛИ, пятый выход дешифратора подключен к второму входу восьмого элемента ИЛИ, третий вход седьмогс элемента ИЛИ объединен с вторым нходом четнертого элемента ИЛИ и подключен к шестому выходу дешифратора, второй вход пятого элемента ИЛИ объединен с нто" рым входом третьего элемента ИЛИ, третьим входом носьмого элемента

ИЛИ и подключен к седьмому ныходу дешифратора, второй вход шестого элемента И объединен с третьим входом третьего элемента ИЛИ, первым входом девятого элемента ИЛИ и подключен к восьмому выходу дешифратора, второй вход шестого элемента ИЛИ подключен к девятому выходу . дешифратора, четвертый вход восьмого элемента ИЛИ объединен с третьим вхо" . дом шестого элемента ИЛИ и подключен к десятому выходу дешифратора, тре» тий вход четвертого элемента ИЛИ объединен с четвертым входом шесто.

ro элемента ИЛИ и .подключен к одиннадцатому выходу дешифратора, пятый вход восьмого элемента ИЛИ объединен с пятым входом шестого элемента ИЛИ и подключен к двенадцатому выходу дешифратора тринадцатый выход котоt рого подключен к второму входу девятого элемента KIH, третий вход которого объединен с четвертым вхо-. дом седьмого элемента. I+IN и подключен к четырнадцатому выхсду дешифратора, пятнадцатый выход которого подключен к объединенным четвертому входу третьего элемента ИЛИ и четвертому входу девятого элемента ИЛИ, выходы девятого и шестого элементов ИЛИ подключены к выходам управления работой первого мультиплексора блока, выходы седьмого и восьмого элементов

ИЛИ подключены к выходам управления работой второго мультиплексора блока. 1 116

Изобретение относится к вычислительной технике и может быть использовано при построении ЭВМ и многопроцессорных вычислительных систем.

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

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

Наиболее близким к предлагаемому является устройство связи для вычислительной системы, содержащее блок синхронизации, и групп каналов связи по ш каналов связи в каждой группе и межгрупповые коммутаторы, причем 35

"каналы связи каждой группы соединены последовательно в цепь через первые группы информационных входов и выходов, а группы каналов соединены между собой последовательно через меж- 40 групповые коммутаторы в замкнутую в кольцо цепь, при этом входы первой группы информационных входов первого канала любой группы каналов связи соединены с выходами второй группы 45 выходов одного ближайшего предыдуще.го межгруппового коммутатора, а выходы первой группы выходов последнего канала любой группы каналов связи соединены с входами второй группы 50 входов ближайшего последующего межгруппового коммутатора, выходы первой группы выходов любого межгруппового коммутатора соединены с входами первой группы входов одного ближайшего по- 55 следующего межгруппового коммутатора, при этом каждый межгрупповой коммутатор содержит датчик состояния вы4722 2 ходов, представляющий собой элемент

ИЛИ-НЕ, первый селектор-мультиплек- сор коммутатора, блок управления коммутатора, блок сравнения коммутатора и регистр адреса последующей группы, представляющий собой группу переключателей, причем входу первой группы входов коммутатора соединены с входами первой группы информационных входов первого селектора-мультиплексора коммутатора, выходы второй группы информационных входов которого соединены с входами второй группы входов коммутатора, соответствующие входы первой и второй групп входов которого соединены соответственно с первой и второй группами входов блока сравнения коммутатора, третья группа входов которого соединена с выходами регистра адреса последующей группы, а выходы блока сравнения коммутатора соединены с соответствующими входами блока управления коммутатора, первый и второй в.лходы которого соединены с управляющими входами первого селектора-мультиплексора.

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

Целью изобретения является повышение быстродействия.

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

К-го канала связи (Р = 1,...(m — 1) в каждой группе подключена к первой информационной группе входов (2+1)го канала связи к группе, первая группа информационных выходов m-ro канала связи каждой группы подключена к первой группе информационных входов j-ro (j- = 1,...,п) межгруппового коммутатора, первая группа

1164.3 информационных Выходов Е-го (1

)...,, (n - l )) межгруппового коммутатора подключена к первой группе информационных входов первого канала связи (k+ 1)-й группы, первая 5 группа информационных выходов n-ro межгруппового коммутатора подключена к первой группе информационных входов первого канала связи первой группы, вторая группа информационных

:выходов k-ro межгруппового коммутатора подключена. к второй группе информационных входов (k + 1)-го межгруппового коммутатора, вторая группа информационных выходов n-ro <5 межгруппового коммутатора подключе» .на к второй группе информационных входов первого межгруппового коммута" тора, причем каждый кайал связи содержит первый мультиплексор, пере- 20 дающий регистр, приемный регистр, блок сравнения, регистр адреса, блок управления, каждый межгрупповой коммутатор содержит узел контроля,состояния, выполненный на многовходовом элементе ИЛИ-НЕ, мультиплексор, блок управления, блок сравнения и регистр адреса последующей группы, причем в каждом канале связи первая группа информационных входов первого 30 мультиплексора канала связи подключена к первой группе информационных входов канала связи, выходы первого мультиплексора канала .связи подключены к входам передающего регистра, 35 выходы которого подключены К первой группе информационных выходов канала связи, выходы приемного регистра под» ключены к второй группе информационных выходов канала связи и к группе 40 информационных выходов устройства связи, управляющий вход приемного регистра подключен к выходу разрешения приема информации блока у равления канала связи, входы запроса на 45 передачу и подтверждения приема. выходы признака передачи и удовлетворения запроса которого подключены к группе управляющих входов-выходов канала связи и являются группой управ- 50 ляющих входов-выходов устройства, вторая группа информационных входов первого мультиплексора канала связи объединена. с группой выходов . регистра адреса, первой группой ннформа- 55 ционных,входов блока сравнения кана-, ла связи и подключена к второй группе информационных входов канала свя722 4 зи и .является информационным входом устройства, управляющие входы мультиплексора канала связи подключены к первой группе вьг<одов блока управления канала связи, вход синхронизации которого объединен с управляющим входом передающего регистра и подключен к входу синхронизации канала связи. который подключен к выходу блока синхронизации, выход результата сравнения блока сравнения канала связи поразрядно подключен к входу признака результата блока управления канала. связи, вторая группа информационных входов блока сравнения канала связи подключена к первой группе информационных входов канала связи, выход узла контроля состояния каждого межгруппового коммутатора подключен к входу разряда контроля эанятости регистра приема-передачи блока управления коммутатором, первая и вторая группы информационных входов первого мультиплексора межгруппового коммутатора объединены соответственно с первой и второй группами информационных входов межгруппового коммутатора соответственно, третья группа информационных входов блока сравнения межгруппового коммутатора подключена к группе выходов регистра адреса последующей группы, выход результата сравнения блока сравнения межгруппового коммутатора поразрядно подкпючен к входу признака результата блока управления коммутатором, выходы управления рабстой мультиплексора которого подключены к управляющим входам первого мультиплексора межгруппового коммутатора„ дополнительно введены в каждую группу каналов связи коммутатор управляющих сигналов, в каждый канал связи вто» рой мультиплексор, а в каждый межгрупповой коммутатор два мультиплек", сора, три регистра приема-передачи, регистр адреса предьдущей группы, причем третьи группы информационных входов каждого канала связи j-й группы каналов связи объединены и подключены к третьей группе информационных выходов j-го межгруппового коммутатора (j = 1,...,n), управляющий вход и выход которого подключены к входу запроса на запись и выходу подтверждения приема в общей шине коммутатора управляющих сигналов каждой группы каналов связи, управляющие входы-выходы группы ком1164722 мутатора управляющих сигналов каждой, группы каналов связи подключены к управляющим входам-выходам подтверж- дения приема, признака приема и состояния регистра передачи каждого из 5 каналов связи группы, причем в каж дом канале связи j-й группы третья группа информационных входов первого мультиплексора объединена с первой группой информационных входов второгс 1б мультиплексора и третьей группой информационных входов блока сравнения канала связи и подключена к третьей группе информационных входов канала связи, вторая группа ин- 15 формационных входов второго мультиплексора подключена к первой группе информационных входов канала связи, выход второго мультиплексора подключен к входу приемного регистра, а управляющие входы второго мультиплексора подключены к выходам управления работой второгомультиплексора блока управления канала связи, вход состояния регистра передачи которого и выходы подтверждения приема и признака.приема подключены к группе управляющих входов-выходов канала связи, а в каждом межгрупповом коммутаторе выходы регистра адреса предыдущей группы 30 подключены к четвертой группе информационных входов блока сравнения межгруппового коммутатора, первые и вторые группы информационных входов второго и третьего мультиплексоров объединены и подключены к первой и второй группам информационных входов межгруппового коммутатора соответствеино, выходы nepaoro, второго и третьего мультиплексоров подключены 4© к входам-первого, второго и третьего регистров приема-передачи соответственно, выходы первого, второго муль, типлексоров и объединенные с входом узла контроля состояния выходы тре- .-"5 тьего мультиплексора подключены к первой, второй и третьей группам информационных выходов межгруппового коммутатора соответственно, управлякщие входы второго и третьего муль- 5О типлексоров подключены к выходам управления работой соответствующего мультиплексора блока управления межгруппового коммутатора, вход подтверждения приема с общей шины и выход запроса на запись которого подключены к соответствующим входу и выходу межгруппового коммутатора, выход синхронизации записи блока управления межгруппового коммутатора подключен к управляющему входу-третьего регистра приема-передачи, вход синхронизации блока управления межгруппового коммутатора объединен с управляющими входами первого и второго регистров .приема-передачи и подключен к входу синхронизации межгруппового коммутатора, который подключен к выходу блока синхронизации, причем блок управления кайцьго канала связи содержит одиннадцать элементов И, семь элементов ИЛИ, четыре элемента НЕ, дешифратор, два триггера, причем входы дешифратора.подключены к входам результата блока управления канала связи, первый выход дешифратора под-i ключей к первому входу первого элемента ИЛИ, второй выход дешифратора подключен к первому входу второго элемента ИЛИ, третий выход дешифратора

-подключен к объединенным второму вхо ду первого элемента ИЛИ и первому входу третьего элемента ИЛИ, четвертый выход дешифратора подключен к объединенным первому входу первого элемента И и второму входу второго элемента ИЛИ, пятый выход дешифратора подключен к первому входу четвертого элемента ИЛИ, шестой выход дешифратора подключен к объединенному второму входу четвертого элемента

ИЛИ и второму входу тоетьего элемен,та ИЛИ . седьмой выход дешифратора подключен к третьему входу первого элемента ИЛИ, выход второго элемента ИЛИ подключен к объединенным первым входам второго и третьего элементов И, выход третьего элемента ИЛИ подключен к первому входу четвертого элемента И, выход четвер" того элемента И подключен к объединенным первому входу пятого элемента

ИЛИ, первому выходу управления работой второго мультиплексора блока управления и выходу подтверждения приема блока управления канала связи, выход второго элемента И подключен к объединенным второму входу пятого элемента ИЛИ и второму выходу управления работой второго мультиплексора блока управления, выход пятого элемента ИЛИ подключен к установочному входу первого триггера, вход синхронизации которого объединен е входом синхронизации второго триггера, первым входом пятого элемента И, первым входом шестого элемента И и

20 .7 1164 подключен к входу синхронизации бло:ка управления канала связи, выход шестого элемента И подключен к первому входу шестого элемента ИЛИ, выход которого подключен к объединенным второму входу шестого элемента

И, второму входу третьего элемента

И и входу первого элемента НЕ, выход которого подключен к объединенным второму входу пятого элемента И,. 10 второму входу первого элемента И, второму входу второго элемента И и второму входу четвертого элемента

И, выход первого триггера подключен к объединенным второму входу шестого элемента И и выходу признака передачи блока управления канала связи, третий вход шестого элемента

ИЛИ объединен с входом сброса первЬго триггера и подключен к входу подтверждения приема блока управления канала связи, выход пятого элемента И подключен к выходу разрешения приема информации блока, выход

"первого элемента ИЛИ подключен к объединенным первому входу седьмого элемента И, первому входу восьмого элемента И и первому входу девятого элемента И, второй вход которого объединен с входом второго элемента

НЕ и подключен к входу признака приема группы управляющих .входов — выхо". дов блока, выход девятого элемента И подключен к первому входу седьмого элемента ИЛИ, второй вход которого объединен с третьим входом четвертогоЗ5 элемента ИЛИ, первым входом десятого элемента И н подключен к выходу вось- мого элемента И, выход третьего элемента И подключен к четвертому входу четвертого элемента ИЛИ, выход которого подключен к первому выходу управления работой первого мультиплексора блока, второй выход седьмого элемента ИЛИ подключен к второму выходу управления работой первого мультиплек 5 сора блока, выход первого элемента И подключен к четвертому входу первого элемента ИЛИ, первый вход одиннадцатого элемента И объединен с входом третьего элемента НЕ и вторым входом десятого элемента И и подключен к входу запроса на передачу блока,. выход третьего элемента HE подключен к входу сброса второго триггера, установочный вход которого подключен к выходу десятого элемента И, инверсный выход второго триггера подключен к второму входу одиннадцатого элемента

722 .8

И, третий вход которого подключен к выходу второго элемента НЕ, прямой вы" ход второго триггера подключен к выходу удовлетворения запроса блока, . выход одиннадцатого элемента И подключен к объединенным второму входу восьмого элемента И и к входу четвертого элемента НЕ, выход которого подключен к второму входу седьмого элемента

И, выход которого подключен к выходу состояния регистра передачи блока, блок управления каждого межгруппового коммутатора содержит дешифратор, девять элементов ИЛИ,.шесть, элементов И и элемент НЕ, причем .входы дешифратора подключены к входам результата блока, первый вход первого элемента

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

ИПИ и подключен к выходу четвертого . элемента ИЛИ, выход второго элемента

ИЛИ подключен к второму входу первого элемента И и является выходом запроса на запись блока, выход элемента HE подключен к объединенным первым входам пятого и шестого элементов И, второй вход пятого элемен" та И подключен к выходу пятого эле-, мента ИЛИ, выход: пятого элемента И подключен к первому входу шестого элемента ИЛИ, первый вход седьмого элемента ИЛИ подключен к выходу шестого-элемента И, первый выход дешифрато. ра подключен к второму входу седьмого элемента ИЛИ, второй выход дешифрато. ра подключен к объединенным первым

9 1164 входам третьего и пятого элементов ИЛИ, третий выход дешифратора под» ключен к первому входу восьмого эле" мента ИЛИ, четвертый выход дешифратора подключен к первому входу четвертого элемента ИЛИ, пятый выход дешифратора подключен к второму входу восьмого элемента ИЛИ, третий вход седьмого элемента ИЛИ объеди» нен с вторым входом четвертого эле- 10 мента ИЛИ и подключен к шестому вьгходу де пифратора, второй вход пятого элемента ИЛИ объединен с вторым входом третьего элемента ИЛИ, третьим входом восьмого элемента ИЛИ и подключен к седьмому выходу дешифс ратора, второй вход шестого элемента И объединен с третьим входом третьего элемента ИЛИ, первым входом девятого элемента ИЛИ и подключен к 20 восьмому выходу.дешифратора, второй вход шестого элемента ИЛИ подключен ,к девятому выходу дешифратора, четвертый вход восьмого элемента ИЛИ объединен с третьим входом шестого д ,элемента ИЛИ и подключен к десятому выходу дешифратора, третий вход четвертого элемента ИЛИ .объединен c четвертым входом шестого элемента

ИЛИ и подключен к одиннадцатому выходу дешифратора, пятый вход восьмого элемента ИЛИ объединен с пятым входом шестого элемента ИЛИ и подключен к двенадцатому выходу дешифратора, тринадцатый выход которого подключен

35 к второму входу девятого элемента

ИЛИ, третий вход которого объединен с четвертым входом седьмого элемента

ИЛИ и подключен к четырнадцатому выходу дешифратора, пятнадцатый выход которого подключен к объединенным четвертому входу третьего элемента

ИЛИ и четвертому входу девятого элемента ИЛИ, выходы девятого и шестого одключены к выходам уп 45 равления работой первого мультиплексора блока, выходы седьмого и восьмого элементов ИЛИ подключены к выходам управления работой второго мультиплек-. сора блока.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — функциональная схема коммутатора управляющих сигналов; на фиг. 3 - блок-схема кана|.ла связи; на фиг, 4 - функциональная схема блока управления канала связи; .на фиг. 5 — блок-схема межгруппового коммутатора; на фиг. 6 - функциональ722 10 ная схема блока управления межгруппового коммутатора.

В состав устройства входят блок 1 синхронизации, коммутатор управлякицих сигналов 2, группы 3 каналов связи, содержащие по m каналов 4 связи в каждой группе, межгрупповые коммутаторы 5.

Каналы 4 связи через информационные и управляющие входы и выходы соединены с модулями 6 вычислительной системы.

Блок 1 синхронизации (фиг. 1) предназначен для синхронизации работы уст ройства.

Коммутаторы управляющих сигналов

2 идентичны по структуре и предназна чены для передачи управляющих сигналов между межгрупповым коммутатором

5 и каналами 4 связи соответствующей группы 3 каналов связи при записи сообщений в каналы 4 связи с выходов третьей группы 5.1 выходов коммутатора 5 (с общей шины).

Коммутатор управляющих сигналов 2 (фиг. 2) состоит из m вторых элемен= тов И 8.1-8m из вторых элементов

НЕ 9, первого элемента ИЛИ 10, первого элемента НЕ ll, первого элемента И 12, второго элемента ИЛИ 13 °

Ин первый вход группы 2.i выводов (i l,...,m) коммутатора 2 из канала 4 связи поступает сигнал "Принято в свой", означающий, что сообщение с общей шины, т.е. с третьей группы 4.1 информационных. входов канала, принято в адресуемый канал 4 связи.

На второй вход группы 2.д выводов коммутатора 2 из канала 4 связи: поступает сигнал "Передающий регистр свободен"..

С выхода группы 2.i выводов коммутатора 2 в канал 4 связи поступает сигнал "Принять с общей шины", который выдается в ближайший по отношению к началу группы 3 каналов связи канал 4 связи со свободным передающим регистром, для приема сообщения с общей шины.

На вход группы 7 выводов комму-. татора 2 из межгруппового коммутато" ра 5 поступает сигнал "Запрос на за« пись с общей шипы", означающий необходимость записи сообщения с общей шины в первый канал 4 связи группы 3 со свободным передающим регистром.

11 Il64

С выхода группы 7 выводов коммутатора 2 в межгрупповой коммутатор

5 поступает сигнал "Принято с общей шины", означающий, что сообшение с общей шины принято либо в адресуемый канал 4 связи, либо в первый канал 4 связи группы 3 со свободным передакпцим регистром..

Каждый канал 4 связи предназначен для приема сообщений из модуля t0

5 и передачи их последующим каналам

4 связи через вторую кольцевую магистраль, .связывающую группы 3 каналов связи через межгрупповые коммутаторы

5, а также для приема сообщений иэ 15 второй кольцевой магистрали и передачи адресуемому модулю 6, подключенному к данному каналу 4 связи, и для приема сообщений с общей шины иэ межгруппового коммутатора. 20

Каналы 4 связи (фиг. 3) идентичны по структуре и содержат: вторые мультиплексоры !4, приемные регистры 15, блоки 16 сравнения, регистры .!7 адреса, блоки 18 управления, пер-. 25 вые мультиплексоры !9, передающие регистры 20.

Второй мультиплексор 14 с двумя группами информационных входов и двумя управляющими входами предназна чен для управляемого выбора группы информационных входов и передачи сообщений с входов выбранной группы информационных входов на свои информаци" онные выходы. По коду "10" на управляющих входах мультиплексора 14 на

35 . его выходы передается сообщение иэ второй кольцевой магистрали, по коду

"0l" - из общей шины, по коду "00" на выходах мультиплексора 14 нулевое и и

40 сообщение. Код 11" является запрещенным (этот код не формируется блоком .18 управления) .

Приемный и передающий регистры

15 и 20 предназначены для временно- 45 го хранения и динамического перемещения сообщений в устройстве.

Блок 16 сравнения предназначен для сравнения кодов полей адресов получателей в сообщениях, поступаю- 50 щих из второй кольцевой магистрали и из общей. шины, с кодом собственного адреса модуля 6, подключенного к данному каналу связи 4. В результате сравнения на выходах блока 16 срав- Ы нения .формируется один из. кодов, описанных выше, поступающий на входы дешифратора 25 блока 18 управления.

722 12

Блок 16 сравнения содержит две группы элементов сложения по модулю 2, элементы И, ИЛИ, НЕ. На первой группе элементов сложения по модулю 2 происходит сравнение кода адреса получателя сообщения, поступающего из вто" рой кольцевой магистрали, с кодом собственного адреса модуля 6, а на второй группе — сравнение кода адреса получателя сообщения, поступающего из общей шины, с кодом собственного адреса модуля 6. В реэудьтате сравнения на выходах блока 16 сравнения формируется один из кодов, описанных вьппе, поступающих на входы дешифратора 25 блока 18 vrma:вления.

Регистр !7 адреса предназначен для хранения кода собственного адреса модуля 6, подключенного к данному каналу 4 связи. Адрес в регистр 17 адреса заносится с пульта управления (не показан). Адрес состоит иэ двух частей: в первой части указывается код номера группы 3 каналов связи, во второй части — код номера канала 4 связи в группе 3 каналов связи.

Блок 18 управления предназначен для управления работой данного канала 4 .связи, Блок 1 8 управления (фиг, 4) содержит: группу элементов

И 21, элементы ИЛИ 22 группы, элемен. ты НЕ 23, два триггера 24, дешифратор 25. Из блока 18 управления на второй мультиплексор 14 поступает код управления его работой. Из блока !6 сравнения в блок 18 управле. ния на входы дешифратора 25 поступает код, сформированный в блоке 16 сравнения в результате сравнения адресов. Иэ блока 18 управления в коммутатор 2 поступают сигналы

"Принято в свой", "Передающий регистр свободен". Из ксммутатора 2 в блок 1-8 управления поступает сиг нал "Принять с общей шины". Иэ блока 18 управления на первый мультиплексор. 19 поступает иод управления его работой.

Из блока 1 синхронизации в блок

l8 управления поступает импульс син» хронизации. Из модуля 6 в блок 18 управления поступают сигналы Принято", "Запрос на передачу", В модуль

6 из блока 18 управления поступают сигналы "Принять", "Запрос удовлетворен". Из блока 18 управления в

722 14 жения по модулю 2 происходит сравнение кодов номеров групп полей адресов получателей сообщений, поступающих по первой кольцевой магистрали, с кодами, хранящимися в регистрах 26 и 27 адреса, а на третьей и четвертой группахсравнение кодов номеров групп полей адресов получателей, поступающих по второй кольцевой магистрали,с кодами, хранящимися в регистрах 26 и 27 адреса, В результате сравнения на выходах блока 28 сравнения формируется один из кодов, описанных выше, поступающих на входы дешифратора 37 блока 30 управления коммутатора 5.

Регистры 26 и 27 адреса последующей и предыдущей групп предназначены для хрж ения кодов номеров соответственно последующей и предыдущей 45 групп 3 каналов связи. Коды в регистры 26 и 27 адреса .заносятся с пульта управления (не показан).

Блок 28 сравнения коммутатора 5 предназначен для сравнения кодов но- 50 меров групп полей адресов получателей сообщений, поступающих по первой и второй кольцевым магистралям, с кодами, хранящимися в регистрах 26 и 27 адреса. Блок 28 сравнения содержит 51. четыре группы элементов сложения по модулю 2 элементы И, ИЛИ, НЕ. На первой и второй группах элементов сло"

13 i)64 приемный регистр 15 поступает сигнал синхронизации записи.

Первый мультиплексор 19 с тремя группами информационных входов и двумя управляющими. входами предна» эначен для управляемого выбора группы информационных входов и передачи сообщений с входов выбранной группы информационных входов на свои информационные выходы. По коду ")О" íà 1р управляющих входах мультиплексора

)9 íà его выходы передается сообще-. ние из второй кольцевой магистрали, по коду "О)" - из общей шины, по коду "1)" - из модуля 6., по коду "00" 15 на выходах мультиплексора 19 нулевое сообщение.

Межгрупповые коммутаторы 5 предназначены (фиг. )) для передачи сообщений из предыдущей группы 3 кана- Zp лов связи в.последующую группу 3 каналов связи по второй кольцевой магистрали либо в последукнцие группы

3 каналов связи по первой кольцевой магистрали через последующие межгруп-25 повые коммутаторы 5, а также для передачи сообщений по общей шине в один из каналов 4 связи предыдущей группы 3 каналов связи.

Межгрупповые коммутаторы 5 иденти-Зр чны по структуре (фиг, 5) и содержат регистры 26 адреса последующей груп-. пы, регистры 27 адреса предыдущей группы, блоки 28 сравнения, узлы 29 контроля состояния, блоки 30 управления, третьи Регистры 31 приема-пере--. 35 дачи, третьи мультиплексоры 32, первые мультиплексоры 33, вторые мультиплексоры 34, первые регистры 35 приема-передачи, вторые регистры 36 4 приема-передачи.

Узел 29 контроля состояния предназначен для формирования сигнала незанятости третьего регистра 31 приема-передачи. В качестве узла 29 может использоваться многовходовой элемент .ИЛИ-НЕ, на входы которого поступают коды полей адресов получателя и отправителя сообщения, записанного в регистр 31 приема-Передачи. Если эти коды имеют нулевые значения, то формируется сигнал незанятости регистра 31 приема-перецачи.

Блок 30 управления коммутатора 5 предназначен для управления работой данного межгрупповога коммутатора 5.

Блок 30 управления (фиг, 6) содержит дешифратор 37, элементы ИЛИ 38 группы, элементы И 39, элементы НЕ 40.

Из блока 30 управления в коммутатор

2 поступает сигнал "Запрос на запись с общей шины". В блок 30 управления из коммутатора 2 поступает сигнал

"Принято с общей шины". Из .блока 28 сравнения в блок 30 управления на входы дешифратора 37 поступает код, сформированный в результате сравнения кодов номеров групп полей адресов получателей сообщений. Из узла 29 контроля состояния в блок 30 управления поступает сигнал незанятости регистра

20 приема-передачи. В третий регистр

3l приема-передачи из блока 30 управ ления поступает сигнал синхронизации записи. Из блока 30 управления на тре тий мультиплексор 32 поступает код управления его работой, на второй мультиплексор 34 - код управления его рабоToH ° HG первый мультиплексор 33 код управления его работой. Из блока 1 синхронизации в блок 30 упоавления йостчпает импульс синхронизации.

1164722

А

А

К

К т

К

Пеовый втооой и третий регистры

35, 36 и 31 предназначены для времен.ного хранения и динамического перемещения сообщений в устройстве.

Первый, второй и третий мульти- 5 плексоры 33, 34 и 32 комм мутатора 5 с двумя группами информационных входов и двумя управляющими входами предназначены для управляемого выбора группы информационных входов и передачи сообщений с входов выбранной группы информационных входов на свои информационные выходы. По коду "Ol" на управляющих входах мультиплексора

33 на его выходы передается сообщение из первой кольцевой магистрали, по коду 10" — из второй кольцевой магистрали. По коду "1О" на управляющих входах мультиплексора 34 на его выходы передается сообщение из пер- 20 вой кольцевой магистрали, по коду

"01" - из второй кольцевой магистрали. По коду "10" на управляющих входах мультиплексора 32 íà его выходы передается сообщение из первой йоль- 2$ цевой магистрали, по коду "Ol" †. из второй кольцевой магистрали.

По коду "00" на управляющих входах мультиплексоров 33, 34 и 32 на их выходах нулевые сообщения. Код "11" 5О является запрещенным (этот код не формируется блоком 30 управления).

В качестве модулей 6 могут быть использованы процессоры, блоки памяти

И Т ° Äе 35

На фиг. 4. и 6 обозначены:

AI - выход дешифратора 25, соответствующий коду на выходах блока 16 сравнения "Сообщений нет", равному 000; 40

А - выход дешифратора 25, соответствующий коду на выходах блока 16 сравнения "Свое на магистрали, свободно на общей шине" равному 100;

А - выход дешифратора 25, соответствующий коду на выходах блока 16 сравнения "Свободно на магистрали, свое на общей шине", равному 001;

А, - выход дешифратора 25, соответствующий коду на выходах блока 16 сравнения "Свое на магистрали, есть на общей шине", равному 101; 55

А - - выход дешифратора 25, соответствующий коду на выходах блока 16 сравнения "Чужое на

l6 магистрали, чужое или свободно на общей шине", равному

I I 0i% выход дешифратэра.25, соответ, ствующий коду на выходах блока !6 сравнения "Чужое на магистрали, свое на общей шине", равному lll" выход дешифратора 25, соответствующий коду на выходах блока 16 сравнения "Свободно на магистрали, чужое на общей", равному 011; ьыход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообщение на первой магистрали адресовано в последующую группу, на второй магистрали сообщения нет", равному 011101

- выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообщение на первой магистрали адресовано предыдущей группе, на второй магистрали сообщения нет" равному 11010!;

- выход дешифратора 37, соответ ствующий коду на выходах блока 28 сравнения "Ha первой магистрали сообщения нет, сообщение на второй магистрали адресовано последующей группе", равному 101011; — выход дешифратора 37, ñîîòветствующий;коду на выходах блока 28 сравнения "На первой магистрали сообщения нет, сообщение на второй магистрали адресовано предыдущей группе",, равному 101110; — выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообщения на первой и второй магистралях адресованы последующей группе", равному 011011. выход дешнфратора 37, соответствующий коду на выходах блока 31 сравнения "Сообщение на первой магистрали адресовано последующей группе, сообщения на второй магйстрапи адресовано предыдущей группе", равному 011110,; выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообще17 1!б ние на первой магистрали ад ресовано предыдущей группе, сообщение на второй магистрали адресовано последующей группе", равному 110011; — выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообщения на первой и второй магистралях адресованы предыдущей .IO группе", равному 110110.

- выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообщение на первой магистрали не адре-I5 совано соседним группам, на второй магистрали сообщения нет", равному !11101;

- выход дешифратора 37, соответствующий коду на выходах 20 блока 28 сравнения "Сообщение на первой магистрали не адресовано соседним группам, сообщение на второй магистрали адресовано последующей груп- 25 пе", равному 111011; выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "Сообщение на первой магистрали не адре-3я совано соседним группам, сообщение на второй магистрали адресовано предыдущей группе". .равному 111110; выход дешифратора 37, соот35 ветствующий коду на выходах блока 28 сравнения "Сообщения на первой и второй магистра-. лях не адресованы соседним группам", равному Illlll °

° 40 выход дешифратора 37, соответствующий коду на выходах блока 28 сравнения "На первой магистрали сообщения нет, со» общение на второй магистрали

45 не адресовано соседним. модулям", равному 101111; выход дещифратора 37, соот ветствующий коду на выходах блока 28 сравнения "Сообщение

50 на первой магистрали адресова но последующей группе, сообщение на второй магистрали не адресовано соседним груп пам, равному 011111;

55 выход дешифратора 37, соответ

4722 !8 на первой магистрали адресовано предыдущей группе, сообщение на второй магистрали не адресовано соседним группам", равному 110111.

Устройство работает следующим образом.

Перед запуском устройства во все блоки и узлы, содержащие триггерные элементы памяти (регистры каналов 4 связи и межгрупповых коммутаторов 5, кроме регистров адреса, блоки IS управления) с пульта управления подается импульс сброса по специальным цепям (не показанным), приводящий устройство в исходное состояние. При этом на всех входах и выходах коммутаторов 2, блоков 18 управления и блоков 30 управления устанавливают. ся нулевые уровни. Исключение составляет вход блока 30 управления, ча который подается сигнал незанятости регистра 31 приема-передачи.

По пуску устройства блок начинает вырабатывать тактовые импульсы синхронизации, подаваемые на входы синхронизации каналов 4 и коммутаторов 5, под управлением которых в устройстве начинают циркулировать свободные сообщения. Под тактом работы устройства понимается время иежду окончаниями двух соседних тактовых импульсов синхронизации.

Формат сообщений, пересылаемых между каналами 4 и коммутаторами 5, имеет следующие поля: адрес отправителя; адрес получателя; данные (адрес ячейки памяти, признак "3anpoc"/"Ответ" признак "Чтение"/

"Запись". собственно данные).

Поле адреса получателя и поле: адреса отправителя состоят иэ двух частей; в первой части..адреса указывается код номера группы 3 каналов связи, во второй части - код номера канала 4 связи в группе 3 каналов связи.

К ь

Ки

К15к

К, К

Ц ствующий коду на выходах бло» ка 28 сравнения "Сообщение

Вначале каждого такта работы устройства происходит сравчение полей адресов получателей сообщений, поступающих в каналы 4 и коммутаторы

5 с содержимыми регистров адресов каналав 4 и коммутаторов 5.

Источниками сообщений являются модули 6, которые в процессе функционирования системы выставляют сооб— щения, предназначенные для обмена с другими модулями 6, на свои ипформа11647 ционные выходы, сопровождая это сигналом "Запрос на передачу", подава- 1 емым в канал 4.

Каждый канал 4 принимает сообщение из модуля 6, подключенного к данному каналу (адрес получателя, данные), и адрес отправителя из регистра 17 ,адреса в передающий регистр 20, сопровождая это сигналом "Запрос удов10 летворен", подаваемым в модуль 6, ес ли по второй магистрали не поступает сообщение, предназначенное для записи в передающий регистр 20. Запись сообщения в передающий регистр 20

15 происходит под управлением. блока 18 управления, который формирует код

"ll" управления мультиплексором !9, в результате чего на входы передающего регистра 20 поступает сообщение из модуля 6, которое записывается в

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

25 моменты окончания действия импульсов синхронизации.

Коды полей адресов получателей со общений, поступающих по второй магистрали в.канал 4, сравниваются в. блоке 16 сравнения с кодом собствен- З0 ного адреса модуля 6, подключенного к данному каналу 4. Если адреса совпали и приемный регистр 15 свободен, то блок 18 управления формирует (фиг. 1) код "1О" управления мульти- З5 плексором 14, в результате чего на входы приемного регистра 15 поступает соббщение из второй магистрали (адрес отправителя, данные), которое записывается в него по окончании дей"4о .ствия импульса синхронизации. При этом в передавший регистр 20 может быть записано сообщение иэ .модуля 6 по описанным выше действиям. В модуль 6 посылается сигнал "Принять", . по которому модуль 6 переписывает сообщение из приемного регистра 15 на сваи регистры и формирует сигнал

"Принято". Блок 18 управления формирует код ОО управления вторым мультинлексором 14, в результате чеФ го по окончании действия импульса сиихронизации в регистр 15 записы. вается нулевое сообщение (т.е. стирается предйдущее сообщение). 55

Если адреса не совпали либо совпали, ио приемный регистр 15 занят,, то. блок 18 управления формирует код

22 20

"1О" управления мультиплексором 19, в результате чего на входы передающего .регистра 20 поступает сообщение иэ второй магистрали, которое записывается в него по окончании действия импульса синхронизации.

Сообщения иэ последнего канала 4 группы 3 поступают по второй магистрали в межгрупповой коммутатор 5. В каждом коммутаторе 5 осуществляется сравнение только кодов номеров групп адресов получателей сообщений с кодами номеров групп адресов двух соседних групп 3 каналов.

Если коды номеров последующей группы и адреса сообщения, поступив-.

mего с выходов последнего канала группы, не совпали, то сообщение записывается в первый регистр .35 приемапередачи в том случае, когда в первой магистрали сообщение отсутствует, или поступает сообщение, адресованное последующей группе каналов связи.

Запись сообщения в регистр 35 происходит под управлением блока 30 управления (фиг. 6), который формирует код "!О" управления мультиплексором

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

Когда сообщение на первой магистрали достигает коммутатора 5, в котором код номера группы адреса получателя сообщения совпадает с кодом номера последующей группы, то оно записывается во второй регистр 36 приема-передачи в том случае, когда на второй магистрали .отсутствует сообщение, адресованное последующей груп" пе каналов связи. Запись сообщения в регистр 36 происходит под управлением блока 30 управления который форг мирует код "10" управления мультиплексором 34, в результате чего на входы регистра 36 поступает сообщение из первой магистрали, которое записывается в него по екончании действия импульса синхронизации. В следующих тактах работы устройства это сообщение перемещается уже меж ду каналами 4 следующей группы.

11647

В том случае, когда невозможна запись во второй регистр 36 сообщения из первой магистрали, код номера группы адреса получателя которого совпал с кодом номера последующей группы, это сообщение записывается в первый регистр 35. Запись сообщения в ре истр 35 происходит под управлением блока 30 управления, который формирует код "01" управления !О мультиплексором 33, в результате чу го на входы регистра 35 поступает

1сообщение из первой магистрали, ко

:торое записывается в него по окончании действия импульса синхронизации. 15

В следующем коммутаторе 5 код номера группы адреса получателя этого сообщения равен коду номера предыдущей группы. Это сообщение записывается в третий регистр 31 приема-пере- 2п дачи в том случае, когда этот регистр свободен для приема сообщений. Запись сообщения в регистр 31 происходит под управлением блока 30 управления, который формирует код "10 » управления25 третьим мультиплексором 32, в результате чего на входы регистра 31 поступает сообщение из первой магистрали, которое записывается в него по окон-. чании действия импульса синхронизации.

Сообщение, записанное в регистр 31, поступает по общей шине на входы всех каналов 4 предыдущей группы 3

1каналов связи, Если приемцый регистр З

15 адресуемого канала 4 свободен для приема сообщения с общей шины, т.е., a любом из последующих тактов работы устройства из второй магистрали не поступает сообщение, адресованное данному каналу 4, то в него записыва" . ется сообщение из общей шины. Запись сообщения в регистр 15 происходит под управлением блока 18 управления, . который формирует код "01" управления мультиплексором 14, в результате чего на входы регистра 15 поступаетсообщение из общей шины, которое записывается в него по окончании дей. ствия импульса синхронизации.

Перед тем как произойдет запись сообщения в регистр 15,.блок 18 уп равления в этом же такте работы устройства формирует сигнал "Принято в свой", поступающий в коммутатор 2.

На выходе коммутатора 2 формируется сигнал "Принято с общей шины", поступающий в коммутааор 5, по которо22 22 му блок 30 управления формирует код

"00" управления мультиплексором 32 (или код "10" если необходима запись в регистр 31 нового сообщения с первой; магистрали, или код "01", если необходима запись нового сообщения со второй магистрали в отсутствии сообг щения на первой магистрали, предназначенного для записи в регистр 31), в результате чего предыдущее сообщение в регистре 31 стирается по окончании действия импульса синхронизации (или . в нем записывается новое сообщение), Если по первой и второй-магистралям поступают сообщения, которые необходимо записать в регистр 31, то под управлением блока 18 управления сообщение из первой магистрали записывается в третий регистр 31, а из второй магистрали — в первый регистр 35.

Если на входы коммутатора поступают сообщения (по первой и/или второй магистрали), адресованные предыдущей группе 3 каналов, а сообще,ние, находящееся в третьем регистре

31, еще не принято в адресуемый канал 4, то блок 30 управления формирует сигнал "Запрос на запись с общей шины" поступающий в коммутатор

7 е

2, По этому сигналу происходит опрос всех каналов 4 данной группы 3 каналов на возможность приема сообщения с общей шины в передающий регистр

20, 0 такой возможности каждый канал 4 информио ет путем формирования сигнала-"Передающий регистр свободен", поступающий в коммутатор 2.

При этом из всех каналов 4, которые могут принять сообщение из о6щей шины в передающий регистр 20, выбирается тот канал 4,, который является самым крайним по отношению к коммутатору 5, т.е. наименее удален от начала группы 3 каналов. Это осуществляется с помощью коммутатора 2 путем формирования сигнала "Принять с общей шины", поступающего в самый крайний канал 4. Выбор самого крайнего канала 4 обеспечивает высокую вероятность попадания сообщения в адресуемый канал 4 при перемещении этого сообщения в следующих тактах работы устройства между каналами группы. Факт приема сообщения из общей шины в один из каналов

4 группы 3 подтверждается формированием сигнала "Принято с общей шины" »подаваемого в коммутатОр

23 I 164

5; По этому сйгналу блок 18 управ пения формирует один из кодов.("10" 3 или "01") управления мультиплексором 32 в результате чего в третий регистр 31 записывается новое сообщение.

Если в описанном случае окажется, что ни один из каналов 4 группы

3 не мошет принять сообщение с общей шины, то сигнал "Принято с общей ши- 10 ны", не формируется. В этом случае

722 2 : в третий регистр 31 новое сообщение не записывается (не происходит стирание старого сообщения) и это новое сообщение записывается в первый или второй регистры 35 или 36.

Основным преимуществом предлагаемого устройства связи по отношению к базовому объекту является более высокая пропускная способность при . большом количестве объединяемых устройством связи модулей.

)I64722

1164122

1164723

1164722

1164722

Заказ 4188/46

Тираж 7)0 Подписное

ВНИИПИ Государственного комитета CCCr по делам изобретений и открытий

113035, Москва, Ж 35, Раушская наб., д. 4/5

Филиал IIIIII "Патент", г. Ужгород, ул. Проектная, 4

Составитель С. Курош

Редактор М. Циткина Техред А.Кикемезей Корректор Л. Пилипенко

Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы Устройство связи для вычислительной системы 

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано в электронной цифровой вычислительной машине

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для связи процессоров с внешними устройствами, между процессорами, а также между процессорами и запоминающими устройствами

Изобретение относится к системам передачи стоимости товара при безналичных операциях

Изобретение относится к области операционной системы мультипроцессорных отказоустойчивых вычислительных систем

Изобретение относится к области цифровой вычислительной техники и может быть использовано при организации многомашинных комплексов и многопроцессорных систем

Изобретение относится к области вычислительной техники и предназначено для создания высокоскоростных систем обработки больших потоков данных в реальном режиме времени

Изобретение относится к области вычислительной технике и может быть использовано в цифровых вычислительных комплексах высокой производительности

Изобретение относится к вычислительной технике и может быть использовано при построении средств коммутации мультипроцессорных систем, абонентских систем связи с децентрализованным управлением, коммутационных средств параллельного обмена информацией в измерительных системах

Изобретение относится к вычислительной технике и предназначено для образования коммуникационной линии связи между двумя устройствами

 

Наверх