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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВМ для приоритетного обслуживания запросов на разделяемые ресурсы: нагистраль обмена данными, общие модули памяти, процессоры. Цель изобретения - повышение быстродействия. Устройство содержит регистры приоритета 1f каналы 2, узел 3 селекции каналов, шифратор 4. Каждый канал 2 содержит дешифратор 7, группу элементов Исключающее ИЛИ 8 и диод 9. В устройстве происходит одновременное сравнение всех разрядов кодов приоритетов во всех, каналах. 2 ил.

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

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

РЕСПУБЛИН (Я) 4 С 06 F 46

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

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3867584/24-24 (22) 06.03.85 (46) 30.04.87. Бюл. У 16 (71) Институт технической кибернетики АН БССР (72) М. М. Маханек и А. Г. Ярусов (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1005055, кл. G 06 F 9/46, 1983.

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

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

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

Устройство содержит регистры приоритета 1 каналы 2, узел 3 селекции каналов, шифратор 4. Каждый канал 2 содержит дешифратор 7, группу элементов Исключающее ИЛИ 8 и диод 9.

В устройстве происходит одновременное сравнение всех разрядов кодов приоритетов во всех, каналах.

2 кл.

1307458

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

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

На фиг. 1 изображена функциональная схема устройства; на фиг. 2— схема шифратора, Устройство содержит регистры 1 приоритетов, каналы 2, узел 3 селекции каналов, шифратор 4, запросные входы 5 и запросные выходы 6 устройства. Канал 2 содержит дешифратор 7, rpynny из m элементов ИСКПОЧАЮЩЕЕ

ИЛИ 8 и пороговый элемент, выполненный в виде диода 9 °

Узел селекции каналов содержит группу из (n- 1) элементов НЕ 10 и (n"1) групп по (j-1) пороговый элемент, выполненных в виде диодов 11.

Шифратор 4 содержит группу из (2 -1) элементов HE 12, (2 -2) групп пороговых элементов, выполненных в виде диодов 13 по (К-1) диодов в

К-й группе, группу из m элементов

ИЛИ-НЕ 14 и шины 15„...,15*.

На . фи r . l обо знач ены по гиче ские шины 16 ... 16, (4.,=2 -1), разрядные шины 17,...17 „ выходные шины 18

° ° ° ° 18„°

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

" 1", Двоичные разряды кода N поступают из регистра 1 на входы дешифратора 7 и на первые входы элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ 8 группы. I

На вторые входы этих элементов поступает код с разрядных шин 171 ...,17 . Единичный сигнал с входа 5 разрешает дешифрацию кода N дешифратором 7, На к-м выходе дешифратора

7, соответствующем входному коду N (K+N 2 ), при этом имеется "0", а на остальных выходах — "l". При нулевом сигнале на входе 5 (отсутствие

16

ЗО

55 запроса) на всех выходах дешифратора

7 имеются "1", На шине 16„, к которой подключены к-е выходы всех дешифраторов 7, реализуется операция И по принципу монтажной логики. На шине 16„ "l присутствует только в том случае, когда на к-х выходах всех дешифраторов 7 присутствуют "1". Если в каналах устройства, выставивших запросы, коды N> приоритетов отличаются, то "0" появляются на нескольких ши" нах 16.

111ифратор 4 выделяет из всех логических шин только ту шину 16, no Al зиционный номер которой К, „=2-Я „минимальной среди номеров шин, имеющих "0". В шифраторе 4 иэ позиционного номера К,.„ получается m-разрядный инверсный двоичный код N „, который выставляется на разрядные шины 17,,...,17,.

Входы шифратора 4 подключены к логическим шинам 164,...,161,, где =2 -1, В общем случае на этих шинах находится комбинация нулевых и единичных сигналов. Нулевой сигнал с шин 16 после инвертирования элементами НЕ !2 в виде "1" стремится выработаться на шинах 15, Но единичный сигнал выработается только на одной шине l5, номер которой

К наименьший, так как нулевой мин сигнал шины 16 с номером К „,„„открывает диоды 13 с номерами К „,„ тех диодных групп, номера которых больше Кц „, исключая возможность

Мин выработки логических единиц на этих шинах 15.

С помощью группы элементов ИЛИНЕ 14 происходит преобразование позиционного номера К „„ шины 15 в двоичный m-разрядный инверсный код

Нмакс

В группах элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ 8 всех логических узлов 2 происходит сравнение кодов приоритетов

N,,поступающих с регистров l соотщих каналове c KopoM 1 максе поступающим с разрядных шин 17„ .

17 . В каналах, выставивших запросы и имеющих в регистрах 1 максимальный код N на выходах группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 8 согласно принципу монтажной логики И образуется единичный сигнал, поступающий на выходные шины 18 этих каналов. В каналах, не выставивших

3 1307458 запросы, на выходной шине 18 постоянно присутствует "0", "1" на шине

18 не может установиться, так как Н этому препятствует открытый диод 9, э катод которого связан с нулевым за- 5 и просным входом 5, к

Если среди каналов, выставивших запросы, будет несколько каналов с кодом N „„, то через узел 3 селек10 ции каналов на выход 6 устройства проходит единичный сигнал выходной шины 18 только с наименьшим номером

j. Это осуществляется благодаря тому, что единичный сигнал с шины Ч

15 с наименьшим номером j после инвертирования элементом HE 10 открывает диоды 11 всех диодных групп,. номера которых больше j, запрещая образование "1" на всех остальных выходах 6 устройства. формула изобретения

Устройство для выбора запросов по приоритетам, содержащее n (п —, число запросов) каналов, каждый из которых содержит дешифратор ° причем

i-й (ь1,...,ш, где m -. разрядность кода приоритета) вход кода приорите30 та j""oé группы устройства соединен с

i-м входом j-ro дешифратора, о т— л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены узел селекции каналов, содер-З5 жащий группу из (n"l) элементов НЕ и (n-1) групп по (g-1) пороговых эле4 ментов (g 1..., n-l), шифратор, содержащий группу из (2 -1) элементов

Е, (2 -2) .групп из (К-1) пороговых лементов (K l 2 -.1) и группу э m элементов ИЛИ-HE а в каждый анал введен пороговый элемент и группа из m элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ, причем i-й вход кода приоритета

1-й группы устройства соединен с первым входом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы j-го канала, j-й запросный вход устройства соединен с управляющим входом дешифратора и входом порогового элемента j-го канала, j-й запросный выход устройства соединен с выходом порогового элемента j-ro канала, выходами m элементов ИСКЛЮЧАЮЩЕЕ ИЛИ j-ro канала и выходами пороговых элементов (j-1) группы узлы селекции каналов, g-й запросный выход устройства соединен с входом g-го элемента НЕ группы ysла селекции каналов, выход g-го элемента НЕ группы узла селекции каналов соединен с входами пороговых элементов R"х (R=g. n-1) групп узла селекции каналов, К-й выход дешифратора - -го канала соединен с входом К-ro элемента НЕ группы и входами К-х пороговых элементов

S-х (S v К) групп шифратора, выход

К-ro элемента HE группы шифратора соединен с К-ми входами i-х элементов ИЛИ-НЕ группы шифратора, для которых нри представлении числа

2 -К в двоичном коде i-й разряд кода содержит единицу.

l 30 7458

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

Редактор Л. Пчолинская Техред Л.Олейник Корректор A- Ильин Заказ 1634/49 Тираж 673 Подписное

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

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

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