Устройство для приоритетного обслуживания Советский патент 1986 года по МПК G06F9/50 

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

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

На чертеже представлена структурная схема предлагаемого устройства

В устройство входит К дешифраторов 1 первой группы с L прямыми выходами, N-1 дешифраторов 2 второй группы с инверсными выходами, 0,25 N L (N-l)-(L-l) диодов 3 и группу из N L-входовых элементов ИЛИ 4, группу из N-1 элементов НЕ 5 и N-I групп из J-1 диодов 6. Входы 7 являются запросными входами каналов устройства, выходы 8 - выходами устройства.

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

Коды приоритетов запросов на обслуживание поступают на информационные входы дешифраторов 1 и 2. Высшему приоритету соответствует максимальный код. Допускается совпадение кодов приоритетов в нескольких регистрах. Код приоритета i декодируется i-M дешифратором 1 и (j-l)-M дешифратором 2. При отсутствии сигнала запроса (на j-м входе 7 логический нуль) на всех выходах дешифратора 2 будут логические единицы, а на выходах дешифратора 1.- нули.. При наличии запроса дешифратор 2 формирует на соответствующем выходе логический нуль; на остальных выходах дешифратора 2 при этом сохраняются логические единицы. Состояние выходов дешифратора 1 при наличии сигнала запроса определяется не только кодами, поступившими на их информационные- входы, но и состоянием выходов дешифраторов 2, имеюших с ними связь через диоды 3. Если взять любую связанную через диод пару выосуществляется по принципу монтажной логики, но с тем отличием, что наличие диода 5 обуславливает одностороннюю зависимость, т.е. нуль на выходе дешифратора 2 обращает в нуль единичный .выход дешифратора I, н.о не наоборот. Каждый выход дешифратора 1(2) соответствует одному из уровней приоритета. Соединения через диоды 3 организованы таким образом, что каждый выход дешифратора 1 подавляется более приоритетными выходами дешифраторов 2. В результате этого на выходах элементов ИЛИ 4 этих каналов формируются признаки принадлежности кодов приоритетов вариационному

ft)

13

20

30

ряду, составленному, начиная; с последнего канала, выставившего запрос, без перестановки элементов исходного набора приоритетов. При этом максимальный код приоритета всегда ока- зьшается последним членом выделенного вариационного ряда, а соответствующий ему единичный признак будет сформирован зле.ментом ИЛИ. 4 с минимальным номером j из всех возбужденных элементов ИЛИ 4. Единичный сигнал с j-ro выхода 8 после инвертирования в J-M элементе НЕ 5 открывает диоды 6 всех диодных групп номера которых больше j, запрещая об-, разование логических единиц на всех остальных выходах 8 устройства. Таким образом, предлагаемое 35 устройство вырабатьшает на выходе 8

позиционный адрес канала с максималь- . кым кодом приоритета среди всех каналов, выставивших запросы. При наличии кода ift/mf старшего приоритета одновременно на информационных входах нескольких дешифраторов логическая единица сформируется только на одном выходе 8, номер j кото- рого минимальный среди каналов, со40

45

держащих коды приоритетов выставивших запросы.

и

50

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

Устройство для приоритетного обслуживания содержащее группу из N элементов ИЛИ, группу из (N-1) элементов НЕ (где N - число каналов) J отличающееся тем, ходов дешифраторов 1 и 2, то на выхо- 55 что, с целью повышения быстродейст- де дешифратора 1 состояние будет рав- вия, оно содержит первую группу из но результату логической операции ИЛИ N дешифраторов, вторую группу из

двух взятых выходов р Операция ИЛИ

26458

осуществляется по принципу монтажной логики, но с тем отличием, что наличие диода 5 обуславливает одностороннюю зависимость, т.е. нуль на выходе дешифратора 2 обращает в нуль единичный .выход дешифратора I, н.о не наоборот. Каждый выход дешифратора 1(2) соответствует одному из уровней приоритета. Соединения через диоды 3 организованы таким образом, что каждый выход дешифратора 1 подавляется более приоритетными выходами дешифраторов 2. В результате этого на выходах элементов ИЛИ 4 этих каналов формируются признаки принадлежности кодов приоритетов вариационному

ft)

13

0

ряду, составленному, начиная; с последнего канала, выставившего запрос, без перестановки элементов исходного набора приоритетов. При этом максимальный код приоритета всегда ока- зьшается последним членом выделенного вариационного ряда, а соответствующий ему единичный признак будет сформирован зле.ментом ИЛИ. 4 с минимальным номером j из всех возбужденных элементов ИЛИ 4. Единичный сигнал с j-ro выхода 8 после инвертирования в J-M элементе НЕ 5 открывает диоды 6 всех диодных групп номера которых больше j, запрещая об-, разование логических единиц на всех остальных выходах 8 устройства. Таким образом, предлагаемое 5 устройство вырабатьшает на выходе 8

позиционный адрес канала с максималь- . кым кодом приоритета среди всех каналов, выставивших запросы. При наличии кода ift/mf старшего приоритета одновременно на информационных входах нескольких дешифраторов логическая единица сформируется только на одном выходе 8, номер j кото- , рого минимальный среди каналов, со0

45

держащих коды приоритетов выставивших запросы.

и

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

Устройство для приоритетного обслуживания содержащее группу из N элементов ИЛИ, группу из (N-1) элементов НЕ (где N - число кана(N-1) дешифраторов 0,25 N-L х

ЭI

X (N-l) (L-1) разделительных диодов (где L - количество приоритетных уровней), (N-1) групп из (j-1) разделительных диодов (где , 2,,..,N), при этом вход номера приоритета и вход запроса устройства подключены соответственно к информационным и управляющим входам j-ro дешифратора первой группы и (j-1)-го дешифратора второй группы, К-й выход j-ro дешифратора, первой группы подключен к анодам (К-1) (N-j)

26 458

диодов (где К 1,2,..,L), катоды которых соединены с S-и (где , 2,..,,L-1) выходами дешифраторов второй группы, номера которых боль.5 ше или равны j и к К-му входу j-ro элемента ИЛИ группы, выход которого является j-ым выходом устройства и подключен к анодам j-ой группы из (j-1) диодов и к входу

10 j-ro элемента НЕ, выход j-ro элемента НЕ соединен с катодами j-x диодов групп, номера которых больше j.

Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов с переменными приоритетами, и может быть использовано в многопроцессорных ЭВМ и информационных вычислительных системах, Цель изобретения - повышение быст1 о- действия за счет одновременного (параллельного) сравнения всех разрядов кодов приоритетов во всех каналах, а также применения быстродействующей монтажной логики в сочетании с диодами. Цель изобретения достигается за счет введения в устройство групп дешифраторов и разделительных диодов с соответствующими функциональными связями между ними и известными блоками устройства. 1 ил. с S (Л 05 сл 00

.Составитель А.Минаков

Редактор Т.Кугрьшгева Техред В.Кадар Корректор С.

.«.,.-,««..

Заказ 2135/49 Тираж 671 . Подписное ВНИИПИ Государственного комитета СССР

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

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