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

(57) Изобрлительнойпользованолительных ехни оже ть УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТФ ИСАНИЕ ИЗ И АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРУ 805311, кл.С Оф Р 9/46, 1979.Авторское свидетельство СССРкл. 6 06 Р 9/46, 1979.ЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯИНФОРМАЦИИ К ОБЩЕЙ МАтение относится к выч в многопроцессорных вычисистемах, в которых обмен информацией организован с помощью общей магистрали. Цель изобретения расширение области применения эа счет осуществления контроля занятости магистрали. Устройство для подключения источников информации к общей магистрали содержит генератор опроса и каналы, каждый из которых содержит узел предварительного выбора заявки, элемент И, триггер, узел контроля занятости магистрали. Узел предварительного выбора заявки состоит из триггера, двух элементов И и элемент задержки. Узел контролязанятости магистрали содержит два элемента задержки, три элемента И-НЕ уС 2 и элемент НЕ, 2 ил.Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах, многомашинныхвычислительных и локальных вычислительных сетях, в которых обмен инФормацией организован с помощьюобщей магистрали.ель изобретения - расширениеобласти применения за счет осуществ 1 Оления контроля занятости магистрали.На фиг.1 изображена функциональная схема устройства; на Фиг.2блок-схема узла контроля занятостимагистрали.15Устройство содержит каналы 1,узел 2 предварительного выбора заявки, элемент И 3, триггер 4, входы 5заявки, выходы 6 подключения к магистрали, входную шину 7 кольцевогоопроса и выходную шину 8 кольцевого опроса, генератор 9 опроса, узел10 контроля занятости магистрали,входы 11 передачи информации, элемент 12 задержки.25Генератор 9 опроса состоит изтриггера 13 и элемента 14 задержки.Каждый узел 2 предварительноговыбора заявки состоит иэ триггера 15,первого элемента И 16, второго элемента И 17 и элемента 18 задержки,Узел 10 содержит выход 19 узла,элемент 20 задержки, элементы И-НЕ21 и 22, элемент НЕ 23, элемент 24задержки, элемент И-НЕ 25. Узел 10 35контроля занятости магистрали предназначен для идентификации освобождения магистрали,Устройство работает следующимобразом. 4 ОТриггер 4 служит для подключенияисточников информации к магистрали,триггер 15 служит для фиксированиязаявки, которая будет осуществлятьсяв следующем цикле обслуживания, Триггер 15 устанавливается в "1 " по .положительному фронту. сигнала опроса, который подается на синхронизирующий вход, при наличии логической единицы на нулевом входе триггера, что 5 Овозможно при логических единицах наобоих входах элемента И 16, т.е. приналичии сигнала заявки на входе дан -ного узла предварительного выборазаявок и единице на нулевом выходе 55триггера 4.Элемент 17 служит для выдачи сигнала опроса соседнему узлу 2 посредством входной и выходной шины 7 и 8кольцевого опроса. С помощью элемента 18 задержки обеспечивается корректность в работе узла 2 в синхронном режиме работы, заключающаяся в том что независимо от времени прихода сигнала заявки и сигнала опроса11 либо триггер 1 5 устанавливается влибо сигнал опроса распространяется дальше . Л ействит ельно , т ак к ак пере- ключ ение триггера 1 5 происходит с задержкой , т о несмотря на наличие з аявки в данном канале , на выходе элемента И 1 7 может появляться ложный сигнал опроса . Наличие элемента з адержки устраняет эту опасность , не внося ограничений на порядок по явления сигнала заявок и сигнала опроса на входах данного у зла 2 . Величина задержки элемента 1 8 должна быть больше задержки переключения триг г ера 1 5 .Элемент 1 4 . з аде ржки в генераторе 9 опроса обеспечивает асинхронный режим ег о работы . Если нет заявок , в с е триггеры находятся в состоянии О и положительный фронт опроса , проходя последовательно через в с е каналы опроса , поступает на синхронизирующий вход триггера 1 3 , пер еключая его в" . Затем через величину задержки элемента 1 4 триггер снова переходит в состояние "О " , вырабатыв ая положительный фронт опроса, ко торый поступает на триггер 1 5 и через элемент 1 8 задержки - на вход элемента И 1 7 первого узла 2 . Если на входе 5 сигнала заявки в первом канале не т заявки , то триггер 1 5 остается в состоянии 0 , а Фронт опроса ч ереэ элемент 1 8 задержки , элемент И 1 7 , а также выходную и входную шины кольцевого опроса поступает в следующий узел 2 . В случае наличия единичного сигнала на входе 5 первого канала фронт опроса переключает триггер5 в " 1 " и цальше не распространяется . Переключение триггера 1 5 в " 1 " вызывает с помощью элемента И 3 пе реключение в " 1 " триггера 4 при наличии единичного сигнала на шине9 контроля магистрали, который уста на влив ае т с я при свободном входе 1 1 магис трали (режим Молния " ) . П ер еключ ение в" 1 " триггера 4 приводит через элемент 1 2 задержки и элемент И 1 6 к сбросу триггера5 в данном3 12 канале и образованию фронта опроса на выходе элемента И 17 для предварительного выбора очередной заявки.Таким образом, одновременно с сеансом обмена первого источника информации происходит опрос очередной заявки и подготовка к работе следующего источника информации.В узле 2 предварительного выбора заявки на входе 5 есть сигнал заявки, где триггер 15 устанавливается вподготовив в своем канале элемент И 3 для переключения триггера 4 в 1 по окончании текущего сеанса обмена (т.е. освобождения входа 11 магистрали) . После окончания текущего сеанса обмена на шине 19 сигнала2646 4 5 1 О 15 да следования сигналов по входу 11магистрали, Таким образом, появление логическогоО на первом иливтором входах элемента И-НЕ 22 будет происходить только в том случае, если в течение времени задержки не произойдет смены состояниясигнала на входе 11 магистрали. Следовательно, появление логической 1на выходе элемента И-НЕ 22, т,е.появление сигнала освобождения магистрали на шине 19 сигнала контролямагистрали произойдет, если магистраль перейдет в режим "молчания ,т.е, в свободное состояние,Формула изобретения20 25 30 35 40 45 55 контроля магистрали появляется логическая1 ", втЬ приводит через элемент И 3 к переключению в "1 триггера 4 в этом канале. В результате одноименный источник информации подключается к магистрали, сбрасывается второй триггер 15 в канале и образуется очередной фронт опроса в следующий канал Подобный процесс продолжается до тех пор, пока фронт опроса не вернется на вход генератора 9 опроса, переключив его триггер 13 в "1. Сигнал опроса снимается (переходит в состояние логического "0"). Затем триггер 13 генератора,через элемент 14 задержки переключает я в н 0" и выдает новый фронт опроса в первый канал. Далее процесс обслуживания повторяется.Узел 10 работает следующим образом.По входу 11 магистрали передача информации осуществляется в манчес" терском" коде, что предполагает сме ну состояний сигнала один или два раза в каждом такте. При переходе сигнала на входе 11 магистрали из логического 0 в логическую 1" на выходе элемента И-НЕ 21 логический"0" появится через задержку, определяемую элементом 20, а на выходе элемента И-НЕ 25 появится логическая "1" (через сумму задержек элементов И-НЕ 23 и 25) .При переходе сигнала на входе 11 магистрали из логической "1" в логический "О" на выходе элемента И-НЕ 21 появится логическая "1 , а на выходе элемента И-НЕ 25 логический "О" появится через задержку, определяемую элементом 24. Величина задержки элементов 20 и 24 выбирается больше продолжительности такта, т.е. периоУстройство для подключения источников информации к общей магистрали, содержащее генератор опроса и п каналов, (и - число заявок), каждый из которых содержит элемент И, триггер и узел предварительного выбора заявки, содержащий два элемента И, триггер и элемент задержки, а генератор опроса содержит элемент задержки и триггер, нулевой выход которого соединен с С-входом триггера первого узла предварительного выбора заявки, выход первого элемента И в .-м (=1, ,и) узле предвари" тельного выбора заявки соединен с С-входом триггера (+1)-го узла предварительного выбора заявки, выход первого элемента И-го узла предварительного выбора заявки соединен с С-входом триггера генератора опроса. первый вход второго элемента И -го (=1п) узла предварительного выбора заявки соединен с соответствующим входом заявки устройства и с К-входом триггера -го канала, единичный выход которого соединен с соответствующим выходом обмена информации устройства, а в каждом канале выход элемента И соединен с С-входом триггера, Р-вход которого соединен с входом логической единицы устройства и с Р-входами триггеров генератора опроса и узла предварительного выбора заявки, первый вход элемента И соединен с единичным выходом триггерасоответствующего узла предварительного выбора заявки, а в узле предварительного выбора заявки выход второго элемента И соединен с К-входом триггера, нулевой выход которого1226461 Составитель 1 .Пономареваедактор Т.Кугрышева Техред В.Кадар орректор И.Эрдей Заказ 2135/4ВН Подписн ета СССРытийя наб., д.4 Пр ственно-полиграфическое предприятие,г.уж ул,Проектная, 4 соединен с первым входом первого элемента И, второй вход которого соединен с выходом элемента задержки, вход которого соединен с нулевым выходом триггера генератора 5 опроса, о т л и ч а ю щ е е с ятем, что, с целью расширения области применения за счет осуществления контроля занятости магистрали в , каждый канал введены элемент задерж О ки и узел контроля занятости магистрали, содержащий два элемента задержки, элемент НЕ и три элемента И-НЕ, причем в каждом канале нулевой выход триггера через элемент задерж ки соединен с вторым входом второго элемента И соответственно узла. пред.варительного выбора заявки, в каждом 9 Тираж 671ИИПИ Государственного комиделам изобретенкй и отк35, Москва, Ж, Раушск узле контроля занятости магистраливход передачи информации устройствасоединен с первым входом первогоэлемента И-НЕ и с входами первогоэлемента задержки и элемента НЕ, выход которого соединен с первым входом второго элемента И-НЕ и черезвторой элемент задержки с вторымвходом второго элемента И-НЕ, выходкоторого соединен с первым входомтретьего элемента И-НЕ, второй входкоторого соединен с выходом первогоэлемента И-НЕ, второй вход которогосоединен с выходом первого элементазадержки, выход третьего элементаИ-НЕ соединен с вторым входомэлемента И соответствующего канала.