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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО . ПРИОРИТЕТА, еодерхацее элемент ШН а 8 каждом канале nepBii и второй элементы И, причем вход запроса канала соединен с прямым входом первого элемента И, выход которого соединен с соответствувяцим входом , 1. K.K.-v,, ,..Г Р- V..:..- .::. JS элемента ИЛИ, а выход второго эле . мента И является выходом опроса канала и соединен со входом опроса следующего канала, отличающееся тем, что,, с целью повышения быстродействия, в кгикдый канал введены элемент задержки и третий элемент И, первый прямой вход которого соединен с входом запроса канала , второй прямой вход соединен со входом опроса кангша, первый инверсный вход третьего элемента И соединен с выходом элемента ИЛИ, а второй инверсный вход - с выходом опроса канала, выход третьего элемента И соеданен с инверсным входом второго элемента И и является выходом разрешения канала, вход элемента задержки соединен со вхояом опроса кангшов, а выход соединен с пря: мым входом второго элемента И, вход опроса кг1ждого канала соединен с ин-1 версным входом первого элемента И. 3

СОЮЗ СОВЕТСНИХ (ХМДИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

0% <И) 3 Ю 606 F9 46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЬПИЙ

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

К ABTOPCNOMV C V 1 (21) 3491612/18-24 (22) 09.07.82 (46) 15.01.84. Бюл. В 2 (72) С.К.Лузаков, И.Г.Иазилкин и В.Н.Хохловский (71) Ленинградский ордена Ленина электротехнический институт им. В.И.Ульянова (Ленина) (53) 681.325(088.8)

{56) 1.,авторское свидетельство СССР

В 503241,, кл. 0 06 Р 9/46, 1973.

2. Клингман Э. Проектирование микропроцессорных систем. И., Мир, 1980, гл. 12, с.394-452 (прототип) . (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содериак(ее элемент ИЛИ, а в каидом. канале первый и второй элементы И, причем вход запроса канала соединен с нряэым входом первого элемента И, выход которого соединен с соответствуквщям входом элемента ИЛИ, а выход второго элемента И является выходом опроса кана ла и соединен со входом опроса следукщего канала, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, в казщый канал введены элемент задеркки н третий элемент И, первый прямой вход которого соединен с входом запроса канала, второй прямой вход соединен со входом опроса канала, первый инверсный вход третьего элемента И соединен.с выходом элемента ИЛИ, а второй инверсный вход - с выходом опроса канала, выход третьего элемента И соединен с инверсным входом второго элемента И и являетсявыходома раэреыения канала, вход элемента эадерики .соединен со входом опроса каналов, а выход соединен с пря мюа входом второго элемента И, вход опроса каидого канала соединен с инверсным входом первого элемента И. 9

1067504

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

Известно устройство приоритета, параллельно сравнивающее поступающие на них запросы и выбирающее среди них старший по приоритету (13.

Недостатком такого устройства является большая сложность.

Наиболее близким по технической сущности к изобретению является устройство приоритета, работающее f5 по методу последовательного опроса каналов на наличие в них запросов, начиная со старшего по приоритету и включающее в себя элемент ИЛИ, а в каждом канале — первый и второй . 7П элементы И, причем вход опроса каждого канала соединен с первым входом первого элемента И и первым входом второго элемента И, вход запооса каждого канала соединен со вторым р5 входом первого элемента И, выход первого элемента И соединен с одним из входов элемента ИЛИ и вторым, инверсным, входом второго элемента И, выход второго элемента И является выходом опроса канала и соединен со входом опроса следующего канала. Сигнал опроса в таком устройстве распространяется от старших по приоритету каналов к младшим и прекращается при обнаружении сигнала запроса. При этом на выходе канала-и схемы ИЛИ формируется сигнал запроса С2 2.

Недостаток устройства состоит в том, что с ростом числа опрашиваемых 4О каналов происходит быстрый рост сред. него времени определения наиболее приоритетного запроса.

Цель изобретения — повышение быстродействия за счет сокращения 45 среднего времени определения наибо- лее приоритетного запроса.

Поставленная цель достигается тем, что в многоканальном устройстве приоритета, содержащем элемент

ИЛИ, а в каждом канале первый и второй элементы И, причем вход запроса канала соединен с прямым входом первого элемента И, выход которого соединен с соответствующим входом элемента ИЛИ, а выход второго элемента И является выходом опроса канала и соединен со входом опроса следующего канала, в каждый канал введены элемент задержки и 60 третий элемент И, первый прямой вход которого соединен со входом запроса канала, второй прямой вход соединен сЬ входом опроса канала, первый инверсный вход третьего. зле мента И соединен с выходом элемента

ИЛИ, второй инверсный вход — с выходом опроса канала, выход третьего элемента И соединен с инверсным входом второго элемента И и является выходом разрешения канала, вход элемента задержки соединен со входом опроса канала, а выход соединен с прямым входом второго элемента И, вход опроса каждого канала соединен с инверсным входом первого элемента И.

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

Устройство содержит каналы 1, вход опроса 2, элемент ИЛИ 3, линию

ЗАПРОС 4, а в каждом канале элементы И 5-7 с прямыми и инверсными входами, элемент задержки 8, вход опроса 9, вход запроса 10, выход опроса ll, выход разрешения 12.

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

Запросы, поступающие на входы запросов каналов, через элемент И 5 проходят на элемент ИЛИ 3 и на линию ЗАПРОС 4. Сигнал опроса поступает на вход начала опроса .2 и распространяется по каналам 1 по направлению от младших по приоритету

1 к старшим. При поступлении на вход опроса очередного канала сигнал опроса запрещает прохождение сигнала запроса этого канала через элемент

И 5 и открывается элемент И 7, анализируя состояние линии ЗАПРОС 4.

Если на линии ЗАПРОС 4 устанавливается 0, т.е. нет запросов каналов более высоких приоритетов, а на входе запроса опрашиваемого канала есть сигнал запроса, то на выходе элемента 7 данного канала формируется сигнал разрешения, а дальнейшее распространение сигнала опроса запрещается элементом И 6. В противном случае сигнал опроса проходит через элемент задержки 8, элемент И 6 с выхода опроса данного канала поступает на вход опроса более высокого по приоритету канала.

Для установки схемы многоканального устройства приоритета в начальное состояние следует снять сигнал опроса со входа начала опроса 2.

Таким образом, выборка младших по приоритету запросов производится за минимальное время, что ведет к сокращению среднего времени работы схемы приоритета. Конкретный выигрыш от работы данного устройства зависит от распределения потока заявок по аажности и частоте и общего количества заявок. Например, в однопроцессорном вычислительном устройстве с N устройствами ввода1067504

Составитель Г. Пономарева

Техред Т. Иаточха

Редактор С.Тимохина корректор A.tlosx

Заказ 11210/52 Тира к 699

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

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

Подписное

Филиал ППП Патент, г. Уагород, ул. Проектная, 4 вывода на общей магистрали запросы

:йроцессора определяются в первом . опрашиваемом канале устройства, а не в 6+1, как в !прототипе. Учитывая переодичность работы устройства ввода-вывода и то, что быстродействие процессора на два-три порядка превосходит быстродействие внешних устройств, доля запросов последних невелика. Вследствие этого среднее время определения наи— Х более приоритетного запроса опреде- . ляется временем определения за-. просов процессора, которое уменьшается согласно изобретению íà время опроса и каналов.

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