Устройство для подключения источников информации к общей магистрали

 

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах, в которых обмен информацией организован с помощью общей магистрали. Цель изобретения - расширение области применения за счет осуществления контроля занятости магистрали. Устройство для подключения источников информации к общей магистрали содержит генератор опроса и каналы, каждый из которых содержит узел предварительного выбора заявки, элемент И, триггер, узел контроля занятости магистрали. Узел предварительного выбора заявки состоит из триггера, двух элементов И и элемент задержки. Узел контроля занятости магистрали содержит два элемента задержки, три элемента И-НЕ и элемент НЕ, 2 ил. W to to Oi 4аь 05

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

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

РЕСПУБЛИК

ÄÄSUÄÄ ) 226461 (я) 1 G 06 F 9/46

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

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ г-Е

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3784235/24-24 (22) 25.08.84 (46) 23.04.86. Бюл. № 15 (72) И.О. Васюкевич, B.È.Максимов, Ю.П.Пономарев и И.М.Тимофеев (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹- 805311, кл.G Оф F 9/46, 1979.

Авторское свидетельство СССР № 807298, кл. G 06 F 9/46, 1979. (54) УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ

ИСТОЧНИКОВ ИНФОРМАЦИИ К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах, в которых обмен информацией организован с помощью общей магистрали. Цель изобретения расширение области применения эа счет осуществления контроля занятости магистрали. Устройство для подключения источников информации к общей магистрали содержит генератор опроса и каналы, каждый из которых содержит узел предварительного выбора заявки, элемент И, триггер, узел контроля занятости магистрали.

Узел предварительного выбора заявки состоит из триггера, двух элементов

И и элемент задержки. Узел контроля занятости магистрали содержит два элемента задержки, три элемента И-НЕ у

Е2 и элемент НЕ. 2 ил.

1226461

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

I1åëü изобретения — расширение области применения за счет осуществ1О ления контроля занятости магистрали.

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

Устройство содержит каналы 1, узел 2 предварительного выбора заявки, элемент И 3, триггер 4, входы 5 заявки, выходы 6 подключения к магистрали, входную шину 7 кольцевого опроса и выходную шину 8 кольцевого опроса, генератор 9 опроса, узел .

l0 контроля занятости магистрали, входы 11 передачи информации, элемент 12 задержки.

Генератор 9 опроса состоит из триггера 13 и элемента 14 задержки.

Каждый узел 2 предварительного выбора заявки состоит из триггера 15, первого элемента И 16, второго элемента И 17 и элемента 18 задержки.

Узел 10 содержит выход 19 узла, элемент 20 задержки, элементы И-НЕ

21 и 22, элемент НЕ 23, элемент 24 задержки, элемент И-НЕ 25. Узел 10 35 контроля занятости магистрали предназначен для идентификации освобождения магистрали.

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

Триггер 4 служит для подключения источников информации к магистрали, триггер 15 служит для фиксирования заявки, которая будет осуществляться в следующем цикле обслуживания. Триг- 45

rep 15 устанавливается в "1" по положительному фронту. сигнала опроса, который подается на синхронизирующий вход, при наличии логической единицы на нулевом входе триггера, что 50 возможно при логических единицах на обоих входах элемента И 16, т.е. при наличии сигнала заявки на входе дан— ного узла предварительного выбора заявок и единице на нулевом выходе 55 триггера 4.

Элемент 17 служит для выдачи сигнала опроса соседнему узлу 2 посредством входной и выходной шины 7 и 8 кольцевого опроса. С помощью элемента 18 задержки обеспечивается корректность в работе узла 2 в синхронном режиме работы, заключающаяся в том„ что независимо от времени прихода сигнала заявки и сигнала опроса

l l I 1 либо триггер 15 устанавливается в либо сигнал опроса распространяется дальше. Действительно, так как переключение триггера 15 происходит с задержкой, то несмотря на наличие заявки в данном канале, на выходе элемента И 17 может появляться ложный сигнал опроса. Наличие элемента задержки устраняет эту опасность, не внося ограничений на порядок появления сигнала заявок и сигнала опроса на входах данного узла 2. Величина задержки элемента 18 должна быть больше задержки переключения триггера 15.

Элемент 14.задержки в генераторе

9 опроса обеспечивает асинхронный режим его работы. Если нет заявок, все триггеры находятся в состоянии

"011 и положительный фронт опроса, проходя последовательно через все каналы опроса, поступает на синхронизирующий вход триггера 13, переключая его в 1 1". Затем через величину задержки элемента 14 триггер снова переходит в состояние "0", вырабатывая положительный фронт опроса, который поступает на триггер 15 и через элемент 18 задержки — на вход элемента И 17 первого узла 2. Если на входе 5 сигнала заявки в первом канале нет заявки, то триггер 15 остается в состоянии "0", а фронт опроса через элемент 18 задержки, элемент И 17, а также выходную и входную шины кольцевого опроса поступает в следующий узел 2. В случае наличия единичного сигнала на входе 5 первого канала фронт опроса переключает триггер !5 в "1 " и цальше не распространяется. Переключение триггера 15 в "1" вызывает с помощью элемента И 3 переключение в "1" триггера 4 при наличии единичного сигнала на шине 19 контроля магистрали, который устанавливается при свободном входе 11 магистрали (режим Молния" ). Переключение в"!" триггера 4 приводит . через элемент 12 задержки и элемент

И 16 к сбросу триггера !5 в данном

3 12 канале и образованию фронта опроса на выходе элемента И 1 7 для предв арительного выбора очередной заявки.

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

В узле 2 предварительного выбора заявки на входе 5 есть сигнал заявки, где триггер 15 устанавливается в подготовив в своем канале элемент И 3 для переключения триггера 4 в l по окончании текущего сеанса обмена (т.е. освобождения входа 11 магистрали) . После окончания текущего сеанса обмена на шине 19 сигнала

26461 4

f5 да следования сигналов по входу 11 магистрали. Таким образом, появление логического 0 на первом или втором входах элемента И-НЕ 22 будет происходить только в том случае, если в течение времени задержки не произойдет смены состояния сигнала на входе 11 магистрали. Сле— довательно, появление логической 1 на выходе элемента И-НЕ 22, т.е. появление сигнала освобождения магистрали на шине 19 сигнала контроля магистрали произойдет, если магистраль перейдет в режим "молчания, т.е. в свободное состояние. формула изобретения

55 контроля магистрали появляется логическая 1 ", вт приводит через элемент И 3 к переключению в "1 триггера 4 в этом канале. В результате одноименный источник информации подключается к магистрали, сбрасывается второй триггер 15 в канале и образуется очередной фронт опроса в следующий канал,. Подобный процесс продолжается до тех пор, пока фронт опроса не вернется на вход генератора 9 опроса, переключив его триггер 13 в "lii Сигнал опроса снимается (переходит в состояние логического "0"). Затем триггер 13 генератора.через элемент 14 задержки переключает я в "0 и выдает новый фронт опроса в первый канал. Далее процесс обслуживания повторяется.

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

По входу 11 магистрали передача информации осуществляется в манчестерском" коде, что предполагает сме ну состояний сигнала один или два раза в каждом такте. При переходе сигнала на входе II магистрали из логического "0 в логическую "l" на выходе элемента И-НЕ 21 логический

"0" появится через задержку, определяемую элементом 20, а на выходе элемента И-НЕ 25 появится логическая

"1" (через сумму задержек элементов

И-НЕ 23 и 25) .

При переходе сигнала на входе 11 магистрали из логической "1" в логический "0" на выходе элемента И-НЕ 21 появится логическая "1", а на выходе элемента И-НЕ 25 логический "0" появится через задержку, определяемую элементом 24. Величина задержки элементов 20 и 24 выбирается больше продолжительности такта, т.е. периоУстройство для подключения источников информации к общей магистрали, содержащее генератор опроса и п каналов, (и — число заявок), каждый из которых содержит элемент И, триггер и узел предварительного выбора заявки, содержащий два элемента И, триггер и элемент задержки, а генератор опроса содержит элемент задержки и триггер, нулевой выход которого соединен с С-входом триггера первого узла предварительного выбора заявки, выход первого элемента И в i — м (i=1,...,n-l) узле предвари" тельного выбора заявки соединен с

С-входом триггера (i+1)-го узла предварительного выбора заявки, выход первого элемента И h --го узла предварительного выбора заявки соединен с С-входом триггера генератора опроса. первый вход второго элемента И i-го (i=1,...,n) узла предварительного выбора заявки соединен с соответствующим входом заявки устройства и с R-входом триггера i ro канала, единичный выход которого соединен с соответствующим выходом обмена информации устройства, а в каждом канале выход элемента И соединен с С-входом триггера, D-вход которого соединен с входом логической единицы устройства и с

D-входами триггеров генератора опроса и узла предварительного выбора заявки, первый вход элемента И соединен с единичным выходом триггера соответствующего узла предварительного выбора заявки, а в узле предварительного выбора заявки выход второго элемента И соединен с R-входом триггера, нулевой выход которого

1226461

Фиа 2

Составитель Г.Пономарева

Редактор Т.Кугрышева Техред В.Кадар Корректор И.Зрдейи

Заказ 2135/49 Тираж 67)

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

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

Производственно-полиграфическое предприятие r.Ó жгород,ул. роектная, 4.П соединен с первым входом первого элемента И, второй вход которого соединен с выходом элемента задержки, вход которого соединен с нулевым выходом триггера генератора 5 опроса, отличающееся тем, что, с целью расширения области применения за счет осуществления контроля занятости магистрали,, в, каждый канал введены элемент задерж- 1О ки и узел контроля занятости магистрали, содержащий два элемента задержки, элемент НЕ и три элемента

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

И-НЕ соединен с вторым входом элемента И соответствующего канала.