Многоканальное устройство дляпОдКлючЕНия иСТОчНиКОВ иНфОРМАцииК ОбщЕй МАгиСТРАли Советский патент 1981 года по МПК G06F9/50 G06F13/36 

(54) МНОГО1САНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОРМАЦИИ к ОБЩЕЙ МАГИСТРАЛИ

1

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

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

обмена ответным сигналом из ЗУ сбрасывается триггер занятия магистрали и вновь начинается опрос заявок с приоритетного процессора ГЧНедостатком данного устройства является низкая пропускная способность магистрали из-за потери времени на распространение сигнала опро- са по цепи кольцевого опроса.

to

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

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

20

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

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

30 и кончая им же. При наличии заявок

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

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

оп Ч(-Ь

где IQ- - время задержки сигнала оп, роса между сеансами пере-, дачи;

t - время задержки сигнала опроса в свободном канале; п - количество каналов.

Формула предусматривает случай, когда две соседние по времени заявки максимально разнесены по номерам (номер канала соответствует номеру заявки).

Время распространения сигнала опроса до обнаружения очередной заявки есть фаза выбора очередной заявки. Сеайс передачи - это фаза обслуживания заявки. Цикл обслуживания представляет собой сумму фазы выбора заявки и фазы обслуживания tz

Однако известное устройство не обеспечивает совмещение фазы обслуживания текущей заявки с фазой выбора следующей, что приводит к снижению, быстродействия устройства.

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

I

Поставленная цель достигается тем

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

последнего канала соединен с первым входом .переключателя первого канала, введены в каждый канал два D-триггера и два выходных усилителя,причем С-входы 0-триггеров каналов соединены с входом синх{}онизации устройства, 0-вход первого триггера канала соединен с соответствующим запросным входом устройства, прямрй выход перfaoro D-триггера канала соединён с

вторым входом переключателя канала и

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

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

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

элемента И канала соединены соответ.С.твенно с одним из управляю11у1х вхог

(дов группы входов устройства и шиной

сигнала наличия запросов устройства.

На чертеже показана структурная

схема устройства,

Устройство содержит каналы 1, каждый из которых содержит второй Р-триггер 2, второй выходной усилитель 3, элемент 4 НЕ, переключатель

5, элемент б И, элемент 7 ИЛИ; первый .выходной усилитель 8, первый D-триггер 9, шину (вход) 10 сигнала наличия запросов, вход 11 синхронизаци, вход 12 сигнала занятия магистрали, управляющий вход 13, запросный вход 14, вход 15, разрешающий выход 16 и выход 17..

Первый триггер 9 служит для реги- . страции заявки., поступающей от источника по входу 14, а также для.

управления переключателем 5. Последний в зависимости от состояния триггера 9 коммутирует сигнал опроса, поступающий с входа 15 на D-вход триггера 2 либо на второй вход элемента 7 ИЛИ.

Йторой триггер 2 служит для подключения источника к магистрали на время сеанса передачи..При обслуживании заявки в состоянии 1 может

находиться только один из триггеров 2 каналов 1 устройства.

Сигнал подключенияк магистрали, выдаваемый на вход 16 триггером 2, вляется одновременно сигналом опlaoca для прёдва1)итёльн6го выбора оче iредной заявки,поэтому-он подается и .на третий вход элемента ИЛИ 7. С помощью этого элемента сигнал oripoса выдается на 17 и далее в

;соседний канал 1. Кроме того, тригТер 2, находясь в единичном состоянии, осуществляет сброс триггера 9 и с помощью второго усилителя 3 выдает единичный сигнал, с помощью которого совместно с элементом 4 НЕ осуществляется управление элементом б И по третьему входу.

Так как каналы 1 устройства могу быть распределены по источникам, связь триггеров 2 и 9 с входами 10 и 1-2 осуществляется посредством усилителей 3 и 8 (их выходные каскады должйы иметь открытый коллектор, а входы 10 и 12 могут быть согласованы низкоомными резисторами).

Сигналы на входах 10 и 12 совместно с сигналом на входе 13 обеспечивают- условия для образования (генерации) сигнала в начальном канале. Функции генератора сигналов, опроса в начальном канале выполняет элемент б И Условия генерации сигнала опроса возникают тогда, когда сигнал на входе 10 находится в состоянии 1, а на входе 12 в состоянии О. Эти условия в свою очередь выполняются тогда, когда триггер| 2 находится в состоянии О, а триггер 9 - в состоянии 1. Тот из каналов 1, в котором на вход

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

Устройство работает синхронно. . Это значит, что .переключение первого 9 и второго 2 триггеров всех каналов 1 тактируется с помощью синхроимпульсов, подаваемых по входу 1 Каждый синхроимпульс своим передним фронтом Задает момент приема поступающей по входу 14 заявки на триггер 9, а также момент установки в 1 соответствующего триггера 2, Который выдает по выходу 16 единичный сигнал подключения к магистрали соответствующему источнику. По этому сигналу источник осуществляет сеанс передачи. Длительность сеанса передачи определяется длительностью сигнала подкд/ючения к магистрали,. которая, в свою очередь, равна длительности такта синхроимпульсов. Источни получив сигнал подключения к магистрали, снимает свою заявку с входа

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

Кроме того, установившись в 1, триггер 2 с помощью элемента 7 ИЛИ передает сигнал опроса на выход 17 и с помощью второго усилителя 3 выдает единичный сигнал на вход 12. Таким образом, одновременно с сеансом передачи в соседний канал 1 распространяется сигнал опроса следующей заявки. В то же время с помощью элемента 4 НЕ блокируется образование сигнала опроса в элементе б И начального канала.

При отсутствии заявок на входах 14 первые 9 и вторые 2 триггеры находятся в нулевом состоянии. В этом же состоянии находятся и сигналы на входах 10 и 12.

Наличие заявки хотя бы в одном

10 из каналов 1 (на триггере 9) образует сигнал на входе 10 с помощью первого усилителя 8 в состоянии 1. Если сигнал на входе 12 к этому такту находится в состоянии О,

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

0 опроса, который с помощью элемента 7 ИЛИ распространяется в соседний канал 1. Таким образом, сигнал опроса в начальном канале образуется только тогда, когда магистраль в данном такте еще не занята, но уже

5 имеется хотя бы одна заявка в устройстве.

Если сигнал,на входе 12 находится в состоянии 1, что соответствует занятости магистрали,сигнал опроса--В

D начальном-канале не генерируется. Он может прийти только из соседнего: (последнего) канала повходу 15. В этом случае, если начальный канал Имеет на триггере 9 заявку, сигнал

5 опроса с входа 15 проходит на первый выход -переключателя 5 и устанавливает состояние логической единицы на О-входе триггера 2. По переднему фронту следующего синхро0импульса этот триггер переключается в состояние 1, выдавая на выход 16 сигнал подключения к магистрали соответствующему источнику. Кроме того, единичный сигнал с триггера 9 с помощью элемента 7 ИЛИ пере5дается, в соседний канал как сигнал опроса.

Таким образом, одновременно с сеансом передачи, длительность кото0рого равна длительности сигнала подключения к магистрали, осуществляется выбор следующего канала, имеющего заявку. Причем этот выбор уже заканчивается к приходу следующеiго синхроимпульса. При устано18ке 1 тригге)ра 2 по R-входу сбрасывается триггера 9, что приводит к установке логического нуля на О-входетриггера 2. В результате, в следую0щем такте этот триггер сбрасывается, и сеанс передачи для данного источника заканчивается. Но в этом же такте начинается аналогичный сеанс передачи в том канале, который

5 выбран сигналом опроса.