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

Изобретение относится к вычислительной технике и может быть использовано при построении многопроцессорных aiCTBM с разноцриоритетным потоком запросов.

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

Устройство для обслуживания запросов содержит узлы 1.1-1.К поиска запросов, входной регистр 2, группу регистров 3,.N приоритетов, выходной регистр 4, дешифраторы 5.1-5.N группы, шифратор 6, коммутатор 7, элемент ты ИЛИ 8, Ц 9, ШШ-НЕ 10, в каждом i-OM узле поиска запросов группу элементов И-НЕ 11.1, 1-ll.i.N, элемент И 12.1, группу элементов И-НЕ 13rf- 13.N, входы 14.1-14.N приоритетов, запросные входы 15.1-15.N, входы сброса 16.1-16,W, первый вход 17 синхронизации, вход 18 разрешения раб.оты, вход 19 режима, выход 20 устройства, второй вход 21 синхронизации, элементы ИЛИ 22 к И 23 к сигнальный выход 24 устройства.

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

В начальном состоянии регистры 2 и 4 обнулены. В регистры 3.1-3.N по со- ответствукщим входам 14.1-14.N заносятся коды приоритетов соответствующих источников запросов. В процессе работы устройства коды приоритетов могут изменяться.

сд

ГС 49

О1

Устройство может работать в нескольких режимаха

I, Обслуживание з.апросов одинакового приоритетаэ В этом режиме в регистры 3.1-3eN.заносятся нулевые коды,. При необходимости выполш-1ть запрос источник запросов выдает единичный сигнал на соответствующий- вход 15,,N По синхронизирующему сигналу со входа 17 запросьи-заносятся в регистр 2. Еди ничные сигналы с выходов регистра 2 разрешают работу соответствующик: шифраторов 5,1-5, Н, При этом на первых вьгходак этих дешифраторов появ- ляются единичные сигналы, которые поступают на входы элементов И-ИЕ 11,1- llel Ns На выходе одного из элементов И-НЕ М,1-11«IN соответствующего за- .просу с наименьшим номером, (допустим 11,1 ,) появится нулевой сигнал, который запретит появление нулевых сигналов на выходах всех других элементо И-НЕ П. При появлении н:улевого сигнала на выходе элемента И-НЕ 11.1.1 на выходе элемента И 13,1 появится едининый сигнал, . который поступит на вход шифратора 6, На выходе шифратора б появится номер источшака запроса,,запро которого передаётся на рбслуживаголев Очередной синхросигнал со входа 21 .пройдёт.на выход комкутатсра 7 и, г,- ли обслуживающее устройстяо свог.. (на входе 18 присутствует едиш-гчкый сигнал),-запишет в регистр 4 номер источника запросов. Эта информация через выход 20 поступит в обслуживающее устройство для выполнения,, Обагу- живаняцее устройство снимает единичный сигнал со входа 18 до поступления очередного импульса на вход 21 После выполнения запроса на вход 16,1 поступит сигнал5 который устано- вит в регистре 2 соответствующий триггер в нулевое состояние а также разрешает проход синхросигнала со входа 17 через элемент И 9 на R - вход регистра 4, устанавливая его в нулевое состояние. На выходах дешифратора 5.

появятся нулевые сигналы. На выходе

элемента И-НЕ П., 1, с появится единичШ11Й сигнал, разрешая другому источниг ку запросов подключиться к обслуживающему устройству. Так как регистр 4 устанавливается в нулевое состояние го на выходе элемента ИЖ-НЕ 10 появи ся единичный сигнал, который откроет коммутатор 7 и очередной синхроимпуль ее вхо да 2 постугшт через коммутатор

п

,.

i

0

5.

7 на С-вход регистра 4 и произведет запись номера очередного источника запросов, запрос которого будет обслуживаться,

2, Обслуживание запросов с относительными приоритетами,

В регистры 3,1-3,N заносятся коды приоритетов соответствующих источников запросов. Запросы на обслуживание поступают на входы 15.1-15,N, В результате разрешается работа соответствующих дешифраторов 5,i-5,N и на выходах, соответствующих кодам приоритетов появляются единичхше сигналы Далее устройство работает аналогично выше описайяому режиму за исключеияем того, что в работу первым включается узел поиска запросов наибольшего приоритета имеющихся запгосов разл1-гчнь х приоритетов.Т.е. ,если нет запросов наивысшего приоритета, то с выходов всезс . , элементов И-НЕ 11 ,1 -1 1 , .N поступает на вход элемента-И 12,. единой- -,- ные сигналы. Появляется .единичный - сигнал на выходе эле14ента И 12,1, который разрешает работу узлу 1,2 поиска запросов и так далее,

3с Обслужиаание запросов с раз- личньпуш типами прпориг-етов (при по- стушгении запроса с абсолютным прио- pHtетом), ,

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

Кроме того, в этом режиме на вход 9 устройства подается еди шчный сигнал в

Допустим, что устройство обрабатывает запрос с относительным приоритетом, номер источника запроса записан в регистре 4, При появлении запроса с абсолютным приоритетом на выходе элемента И 12,1 появится нулевой сигнал,, который откроет коммутатор 7, Очевидно, что на выходе соответствующего элемента И-НЕ 13il- 3,N появится единичный сигнал, а ,на выходе дешифратора б f номер соответствующего источника запросов (например К), Тогда синхросигнал .со входа 21 поступает через открытый коммутатор 7 на С-вход регистра 4 и занесет в него номер источника запросов, обладающегоабсолют- ным приоритетом, Одновремен |о на вы-т

51522205

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

Поступление сигналов на входы 15, 16,1-16,N синхронизируется такто- манного обслуживания запросов абсо- выми импульсами, поступающими на вход Q лютного и относительного приоритетов 17 устройства. Сигналы на этих входах в него введены коммутатор, элемент появляются по.заднему фронту имрульса ИЛИ-НЕ, группа элементов И-НЕ, втоИ (i+lj-ro узла поиска запросов, гру па входов сброса устройства подключена к группе нулевых входов входного регистра и к входам первого элемента ИЛИ, отличающееся тем, что, с целью расширения области применения устройства за счет одновр

манного обслуживания запросов абсо- лютного и относительного приоритетов в него введены коммутатор, элемент ИЛИ-НЕ, группа элементов И-НЕ, втоИ (i+lj-ro узла поиска запросов, группа входов сброса устройства подключена к группе нулевых входов входного регистра и к входам первого элемента ИЛИ, отличающееся тем, что, с целью расширения области применения устройства за счет одновре

Изобретение относится к вычислительной технике и может быть использовано при построении многопроцессорных систем с разноприоритетным потоком запросов. Цель изобретения - расширение области применения устройства за счет одновременного обслуживания запросов абсолютного и относительного приоритета. Устройство для обслуживания запросов содержит узлы поиска запросов, входной и выходной регистры, группу регистров, группу дешифраторов, шифрактор, коммутатор, элементы И, ИЛИ, ИЛИ-НЕ. В устройстве запрос с абсолютным приоритетом поступает на обслуживание немедленно, независимо от времени его возникновения. 1 ил.

на входе .17 и снимаются после прохождения заднего фронта очередного тактового импульса.

Сигнал на входе 18 появляется по заднему фронту тактового импульса на входе 21 и снимается после занятия обслуживающего устройства по заднему фронту очередного тактового импульса на входе 21,

Коды приоритетов на входах 14,1- 14,И изменяются только в паузах между импульеами, поступающими на вход 21, по их заднему фронту.

Сигнал на входе 19 появляется одновременно с поступлением кода абсолютного приоритета и снимается после прохо;лцения заднего фронта очередного 1 актового импульса на входе 21, Ф о р м у -л а изобретения

рые элементы И и ИЛИ, а в каждый узел поиска запросов - группа элементов И- J5 НЕ, причем 1-й вход j-ro дешифратора. группы Cj r;N;l l ,К) прдключен к пер- вому .входу j-ro элемента И-НЕ группы, 1-го узла поиска запроса, в каждом узле поиска запросов выход т-го элемен-i та ( К-1) подключен к соот-. ствукщим входам элементов И-НЕ группы своего узла поиска запросов с (т+ )-го по N, а. такде к соответствукще- му входу элемента И своего узла поиска запросов и к соответствующему входу элемента И-НЕ группы, вход разрешения работы устройства подключен к первому входу второго элемента ИЛИ, выход элемента И i-ro узла поиска запросов под1слючен к соответствующим входам элементов И-НЕ группы (i+1)- го узла поиска запросов, выходы элементов И-НЕ группы подключены к входам шифратора, выходы выходного регистра подключены jc входам элемента ИЛИ- НЕ, выход которого подключен к первому управляющему входу коммутатора, выход первого элемента ИЛИ подключен к второму входу первого элемента И, выхЪд которого подключен к входу сброса выходного регистра, выход элемента И первого узла поиска запросов подключен к второму управляющему входу коммутатора, выход которого подключен к синхронизирующему входу вы35

40

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

ционным входам выходного регистра, выход которого является информационным

выходом устройства, первый вход синхронизации -подключен к первому входу первого элемента И, выход элемента И. i-ro узла поиска запросов ( i-1 j К-1 ,

К - .число уровней приоритета) подклйчек к первому входу элемента

0

5

рые элементы И и ИЛИ, а в каждый узел поиска запросов - группа элементов И- 5 НЕ, причем 1-й вход j-ro дешифратора. . группы Cj r;N;l l ,К) прдключен к пер- вому .входу j-ro элемента И-НЕ группы, 1-го узла поиска запроса, в каждом узле поиска запросов выход т-го элемен-i та ( К-1) подключен к соот-. ствукщим входам элементов И-НЕ группы своего узла поиска запросов с (т+ )-го по N, а. такде к соответствукще- му входу элемента И своего узла поиска запросов и к соответствующему входу элемента И-НЕ группы, вход разрешения работы устройства подключен к первому входу второго элемента ИЛИ, выход элемента И i-ro узла поиска запросов под1слючен к соответствующим входам элементов И-НЕ группы (i+1)- го узла поиска запросов, выходы элементов И-НЕ группы подключены к входам шифратора, выходы выходного регистра подключены jc входам элемента ИЛИ- НЕ, выход которого подключен к первому управляющему входу коммутатора, выход первого элемента ИЛИ подключен к второму входу первого элемента И, выхЪд которого подключен к входу сброса выходного регистра, выход элемента И первого узла поиска запросов подключен к второму управляющему входу коммутатора, выход которого подключен к синхронизирующему входу вы0

5

0

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

55

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

1S.1

/5.2

JJ.n О

rTzilf