Устройство для выбора запросов по приоритетам Советский патент 1987 года по МПК G06F9/50 

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

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

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

Устройство содержит регистры 1 приоритетаj узлы 2 и 3 анализа запросов, запросные входы 4 устройства, выходы 5 устройства, элементы ИЛИ 6, злементы И-НЕ пороговые злементы 8} выполненные в виде диодовj элементы И-НЕ 9,

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

Коды приоритетов запросов на обслуживание поступают в регистры и фиксируются в них. Высшему приоритету соответствует максимальный код. Устройство работоспособно при подаче в регистры 1 произвольного набора кодов приоритетов. Допускается совпадение кодов приоритетов в регистрах I ,

На входы 4 поступают запросы абонентов в виде потенциальных уровней (наличие запроса соответствует логической единице, отсутствие запроса - логическому нулю).Первый узел 1 анализирует состояние запросов на входах 4 и значения старших разрядов регистров I.

При отсутствии запроса в каком- либо канале логический нуль с входа

4этого канала независимо от значения старшего разряда в соответствующем регистре 1 устанавливает в нуль выходной сигнал элемента ИЛИ 6 этого узла анализа и всех последующих. В итоге при отсутствии запроса на J-M входе 4 нулевой потенциал, пройдя через все диоды 8, закрьтает элементы И-НЕ 7 канала и после элемента И-НЕ 9 устанавливает j-й выход

5в единичное состояние (отсутствие разрешения на обслуживание этого канала). При наличии запросов каналов на входах 4 имеются логические единицы, не влияющие на прохож,дение

сигналов через элементы И-НЕ 7 перво- 55просов на их входах производится

го узла 2 анализа,аналогично. На выходе узла вырабаЗначения всех старших разрядовтывается логическая единица при наприоритетов анализируются в первомличин запроса (логической единиузле 2 с помощью элементов И-НЕ 7 ицы) на соответствующем запросном

ИЛИ 6. Ксли значения анализируемых разрядов совпадают (все единицы или все нули), то при этом старр им разрядам невозможно сделать вывод о номере канала5 которьш среди каналов, выстав{ вших запросы, в регистре I имеет максимальный код. В этом слу- . чае нeoбxoди to на выходах первого узла 2 в соответствующих каналах, вы5

0

5

0

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

Если на всех вторых входах элементов И-НЕ 7 присутствуют логические нули (единицы), то на вторые (первые) входы элементов ИЛИ 6 по- даются логические единицы. В этом на выходах элементов ИЛИ 6 вырабатываются требуемые логические единицы.

Если на входах элементов И-НЕ 7 имеются разные сигналы, то каналы, в которых анализируемые разряды содержат нули, не являются каналами с высшим приоритетом. На выходах узла 2 этих кан;1лов необходимо выработать логические нули, которые ан- нзшируют запросы на входах всех следующих узлов данного канала, В остальных каналах, анализированные разряды которых содержат единицы, должен

5 быть произведен анализ следуюп1их разрядов , На выходах узла 2 этих каналов необходимо выработать логические единицы, соответствующие запросам на входах следующего логичес0 кого узла. Это реализуется следующим образом.

При несовпадаюищх сигналах на вторых входах И-НЕ 7 узла на выходах этих элементов образуется логи5 ческий нуль по принципу монтажной логики И, поступающий на вторые входы всех Элементов РШИ 6, В результате на выходах элементов ИЛИ 6 вырабатьгоаются требуемые единицы (нули) в тех каналах, в анализируемых разрядах регистров I которых находятся логические единицы (нули). Анализ разрядов кодов приоритетов в след-ующих узлах с учетом за0

входе в тех случаях, когда в анализируемом разряде кода приоритета присутствует единица или значения всех разрядов кодов совпадают. На выходе узла 2 вырабатьгеается логи- ческий нуль (отсутствие запроса на анализ следующих разрядов регистра 1 ).

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

Устройство для выбора запросов по приоритетам, содержащее группу из п регистров приоритета, m узлов анализа запросов, (где m - разрядность ко да приоритета) каждый узел анализа запросов содержит группу из п эле ментов ИЛИ, причем первый вход j-ro (,..,n) элемента ИЛИ i-ro (i 1,. .. ,in) узла анализа запросов, соединен с i-M выходом j-ro регистра приоритета группы, вход которого является J-M информационным входом уст ройства, отличающееся тем, что, с целью повьшения быстродействия, в каждый узел анализа запросов введены первая группа из п элементов И-НЕ и группа из п порого вьпс элементов, а в узел анализа запросов введена также вторая группа из п элементов И-НЕ, причем j-й за

Редактор ИЛЧулла Заказ 618/55

Составитель В.Гудовский Техред Л.Сердюкова

Тираж 673

ВНИИПИ Государственного комитета

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская/наб.,

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

15

5

0

953944

просный вход устройства соединен с первым входом j-ro элемента И-НЕ первой группы и с входом j-ro порогового элемента группы первого узла 5 анализа запросов, выход j-ro элемента ИЛИ группы S-ro узла анализа запросов ( ,. . . ,1П-1) соединен с первым входом элемента И-НЕ первой группы и с входом j-ro порогового элемента группы (S+l)-ro узла анализа запросов, второй вход j-ro элемента И-НЕ первой группы i-ro узла анализа запросов соединен с i-M вьпсодом j-ro регистра приоритета группы, выходы элементов И-НЕ первой группы i-ro узла анализа запросов соединены между собой и подключены к вторым входам элементов -ИЛИ группы того же уЗла анализа за20 просов, выход j-ro элемента ИЛИ

группы соединен с выходом j-ro порогового элемента группы в каждом узле анализа запросов, выход j-ro элемента И-НЕ второй группы соеди25 нен с (j+)-M входом (j+1)-и всех последующих элементов И-НЕ второй группы и является J-M выходом устройства, причем первый вход j-ro элемента И-НЕ второй группы соеди30 нен с выходом j-ro элемента ИЛИ эт-го узла анализа запросов,

Корректор М.Шароши

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВМ для приоритетного обслуживания запросов на магистраль обмена данными общие модули памяти и другие разделяемые ресурсы. Цель изобретения повышение быстродействия устройстваJ Устройство содержит регистры 1 приоритета, узлы 2 и 3 анализа запросов, элементы ИЛИ 6, И-НЕ 7 и 9, .диоды 8. Благодаря наличию элементов И-НЕ 9 в узле 3 на соответствующем выходе 5 устройства вырабатывается логический нуль, если в регистре 1 этого канала находится максимальный код среди всех каналов, выставивших запросы на входах 4 устройства. Дополнительные связи между элегментами И-НЕ 9 узла 3 исключают возможность появления логических нулей одновременно на двух или более выходах 5 При наличии максимальных кодов приоритетов в нескольких регистрах 1 каналов, выставивших запросы, логический нуль выработается на выходе 5 только того канаЛа, но мер которого наименьший, 1 ил. (Л