Устройство для выбора запросов по приоритетам

 

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

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

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

РЕСПУБЛИН

„„SU„„129539

А1 (51) 4 G 06 F 9/46

3СГ<

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3867057/24-24 (22) 06.03.85 (46) 07.03.87. Бюл. N 9 (71).Институт технической кибернети" ки АН БССР (72) М.M.Èàõàíåê, В.Е.Чернявский и А.Г.Ярусов (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 976446, кл. G 06 F 9/46, 1982.

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

У 1168944, кл, G 06 F 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ ВЬБОРА ЗАПРОСОВ

ПО ПРИОРИТЕТАМ (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных 3BN для приоритетного обслуживания запросов на магистраль обмена данными, общие модули памяти и другие разделяемые ресурсы. Цель изобретения—

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

1 129539

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

Цель изобретения — повьпление быстродействия устройства, На чертеже изображена функциональ- 10 ная схема устройства, Устройство содержит регистры 1 приоритета, узлы 2 и 3 анализа запросов, запросные входы 4 устройства, выходы 5 устройства, элементы ИЛИ 6, 15 элементы И-НЕ 7, пороговые элементы

8, выполненные в виде диодов, элементы И-НЕ 9.

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

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

Р

Устройство работоспособно при подаче в регистры 1 произвольного набора кодов приоритетов. Допускается совпадение кодов приоритетов в регистрах I.

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

4 этого канала независимо от значе- 40 ния старшего разряда в соответствующем регистре 1 устанавливает в нуль выходной сигнал элемента ИЛИ 6 этого узла анализа и всех последующих, В итоге при отсутствии запроса на 45

j-м входе 4 нулевой потенциал, пройдя через все диоды 8, закрывает элементы И-НЕ 7 канала и после элемента И-НЕ 9 устанавливает j-й выход

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

Значения всех старших разрядов приоритетов анализируются н первом узле 2 с помощью элементов И-НЕ 7 и

4 2

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

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

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

При несовпадающих сигналах на нторых входах И-HE 7 узла на выходах этих элементов образуется логический нуль по принципу монтажной логики И, поступающий на вторые входы всех элементов ИЛИ б. R результате на выходах элементов ИЛИ 6 вырабативаются требуемые единицы (нули) в тех каналах, в анализируемых разрядах регистров 1 которых находятся логические единицы (нули).

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

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

Составитель В.Гудовский

Техред Л.Сердюкова

Корректор М.П1ароши

Редактор И.1Чулла

Заказ 618/55 Тираж 673 Подписное

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

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

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

Устройство для выбора запросов по приоритетам, содержащее группу из п регистров приоритета, m узлов анализа запросов, (где m — разрядность ко- 15 да приоритета); каждый узел анализа запросов содержит группу из и элементов ИЛИ, причем первый вход j-го (j I,,n) элемента ИЛИ i-ro (i=

l,... m) узла анализа запросов. сое- 20 динен с х-м выходом j-го регистра приоритета группы, вход которого является j-м информационным входом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в каждый узел анализа запросов введены первая группа из п элементов И-НЕ и группа иэ п порого" вых элементов, а в m-й узел анализа запросов введена также вторая группа 30 из и элементов И-НЕ, причем j-й за394 4 просный вход устройства соединен с первым входом j-ro элемента И-НЕ первой группы и с входом j-ro порогового элемента группы первого узла анализа запросов, выход j-го элемента ИЛИ группы 8-ro узла анализа запросов ($=1,...,m-l) соединен с первым входом j-го элемента И-НЕ первой группы и с входом j-ro порогового элемента группы (8+I)-го узла анализа запросов, второй вход j-го элемента И-HF. первой группы i-ro узла анализа запросов соединен с

i-u выходом j-го регистра приоритета группы, выходы элементов И-НЕ первой группы i-ro узла анализа запросов соединены между собой и подключены к вторым входам элементов

-lUIH группы того же узла анализа запросов, выход „-ro элемента ИЛИ группы соединен с выходом j-го порогового элемента группы в каждом узле анализа запросов, выход j"ãî элемента И-HE второй группы соединен с (j+1)-м входом (j+I)-и всех последующих элеиентов И-НЕ второй группы и является j-м выходом устройства, причем первый вход j-го элемента И-НЕ второй группы соединен с выходом j -ro элемента ИЛИ

m-го узла анализа запросов, I