Многоканальное устройство приоритета

 

«ii964638

Союз Советсккх

Соцкалксткческкх

Реслублкк

ОП ИСАНИЕ

ИЗЬВРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) До»юля»тельное к авт. свкд-sy (22) Закалено 04.10.80 (21) 2989650/18-24 с лрмсоедмкеннем заявки рк (23) П рмормтет (53)М. Кл.

Cj 06 Г 9/46

9кударетвеввнв квквтет

CCCP во делан мзебретенив и втхрнткй (53) УДК681. .325(088.8) Онублкковамо 07.10.82. Бюллетень % 87

Дата ояублнковання о»ксан»я 07.10.82 (72) Авторы мзобретеммя

4СЕСЭЮЗй 4%

TEXNHECNA

ЫБЛНФТЙкй

В. Г. Захаров и С. С. Свердлов (71) Заявктель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА

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

Известно многоканальное устройство приоритета, содержашее в каждом канале . триггеры и узел анализа приоритета flj .

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

Наиболее близким к изобретению по технической сушности и достигаемому результату является многоканальное уст ройство приоритета; содержащее в каж20 дом канале входной и выходной триггеры .и узел анализа приоритета (2) .

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

Целью изобретения является повышение скорости приоритетного выбора очередной заявки и расширение области при-, менения. .Эта цель достигает".я тем, что многоканальное устройство приоритета, содержащее П каналов (где П -. число источников заявок), а в каждом канале. входной и вымдной триггеры, первый элемент НЕ и элемент И, причем вход логического нуля устройства соединен с первым входом элемента ИЛИ пе хвого канала, первые входы элементов ИЛИ кана« лов, начиная со второго, соединены с выходом элемента ИЛИ предыдущего канала, 8 4 а управляюший выход — с выходной шиной

6 управления. Выход выходного триггера

12 соединен с выходной шиной 4. Узел

10 анализа приори ета состоит из эленюнтов ИЛИ 13, HE 14 и 15.

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

Предположим, что на шинах 2 заявок отсутствуют единичные сигналы, а входные и выходные. триггеры 9 и 12 находятся в нулевом состоянии, В этом случае элементы И-ИЛИ будут открыты у всех каналов дпя прохождения единичного сигнала заявки на 0 -вход входного триггера 9, Если появятся несколько заявок на шинах заявок, то они по переднему фронту ближайшего по времени 1 -rq тактового импульса перепишутся на входные триггеры соответствующих каналов и с этого момента с помошью последовательно соединенных узлов 10, анализа приоритета начнется анализ и выбор приоритетной заявки. Если из группы принятых заявок заявка в j -м каг.пе окажется старшей по приоритету, то на

D-входе выходного триггера 12 < -го канала установится сигнал логической

1, который, проходя через элемент HE

11, закроет элемент И-ИЛИ 8> и на D —,: входе входного триггера 9 установится сигнал логического "0", подготовив панный триггер к сбросу в следуюшем (1 +

+1)-м такте. В остальных каналах сигналы на Э -входах выходных триггеров 12 и на 3 -входах входных триггеров 9, на которые не поступали заявки, также будут находиться в состоянии логического

"0 . В случае импульсных заявок, благодаря обратной связи с выхода входного триггера 9 на четвертый вход элемента

И-ИЛИ 8, в тех входных триггерах 9, на которых зафиксированы заявки, Hà Dвходах установятся сигналы логической

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

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

В (1 +1)-м такте .выходной триггер

12 в -м канале установится в 1, а входной триггер 9 сбросится в "0" и 1 -й источник получит сигнал разрешения обслуживания (подключение к магистрали) „

3 96463 второй вход элемента ИЛИ каждого канала соединен с выходом входного триггера своего канала 14 с первым, входом элемента И своего канала, второй вход элемента И каждого канала через первый элемент НЕ своего канала соединен с первым входом элемента ИЛИ своего канал a, D-вход выходного триггера каждого канала соединен с выходом элемента И своего канала, выход выходного триггера 10 каждого канала является соответствуюшим информационным выходом устройства, тактовый вход устройства соединен с

С-входами входного и выходного триггера ,крждого канала, выход элемента ИЛИ 15

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

2И-ИЛИ соответствующего канала, вто- рой и третий входы которого через второй элемент HE своего канала соединены с выходом элемента И своего канала, выход входного триггера каждого канала 1 соединен с четвертым входом элемента

2И-ИЛИ своего канала, выход элемента

2И-ИЛИ каждого канала соединен с входом входного триггера своего канала.

На чертеже изображена блок-схема предлагаемого, устройства.

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

° Между собой каналы соединены в линию с помошью входных и выходных шин 5 и ,6 управления. Причем самый старший по лзиоиитету канал (имеюший нулевой номер) соединен с шиной 7 логического нуляв

Каждый канал в свою очередь содержит элемент И-ИЛИ 8, входной триггер

9, узел 10 анализа приоритета, элемент

HE 11 и выходной триггер 12. С-входы триггеров в каждом канале соединены с шиной 3 тактовых импульсов. Q -вход входного триггера 9 через элемент

И-ИЛИ 8 соединен с шиной:2.заявок. К остальным входам элемента И-ИЛИ подключены соответственно выход входного триттера 9 и через элемент НЕ 11 информационный выход узла 10 анализа приоритета и 3 -вход выходного триггера

12 Информационный вход узла 10 анализа приоритета соединен с выходом входного триггера 9, управляюшжй вход соединен с входной шиной 5 управления, 5 .96 который будет длиться ровно такт или период тактовых импульсов, определяя время обслуживания, Кроме того, в этом такте помимо сброса обслуживаемой заЯВКИ В СООТВЕТСТВУЮЩИХ ВХОДНЫХ ТРИГГЕ 5 рах 9 могут записаться вновь появившиеся (в предыдущем такте) заявки. Так или иначе, в этом такте одновременно с обслуживанием g :-й заявки происходит выбор очередной заявкй для обслужива- 10 ния в (+2)-м такте и т.д.

ТакИм Образом, в каждом такте по переднему фронту тактового импулвса при наличии очереди заявок приоритетная заявка, выбранная в предыдущем такте, 15 сдвигается из Входного триггера 9 в выходной триггер 12 и принимаются новые заявки, если они появились на соответст. вующих шинах 2.

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

Учет этой задержки особенно важен,. когда -фаза выбора заявки превышает фазу Обслуживания, что имеет место при

30 распределенном устройстве.

Кроме того,.предлагаемое техническое решение обеспечивает возможность обслуживания заявок, представленных как в виде потенциальных, так и в виде импульсных сигналов. Это расширяет область применения предлагаемого устройства, 4638 6 логического нуля устройства соединен с первым входом элемента ИЛИ первого канала, первые входы элементов ИЛИ каналов, начиная со второго, соединены с выходом элемента ИЛИ предыдущего канала, второй вход элемента ИЛИ каждого канала соединен с выходом входного триггера своего канала и с первым входом элемента И своего канала, второй вход элемента И каждого канала чс рез первый. элемент НЕ своего канала соединен с первым входом элемента ИЛИ своего канала, 0 -вход выходного триггера каждого канала соединен с выходом элемента И своего канала, выход выходного триггера каждого канала является соответствуккцим информационным выходом устройства, тактовый вход устройства соединен с С -входами входного и выходного триггера каждого канала, выход элемента ИЛИ П -го канала является выходом расширения устройства, о т л и.ч а ю щ е е с я тем, что, с целью уменьшения времени обслуживания зая вок, устройство содержит в каждом канале второй элемент HE и элемент 2И-ИЛИ, причем каждый запросный вход устройства соединен с первым входом элемента

2И-ИЛИ соответствующего канала, второй и третий входы которого через второй элемейт НЕ своего канала соедине„ны с выходом. элемента И своего канала, выход входного триггера каждого канала соедпиж с четвертым входом элемента 2И-ИЛИ своего канала, выход элемента 2И-ИЛИ каждого канала соединен . с 0 -входом входного триггера своего ка« нала.

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

Многоканальное устройство приоритета, содержащее П каналов (где и - число источников заявок), а в каждом кана.ле входной и выходной триггеры, первый элемент HE и элемент И, причем вход

Источники информации, принятые во внимание при экспертизе

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

М 586455, кл. Q 06 F 9/46, 1977.

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

М 826349, кл. Cj 06 I 9/46, 1979 (прототип) .

964638

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

Редактор Л. Гратнлло Техред А.. Бабинен Корректор Г ° P

Заказ 7631/29 . Тираж 731 Подписное

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

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

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