Устройство для связи в многопроцессорной системе

 

Изобретение позволяет повысить пропускную способность устройства за счет одновременной прокладки програм-i мно несвязанных маршрутов. Устройство содержит два связанных канала 1 и 2. Управление включением каналов 1 и 2 в устройстве осуществляется с помощью адресных слов, поступающих на вход 30 и содержащих: од юбитовый : признак последнего звена маршрута. JO, 28, 29, 352 (Л 28i 23г Фиг.1 32г 33;

СООЭ СОВЕТСКИХ

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

РЕСПУБЛИК (59 4 G 06 F !5

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

/ Фу !.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 8 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Ю \

В °

° °

ЪФ

302 28z 2

52 Л 33q

Фиг.1 (21) 3853741/24-24 (22) 06.02.85 (46) 23,09.86. Бюл. !!t 35 (71) Специальное конструкторско-тех.нологическое.бюро Физико-механического института АН УССР . (72) А.Л. Ланцов (53) 68!.325(088.8) (56) Авторское свидетельство СССР

У 842773, кл. G 06 F 3/04, 1979.

Авторское свидетельство СССР

У.1180914,,кл. G 06 Р 15/16. 1984.

SU„;, 1259279 А 1 (54) УСТРОЙСТВО ДЛЯ СВЯЗИ В МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ (57) Изобретение позволяет повысить пропускную способность устройства за счет одновременной прокладки програм-i мно несвязанных маршрутов. Устройство содержит два связанных канала 1 и 2. Управление включением каналов 1 и 2 в устройстве осуществляется с помощью адресных слов, поступающих на вход 30 и содержащих: однобитовый: признак последнего звена маршрута, 125 однобитовый признак направления передачи, поле номера вызываемого канала,. поле номера вызываемого абонента, поле значения приоритета адресного слова, поле признака адресного слова.- На основании анализа этих слов в устройстве осуществляются различ9279 -ные варианты коммутаций каналов. -Валичие блока приоритета позволяет выполнять асинхронную прокладку множества маршрутов в вычислительной системе, выполненной на предложенном устройстве. 2 з. п. ф-лы, 5 ил., 3 табл.

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

Цель изобретения — повышение пропускной способности устройства за счет одновременной прокладки программно несвязанных маршрутов путем введения средств .для разрешения конфликтных ситуаций.

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

Устройство содержит два идентичных канала 1 и 2, каждый из которых включает коммутатор 3 каналов, блок 4 управления коммутацией, блок 5 запросов, дешифратор б входной паузы, дешифратор 7 выходной паузы, блок 8 приоритета, коммутатор 9 квитанций, I дешифратор 10 состояний, первый и второй ключи 11 и 12, элементы И 1316, триггер 17, элементы И-НЕ 18-21, элементы ИЛИ 22-24, элемент ИСКЛНЧА.КМЦЕЕ ИЛИ 25, демультиплексор 26 квитанций, элемент .НЕ 27, вход-выход 28 занятости, вход-выход 29 квитирования, информационньп вход 30, вход 31 занятости, вход 32 квитирования, информационный выход 33, вход 34 синхронизации и вход 35 настройки. В шине, связанной с информационным входом 30,, выделены поле 36 признака последнего звена маршрута, поля 37 и

38 номера вызываемого канала и признака адресного слова, поле 39 признака направления передачи (выбора выходного порта), а.в шине, связанной а

1 с информационным входом 30 — поле 40

2 признака последнего звена маршрута и поле 4! признака направления передачи (выбора выходного порта). В ши5 не, связанной с информационным выходом 33, выделены поле 42 приоритета и и поле 43 признака адресного слова.

Выходы 44-47 соответствуют различнык состояниям блока 4 управления.

Блок 4 управления включает регистр 48 состояний, четырехканальные мультиплексоры 49 и 50, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 51. Блок 8 приоритета содержит сдвигающий регистр 52 две схемы 53 и 54 сравнения и группу элементов ИЛИ 55. Группы входов 281,291, 30, и 35, образуют входные порты Al а группы входов-выходов 31,, 32; и

33; — выходные порты В, .

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

Представим вначале устройство как

"черный ящик", имеющий два входных порта А, и А и два выходных порта В и В . Управление включением кана1 лов в устройстве осуществляется с помощью адресных слов, поступающих на вход 30 и имеющих вид

30 (1) где p — однобитовый признак последнего звена;

) — однобитовый признак направления передачи (признак выбора порЗ5 та В);

d — номер вызываемого канала;

p — номер вызываемого абонента;

1Т .— значение приоритета адресного слова в порту В1, 40 U — однобитовый признак адресного слова.

Поле р непосредственно в канале не анализируется, а результат его (21

Х, = h Т, Р, Х;

Т аблица 1

Вход

Выход

Порт А, Порт А Порт В, Порт В

А 35

А

А, 40

А, О

А

А, 45 где h — - признак из адресного слова (1);

Т и Т вЂ” признаки занятости пор- 50

81 82 тов В, и В, действующие на входах 31, и 31

P u P — признаки выходной паузы

В» в портах В, и В, определяемые по состоянию разрядов, соответствующих i5 полю П на выходах 33„ и 33< (паузе в указанных разрядах будет соответст- . вовать третье состояние);

3 1259 анализа сообщается по входу-выходу 29 квитирования. Поле П служит для организации очереди при одновременном обращении нескольких каналов к портам В;, связанным общей магистралью.

При этом максимальный приоритет— право первоочередного обслуживания в очереди, имеет канал, имеющий минимальное значение 11.

В табл. 1 показаны различные ва- 10 рианты коммутации каналов в зависимости от поля », где Е обозначает высокое выходное сопротивление выходов (третье состояние). Процесс установления связи осуществляется последовательно согласно диаграмме переходов, показанной на фиг. 4. Исходным состоянием является состояние S,.„ в котором проверяется наличие запроса

) на организацию связи. Запрос Х, со- щ ответствует связи в устройстве типа

А — В„ или А — Вд, а запрос Х, связи типа А — В или А - В,. Вы1 ражения для запросов Х, и Х имеют вид 25

279 4

Х вЂ” признак состояния порта А, в который поступило адресное слово

Х = uTf" (PVW ОЧ„), (3) где U u p — признаки из адресного слова (1);

f" — характеристическая функция, принимающая значение "1" при совпадении ы с собственным номером канала;

Т вЂ” признак свободного порта А, действующий на входе 28;

N — квитанция об установлении к связи, поступающая низким уровнем на вход-выход 29 из активируемого канала;

1»1 — квитанция, поступающая на тот же вход-выход 29 от абонента, свяэанпого с портом А общей магистралью и имеющего собственный номер, равный »8

0 — операция ПРОВОДНОЕ ИЛИ.

Введение признаков Т в (2) окаЬ зывается необходимым дпя выделения случая, когда в порту В, уже идет процесс арбитража среди других устройств, занявших общую магистраль ранее, но не успевших еще закрепить связь установкой признака Т8. О.

Одновременно с переводом канала в состояние S по запросам Х, и Х формируется квитанция, поступающая на вход-выход 29 порта А, в который поступает рассматриваемое адресное слово, и имеющая вид

V = p С X; (i = 0,1) (4) где С вЂ” синхросигнал.

При этом в зависимости от значе ния признака р и наличия в порту А абонента с собственным номером р равным р и при условии UTf = l ВозоС можны следующие варианты включения канала. — 1. Независимо от наличия в порту А абонентов обеспечивается выполнение условия (3) Х = 1 включения канала. Одновременно, согласно (2) за полтакта до перехода из состояния Я на входе-выходе 29 формируется квитанция У, сигналиэирующая источнику сообщений о подключении канала и готовности его к транзитной передаче в следующее звено нового адресного слова, которое и поступает иэ источника сообщений в следующем такте.

p = О, P =P . Здесь условие (3)

Х = 1 перехода не выполняется из -эа

его блОкировки сигналом квитанции

9279 Ь

Х,= Х, X„V X„, т„.т„Ч ...где Х,.и У, — i-å разряды в кодах приоритетов П и й., переводится в состояние Sy ожидания в очереди. После перевода одних каналов в очередь средй оставшихся каналов вновь производится описанная процедура, в которой предварительно маскируется (замеща-!

О ется единицей) старший из еще намаскированных разрядов кода . Одновременно со сравнением позиции левого нуля в каждом такте состояния Я производится сравнение на равенство !!

1 и !! . Каналы обнаружившие совпадение

t ъ и К, переводятся по сигналу Х в основное состояние S, В этом состоянии в норту B включаются остальные поля адресного слова, в том числе по20 ле U. В результате все каналы, не успевшие встать в очередь по сигналу

Х, переходят в состояние S уже по з сигналу U =- О.

В табл. 2 показано взаимодействие шести каналов при выявлении максимального приоритета. Согласно табл. 2

I / на первом такте левый нуль-в !! находится в первом (слева) разряде, относительно которого более правое IIO

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

В состоянии S осуществляется арбитраж каналов, одновременно претендующих на прокладку очередного звена маршрута через порты В, связанные общей магистралью. Для этого в рассматриваемом состоянии производится частичное подключение канала, при котором на выход 33 порта В из нового адресного слова поступает только поле и . В зависимости от значений 1 !

О в каналах других устройств, находящихся также в состоянии S и связанных портами В общей магистралью, на последней устанавливается новое значение приоритетами . Каждый разряд в Tl

45 формируется согласно операции ПРОВОДНОЕ ИЛИ. Далее в состоянии S производится последовательный перевод в очередь всех каналов, которые имеют заведомо низший приоритет. Такие каналы определяются при сравнении поэиI ции левого нуля в П и П: канал с заведомо низшим приоритетом имеет левый нуль всегда правее левого нуля

1 в Tl . Канал, обнаруживший более низкое значение собственного приоритета в результате сравнения позиций левого нуля, по сигналу

Таблица 2

Такты

2 ) 3

5 125

Wä, поступающим от абонента в порту

А, у которого собственный номер совпал с В . В результате канал остается в состоянии Я,, а источник сообщений в следующем также выставляет данное, предназначенное абоненту.

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

О, Р 4 p . В порту А отсутствует абонент с номером p . .В результате сохраняется состояние М = 1, а также W = 1, что обеспечивает выполнение условия Х = 1 и переход канала в состояние S . Однако при этом, вви-. ду отсутствия ответов как от канала, так и от абонента, в следующем такте в новое звено вновь поступает старое адресное слово. В результате возникает возможность прокладки многозвенных маршрутов с помощью единственного адресного слова.

0 0 1 1 Qi 0 1 1QIQl l I

0101 Q116

О! i 1 Qll 1!

0 0 O Q! 0 1 OQiQ! 1 0

l 00

1 1 l О

0 О 0 О 010 0 0О!Щ 0

Одновременно во втором такте в оставшихся в состоянии S каналах про2 исходит замещение старшего слева pasряда единицами (помечены кружками).

На втором такте левый нуль в Tl ока1259279 зывается но втором разряде, что приводит в следующем такте к переводу в очередь второго и третьего каналов, имеющих соответственно левый нуль в третьем разряде и за четвертым разрядом. В третьем такте происходит совпадение 1Т с 11, что приводит к переходу в следующем такте

I в состояние S„÷åòâåðòîãî канала, име ющего приоритет Tt

Д

В состоянии 8 . канал анализирует только наличие паузь1 н порту В, которая характеризуется признаком P

=,1 и состоянием "1" на входе 31 которое возникает после разрушения в порту В старой связи в связи с окончанием обмена. При обнаружении такой паузы канал, находящийся в очереди, возвращается в состояние S, где вновь повторяется описанная процедура арбитража. В состоянии S сохраняется признак занятости Т = 0 на входе порта А, что препятствует другим устройствам устанавливать связь через магистраль, на которой остались необслуженными ранее сформированные запросы, поставленные в очередь.

В состоянии S через канал произ1 водится передача последующих адресных слов, а затем и данных. При этом ведется анализ появления пауз, как на выходе (Т Р = 1.), так и паузы на входе н порту А, через который вводятся данные, что необходимо для правильного возврата канала н исходное состояние Б после окончания обмена.

Последовательность отключения при этом оказывается следующей. Источник сообщений, закончивший обмен, отключается от магистрали. Канал, обнаруживший у себя на входе паузу, отключает свой порт В от магистрали, оставаясь однако в состоянии S . В ре1 зультате происходит последовательное распространение н одном такте входной паузы от источника сообщений к абоненту. При достижении указанной паузы абонента последний в зависимости от своей настройки может дать команду на разрушение маршрута путем возврата всех каналон в исходное состояние S . Эта команда формируется путем установки на входе занятости

31 соседнего (последнего) канала состояния Т = 1. Это состояние приво8 дит в указанном канале к появлению признака паузы, что в свою очередь

55 нака т„= О.

Рассмотрим особенности реализации устройства. Формированием состояний

S; занимается блок 4 управления, н

5 ,10 !

50 приводит к возврату канала в состояние S, и снятию в порту А признака занятости, что приводит к последовательному нозврату всех каналов на маршруте в состояние S . Причем в каждом такте будет происходить возврат только одного канала. Использование для возврата из Я и Я,только признака Т оказывается недоста»» точным, поскольку при этом будет происходить преждевременный возврат и н процессе арбитража, а также сразу после перехода н состояние S

1 так как признак поддержания связи .

Т = 0 из следующего звена поступает на вход 31 канала с задержкой не менее такта.

Возможность прокладки одноадресных многозвенных маршрутов при Р О позволяет просто организовать множественный выбор абонентов из числа свободных путем формирования волны запросов, распространяющейся от источника сообщений по разным направлениям. В этом случае номера ы и р в адресном слове образуют унитарные коды, в которых состояние "1" в i-м разряде соответствует включению канала или абонента, собственные номера которых равны i. Фиксация марш;рута происходит при наличии ответа

И от абонента, которого первым достигла волна запросов. Ответ поступает обратно н источник сообщений по маршруту, который становится теперь основным. Поскольку квитанции 11 при к — 0 не формируются, то во всех каналах, лежащих в узлах ответвления от основного маршрута, квитанция будет присутствовать только со стороны порта А, в то время как в каналах основного маршрута квитанции будут действовать как со стороны порта А, так и со стороны порта В. Это различие позволяет правильно отключить каналы из побочных направлений, примь»кающих к основному. Далее автоматически произойдет возврат оставшихся каналов в побочных направлениях в состояние S в той последовательности, которая была описана при отключении источника сообщений и с учетом того факта, что абонент н побочном направлении не успел закрепить связь установкой приз59279 10

9 12 котором указанные состояния задаются двухразрядным регистром 48. Для формирования кода следующего состояния используются мультиплексоры 49 и 50.

При этом в текущем состоянии $. и в

1 каждом иэ мультиплексоров производится выборка i-ro канала. Дешифрация состояний $. производится в дешифра1 торе 10, где выходам 44-47 соответстI вуют состояния $,...,$ . Причем состояние $ представляется низким уровнем, а остальные состояния высоким уровнем.

Выходная функция демультиплексора 2б представлена в табл. 3.

B исходном состоянии $ по сигналу 44 низким уровнем на обоих выходах демультиплексора и на выходах элементов 20 и 21 поддерживается состояние "! . Одновременно оказываются закрытыми ключи 11 и 12. В результате состояния на входах портов А и

В полностью определяются состояния-. ми внешних источников сообщений.

Пусть теперь для определенности ад.ресное слово поступает на вход 30

1 первого канала.

Таблица 3

25 запросе из смежного канала в состояние "0". Одновременно с активацией блока управления, сводящейся к переводу его в состояние $ по сигналам запросов Х или Х .одновременно соо 1 гласно (4) формируется сигнал кви-. танции. В случае запроса Х, квитанция появляется на выходе элемента 18 и поступает на вход-выход 29 собственного порта А, а при запросе Х, — на выходе элемента 19 и поступает на вход-выход 29 смежного порта А. Во всех состояниях, кроме S,, на выходе 44 поддерживается высокий уровень.

В результате в зависимости от состояния триггера 17 на выходе элементов 20 и 21 устанавливается низким уровнем признак занятости порта А, через который поступил запрос. В зависимости от состояния триггера 17 через коммутатор 3 на информационные входы ключей !1 и 12 поступает информация с одного из входов 30. При этом в состоянии S на выходе 46 устанавливается высокий уровень и через элемент 24 на управляющие входы группы ключей 12 поступает разрешение. В результате на выходе 33 в разрядах, Входы

32 44 17

Выходы

29 39

О

1 О

1 . 0

О

О

1 1

1 !

О

На выходе блока 5 запросов формируется признак Х согласно (3). При выполнении условия незанятости Х = в зависимости от формируется либо запрос Х на выходе элемента 13 первого канала, либо запрос Х, на выходе элемента 14 второго канала, что приводит к активации блока управления в том канале, который непосредственно связан с требуемым выходным портом В. Для запоминания направления, откуда пришел в канал запрос, служит триггер 17, который при наличии запроса из собственного порта А устанавливается в состоянии "1", а при соответствующих полю П, появляется значение приоритета нового адресного слова, которое выставляет источник сообщений в порту А по предыдуцему ответу И„. Далее в состоянии S начинается работа блока 8 по выявлению адресного слова с максимальным приоритетом в порту В;

При формировании запроса Х,(Х,) по сигналу с выхода элемента 23 через элемент 22 производится установка в состояние "О" сдвигающего регистра 52. Б первом такте после перехода в состояние S z на выходе группы элементов 55 появляется немаскированное значение приоритета 1Т, поступающее с выхода коммутатора 3 каналов. Это значение поступает далее на входы схем 53 и 54 вместе со знаI чением приоритета, установившегося на магистрали выхода группы ключей 12 при совместном выходе на нее нескольких источников сообщений. При этом на выходе схемы 53 сравнения формируется признак Х д в виде низкого уровня, если позиция левого нуля в приоритете на выходе элементов 55 находится правее позиции левого нуля в приоритете на выходе группы ключей 12 и в виде высокого уровня—

11 12 в противном случае. На выходе схе— мы 54 равенства формируется признак

Х в виде низкого уровня при совпаI денни приоритетов П и p ..

Начиная со второго такта, в состоянии $ в регистр 52 в старший разряд последовательно вводятся единицы. В результате с помощью элементов 55 происходит последовательное замещение (маскирование) разрядов в

Tf, начиная со старших. При появлении на выходе схемы 53 низкого уровня блок 4 управления переходит в состояние Я, а при появлении низкого уровня на выходе схемы 54 — в состояние S, В состоянии S по сигналу 47 реЪ гистр 52 вновь устанавливается в состояние "0", ключ 11 при этом закрывается. Поскольку на выходе 44 сохраняется высокий уровень, на выходе одного иэ элементов 20 и 21 остается состояние занятости в виде низкого уровня.

В состоянии S по сигналу 45 от1 крывается ключ 11, и на выход 33 поступают остальные фрагменты адресного слова. Одновременно поддерживается в открытом состоянии ключ 12. При возврате из состояния S, в S входная пауза представляется в виде набора единиц на входы дешифратора 6.

Наличие такого набора характеризуется появлением на выходе дешифратора 6 низкого уровня, что приводит к закрытию ключей 11 и 12 и появлению паузы в следующем звене маршрута. После достижения паузы абонента, последний по цепочке инициирует снятие признака занятости, происходящее в обратном направлении — от абонента к источнику сообщений. Это приводит к появлению в канале на выходе дешифратора 7 признака Т Р в виде высокого уровня и перехода блока управления 4 в состояние S i

В процессе прокладки маршрута с использованием единственного адресного слова с помощью элемента 25 срав нивается наличие квитанций иа входевыходе 29 и входе 32. Если рассматриваемый канал не является основным и лежит в узле ответвления от основ7 .ного маршрута, то квитанция будет . присутствовать только на выходе коммутатора 9, что приводит к появлению на выходе элемента 25 высокого уров- ня, являющегося признаком сброса для

59279

5

t0

f5

55 регистра 48 состояний. В канале основного направления квитанция с входа 32 поступает одновременно на один из входов элемента 25 и через демультиплексор 26 и коммутатор 9 — на другой вход того же элемента 25. В результате на выходе последнего сохраняется низкий уровень, а блок управления остается в состоянии S ..

На фиг. 5 показана временная диаграмма устройства для случая, когда канал непосредственно связан с абонентом. Адресное слово М поступает

f в момент t,, когда в порту В магист.— раль занята. В момент t .магистраль

2 освобождается, признак занятости на входе 31 устанавливается в состояние

"1" и через полтакта на вход-выход 29 выдается квитанция об установлении связи. Еще через полтакта (момент t>) блок 4 управления переходит в состояние Б„, а на вход 30 поступает второе адресное слово М . В первом же такте состояния S один из других каналов, действующих в порту В, обнаруживает совпадение приоритета П с собственным приоритетом и переходит в следующем такте (момент С,: ) в состояние Я;, подключая признак адресного слова (поле U) низким уровнем к магистрали. По этому признаку установившемуся на входе-выходе рассматриваемого канала, блок управления переходит в состояние S (моз мент t ). В момент t заканчивается обмен через канал, захвативший ранее магистраль (на входе 31 устанавливается высокий уровень, а на выходе 33— третье состояние), и блок 4 управления в следующем такте переходит в состояние Я . Далее показан случай, когда рассматриваемый канал оказывается имеющим высший приоритет среди других каналов. В результате в следующем такте (t7) блок 4 управления переходит в состояние S, . Еще через полтакта абонент-дает ответ об установлении связи, в результате источник сообщений начинает вводить через рассматриваемьп» канал данные D,, Э

D5. В момент t заканчивается передача последнего данного, и возникающая на входе 30 пауза в том же такте достигает абонента, который в следующем такте (момент t>) снимает на входе 31 признак занятости. Еще через такт рассматриваемьп канал возвращается в состояние и снимаетприз-, нак занятости уже на входе — выходе 28 .

1259279

13

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

Формула изобретения10

Устройство для связи в многопроцессорной системе, содержащее два однонаправленных канала, в каждый из которых входят блок запросов, блок 15 управления коммутацией, дешифратор входной паузы, коммутатор квитанций, . коммутатор каналов, два ключа, четыре элемента И, два элемента И-НЕ, первый элемент ИЛИ, элемент ИСКЛЮЧА- 20

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

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

ИЛИ, выход третьего элемента И подключен к управляющему входу первого ключа и к второму входу третьего элемента ИЛИ, выход которого подключен к управляющему входу второго ключа, прямой выход триггера подключен к управляющим входам коммутаторов квитанций и каналов, к второму входу управления демультиплексора квитанций и к второму входу третьего элемента И-НЕ, выход которого соединен с входом-выходом занятости каналов, инверсный выход триггера соединен с .вторым входом четвертого элемента И-НЕ; выход которого соединен с входом-выходом занятости смежного канала, информационный вход демультиплексора квитанций соединен с первым вхо3. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что блок управления коммутацией содержит два мультиплексора, регистр и элемент ИСКЛЮЧАЮ61ЕЕ ИЛИ, первый вход которого соединен с третьим .входом первого мультиплексора и является четвертым входом блока, а второй вход и выход соединены с третьим входом блока, и с третьим информационным входом второго мультиплексора, второй и четвертый информационные входы которого соединены с вторым входом блока, первый информационный вход первого мультиплексора является первым входом блока, второй информационный вход первого мультиплексора -и первый информационный вход второго мультиплексора соединены с шиной информационного нуля блока, четвертый информационный вход первого мультиплексора соединен с шиной информационной единицы блока, выходы первого и второго мультиплексоров подключены к информационным входам регистра, выход которого соединен с адресными входами первого и второго мультиплексоров и является выходом блока, вход синхронизации регистра является одноименным входом блока, входы сброса первого и второго мультиплексоров соединены с входом сброса блока.

15 12592 дом элемента ИСКЛЮЧАЩЕЕ ИЛИ и является входом квитирования канала, первый выход демультиплексора квитанций соединен с выходом первого элемента И-НЕ, с первым информационным входом коммутатора квитанций и с входом-выходом квитирования канала, второй выход демультиплексора квитанций соединен с выходом второго элемента И-НЕ, с вторым информацион- 1р ным входом коммутатора квитанций и с входом-выходом квитирования смежного канала; второй выход коммутатора каналов соединен с информационным входом второго ключа и дешифратора вход- 15 ной паузы, с первыми информационными входами дешифратора выходной паузы и блока приоритета, второй информа. ционной вход которого соединен с выходом второго ключа, первый и второй выходы блока приоритета соединены с первым входом четвертого элемента И и с третьим входом блока управления коммутацией, вход сброса которого соединен с выходом элемента ИСКЛЮЧАЮ- 25

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

2 У ройство по и» 1q о T л и 4б ч а ю щ е е с я тем, что блок приоритета содержит регистр сдвига, группу элементов ИЛИ, две схемы сравнения, вход управления сдвигом и вход синхронизации регистра сдвига явля79 !6 ются одноименными входами блока, выходы регистра сдвига подключены к первым входам элементов ИЛИ группы, вторые входы которых образуют первый информационный вход блока, выходы элементов ИЛИ группы подключены к первым информационным входам первой и второй схем сравнения, вторые информационные входы которых образуют одноименньй вход блока, выходы первой и второй схем сравнения являются.первым и вторым выходами блока.

1259279

Фиг. Z

Ъ в

Xu(l> х чи рв

12

Фиг4

1259279

Sy

Я м1

Трюлж срслюяниа фиг.5

Составитель А. Ушаков

Техред И.Попович Корректор Г. Решетник

Редактор Н. Яцола

Заказ 5123/47 Тиран 671 . Подписное

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

11ЭОЭ5, Москва, Ж-Э5, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Укгород,,ул. Проектная 4:

Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе Устройство для связи в многопроцессорной системе 

 

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

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

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

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

Изобретение относится к технологии изготовления электрических машин

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

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

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

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

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

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

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

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

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

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

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

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

 

Наверх