Устройство переменного приоритета

 

1. УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА, содержащее регистр заявок, регистр обслуживания, два элемента : ИЛИ, элемеит задержки, блок аварийг ного останова, причем установочные входы регистра заявок соединены с . первой группой вх6до1э устройства группа выходов регистра обслуживания подключена к группе выходов устройства , выход блока аварийного остайо.ва подключен к первому входу первого элемента ИЛИ,.второй вход.которого соединен с входом устройства и с входом сброса регистра заявок, выход первого элемента ИЛИ через элемент задержки .подкхоочен к входу сброса регистра обслуживания, о т л и ч а ю ц е ё с я тем, что, G целью 1|овашения бьютродействия, устройство дополнительно содержит блок анализа масок, буфер ный регистр заявок, уп|равляняций триггер, блок регистров масок, причем группа инфо1 1ациоиных входрв блока регистров масок является второй группой входов устройства, группа выходов блока регистров масок подключена к первой группе входов бло:Ка анализа масок, группа выходов которого подключена к группе входов ре:гистра обслуживания, группа выходов Которого подключена к группам входов второго элемента ИЛИ, блока аварийного останова и к группе информационных входов регистра заявок, выход второго элемента ИЛИ подключен к нулев му входу управляющего триггера, единичный выход которого подключен к синхронизирующему входу буферного регистра заявок, единичный вход управляющего триггера подключен к выходу элемента задержки, информационные входы буферного регистра заявок подключены к соответствующим выходам регистра заявок, группа выходов буферного регистра заявок подкдпочена к второй группе входов блока анализа масок, вход сброса.буферного регистра заявок соединен с выходом перво& ) го элемента ИЛИ. 2. Устройство по п. 1,отлиCL ч а ю ще е ел тем. Что блок анализа масок состоит из П. каналов (и - число абонентов), каждый из которых , кромеП-го, содержит группу из и элементов И, элемент ИЛИ и элемент ИЛИ-НЕ, а п -ый канал -содержит группу эл(ементов И и элемент ИЛИ. причем первые и йторые входы элемен-, тов И группы каждого канала соединены с соответствующими входами первой и второй групп входов блока соответственно , выходы элементов И группы каж-; дого канала соединены с. соответствуюЮ щими входами элемента ИЛИ и элемента ЙЛИ-НЕ своего канала, выход элемента ИЛИ каждого канала соединен с COJOTветств5тощим выходом группы вьрсодов блока, выход элемента ИЛИ-НЕ i -го :(i- 1/,,.й,-1- канала соединен с соот-ветствующими входами элементов И группы всех последующих каналов.

СОЮЗ СОВЕТСКИХ C0UWI

РЕСПУБЛИК

09) (1!) g(51) 4 06 F 46

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

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ=--- --"";

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3413308/18-24 (22) 11.02.82 .(46) 15. 09. 83. Бюл. )) 34 .(72) В.Б. Красильников, A H. Плешанов и В.Г. Попов. (53) 681. 325 (088. 8) (56) 1. Авторское свидетельство СССР

В 450174, кл. G 06 F 9/46, 1977.

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

)) 679981, кл. Q 06 F 9/46, 1979 (прототип). (54) (57) 1. УСТРОЙСТВО ПЕРЕМЕННОГО.

ПРИОРИТЕТА, содержащее регистр заявок,. регистр обслуживания, два элемента .

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

Регйстра обслуживания, о т л и ч аю щ е е с я тем, что, с целью ))овышения быстродействия, устройство до- полнительно содержит блок анализа масок, буферный регистр заявок, управляющий триггер, блок регистров масок, причем группа информационных входов блока регистров масок является второй группой входов устройства, группа выходов блока регистров масок под- ключена к первой группе входов блока анализа масок, группа выходов которого подключена к группе входов ре:гистра обслуживания, группа выходоа Которого подключена к группам входов второго элемента ИЛИ, блока аварийного останова и к группе информационных входов регистра заявок, выход второго элемента ИЛИ подключен к нулевому входу управляющего триггера, ° единичный выход которого подключен к синхроннзирующему входу буферного регистра заявок, единичный вход управляющего триггера подключен к выходу элемента задержки, информационные входы буферного регистра заявок подключены к соответствующим выходам регистра заявок, группа выходов буферного регистра заявок подключена к второй группе входов блока анализа. масок, вход сброса, буферного регист- @

O ра заявок соединен с выходом первого элемента ИЛИ.

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что .блок ана- С лиза масок состоит из )). каналов .(И вЂ” число абонентов), каждый из ко- Я торых, кроме )) -го, содержит группу из и элементов И, элемент.ИЛИ и элемент ИЛИ-НЕ, а )) -ый канал содержит группу элементов И и элемент ИЛИ причем первые и. йторые входы элемен-. тов И группы каждого канала соединены с соответствующими входами первой. и второй групп входов блока соответственно,выходы элементов И группы каж-: дого канала соединены с соответствующими входами элемента ИЛИ и элемента ИЛИ-НЕ своего канала, выход элемента ИЛИ каящого канала соединен с соответствующим выходом группы выходов блока, выход элемента ИЛИ-НЕ 1 -ro

:(» — 1, )),"1. канала соединен с соответствующими входами элементов И группы всех последующих каналов.

1042020

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

Известно устройство приоритета, содержащее регистр заявок, блок элементов И, регистр обслуживания, элемент ИЛИ-НЕ, первый элемент .ИЛИ, элемент задержки, блок аварийного оста- 10 нова, сцвиговый,регистр (11 .

Основным недостатком данного устройства является низкое быстродействие вследствие использования сдвигоного регистра. : 15 .Наиболее близким по технической" сущности к изобретению является . устройство.переменного приоритета,. содержащее .первую группу входов устройства, буфер масок, регистр масок, 20 вторую группу входов устройства, ре чмстр заявок, блок элементов И, ре гистр обслуживания, группу выходов устройства, элемейт ИЛИ-НЕ, блок аварийного останова, вход устрой.ства, первый элемент ИЛИ, сдвиговый регистр, элемент задержки, Второй элемент ИЛИ, генератор Импульсов, элемент И (21 .

Недостатком .устройства является низкое быстродействие, обусловленное З0 применением генератора импульсов и сдвигового регистра для выбора йаиболее приоритетного сигнала на обслуживание.

Цель изобретения - повышение 35

- быстродействия.

Поставленная цель достигается тем, что устройство, содержащее регистр заявок, регистр обслуживания, два элемента ИЛИ, элемент задержки, 40 блок аварийного османова, причем установочные входы регистра заявок соединены с первой группой входов устройства, группа выходов регистра обслуживания подключена к группе вы- 45 ходов устройства, выход блока аварий.ного останова подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с нходом устрОйстВа и ВхОДОм сбрОса регистра 50 заявок, выход первого элемента ИЛИ через элемент задержки .подключен к входу сброса регистра обслужйванйя дополнительно содержит блок анализа масок бУФеРный регистР заявок, - 55

iупрйвляющий триггер, блок регистров масок, причем групйа информационных входов блока регистров масок являет-, ся второй группой входов устройства, группа выходов блока регистров масок подключена к первой группе входов бди ка анализа масок, группа выходов которого подключена к группе входов . регистра обслуживания, группа выходов которого подключена к группам Входов второго элемента ИЛИ, блока аварий

«ного останова и к группе информационных входов регистра заявок, выход второго элемента ИЛИ подключен к нулевому входу управляющего триггера, единичный выход которого подключен к синхронизирующему входу буферного регистра заявок, единичный вход управляющего триггера подключен к выходу элемента задержки, информацион ные входы буферного регистра заявок подключены к соответствующим выходам регистра заявок, гРУПпа выходон буферного регистра подключена к второй группе входов блока анализа масок, вход сброса буферного регис ра заявок подключен к выходу первого элемента ИЛИ.

Кроме того, блок анализа масок состоит из tl каналов (л — число абонентов), каждйй из которых, кроме

И-го; содержит группу из и элемЕнтов

И, элемент ИЛИ и элемент ИЛИ-НЕ, а л-ый канал содержит группу элементов

И и элемент ИЛИ, причем первые и вторые входы. элементов И группы каждого канала соединены с соответствующими входами первой и второй групп входов блока соответственно, выходы элементов И группы каждого канала соединены с соответствующими входами элеМента ИЛИ и элемента ИЛИ-НЕ своего канала, выход элемента ИЛИ каждого канала соединен с соответствующим выходом группы выходов, блока, выход элемента ИЛИ-НЕ -го (л =1,ф-Ц канада соединен с соотнетствукхаими йхо г дами элементов И группы всех после= дующих каналов.

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

Устройство содержит первую группу входов устройства 1л - 1д, регистр 2 заявок, буферный регистр 3 заявок, вторую группу входов блока анализа масок 41 .- 4П, первую группу входон анализа масок 5.ц — 5 я, 5н - 5пп, группу выходов блока анализа масок

64 - бл, блок 7 анализа масок, группу выходов устройства 8,. второй элемент ИЛИ 9, управляющий триггер 10, блок 11 .аварийного останова, управ ляющий вход устройства 12, первый элемент ИЛИ 13, элемент 14 задержки, блок 15 регистров масок, регистр 16 обслуживания подгрупп второй группы входов устройства 17 1 - 17лп, 17 1 - 17нн °

Блок 7 анализа состоит из Н каналов. Каждый канал выполнен на элементах И 18., элементе ИЛИ 20,.элементе ИЛИ-НЕ 19.

Блок анализа масок обеспечивает определение приоритетного сигнала путем однонременного анализа всех масок, хранящихся в соответствующих регистрах масок блока 15 регистрой . 1 042020 масок, причем маска, соответствующая максимальному уровню приоритета, хра.нится в самом левом регистре блока15 регистров масок и поступает в блок 7 анализа масок по входным Ши нам первбй группы входов блока.- 5

5y - 5 я.

С увеличением порядкового номера группы входных шин блока анализа ма- сок уровень приоритета поступающих по ним масок уменьшается. По входнИм шинам и -й группы входов 5 .- 5з блока аналнза масок будет поступатЬ: маска с наименьшим уровнем приорите» та, которая хранится в самом правом регистре блока 15 регистров масок." " 15

Так .как маска для каждого уровня при)оритета представляет собой распреде лительный код, то анализ значений масок сводится к выделению единицы . " из маски, соответствующей заявке : -. Э) со старшим текущим приоритетом.

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

В исходном состоянии регистр 16 обслуживаниями буферный регистр 3 заа-.25 вок и регистр заявок,.4 установлены в нулевые состояния, управляющий триггер 10 - в единичное сси:тоянне.

Сигыал с единичного выхода тригГера

10 поступает на синхронизйруЮщий вход буферного регистра 3 заявок и разрешает запись поступивших заявок . из регистра 2 заявок. В блок регист- ров масок предварительно заносятся программным способом. значения масоК. для каждого запроса. ...35

При одновременном поступлении нескольких сигналов заявок в буферный. регистр 3 заявок на соответствующих входных шинах 4< — 4ь блока 7 анали»

:эа масок появляются сигналы. через:. : 40 блок 7 анализа масок проходит сиг нал заявки со старшим текущим прио» ритетом. Этот сигнал зафиксируется в соответствующем разряде регистра :

)1й.обслуживания. С выхода данного:. :45 ..азряда регистра единичный сигнал оступает на выход устройства 8 и, проходя через второй элемент ИЛИ 9;: поступает на нулевой вход управляющего триггера 10, устанавливая;

- егоs нулевое состояние. Единичный сигнал с нулевого выхода триггера ,10 поступает на синхронизирующий .вход буферного регистра 3 заявок и запрещает запись в него заявок из регистра 2 заявок. Таким образом, устройство переходит в режим ожидания сигнала завершения обслуживания принятой заявки. При этом прием новых заявок в регистр 2 разрешен.

При поступлении на вход 12 сигнала завершения обслуживания заявки происходит селективный сброс в нуле вое состояние триггера данной заявки в регистре заявок 2, установка в нулевое состояние буферного регистра

3 заявок и через некоторое время, определяемое элементом задержки 14, сбрасывается регистр 16 обслуживания и устанавливается в.единичное состояние управляющий триггер 10.

Если после сброса в регистре 2 заявок имеется хотя бы одна заявка, то цикл работы устройства повторяетая.,Если же после сброса в регистре.

2 заявок- нет,.то устройство, перехо- . .дит в режим ожидания заявок от або- . нентов.

В том случае, если по какой-либо причине (сбои, гонки при приеме заявок и т.д. в регистр 6 обслуживания принято более одной заявхи, срабатывает блок 11 аварийного останова и его выходной сигнал через элемент

ИЛИ 13 переводит устройство в режим

:анализа принятых заявок.

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

:ментов. Кроме того, Применение .блока регистров масок позволяет программ ным путем записать see маски, что невозможно сделать в известном устройстве вследствие адресного обращения " к буферу масок.

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

1042020 акаэ 7129 49 Ти аж 706 По исное

11 1П 176 17161%1

Фи .1

SB S22 S26

Аа.2

НИИПИ 3

Филиал ППП "Патент", г. Ужгород, ул. Проектная, Ъ Ьг Хее