Устройство для приоритетного обслуживания запросов

 

Изобретение относится к области вычислительной техники, в частности к устройствам для приоритетного обслуживания запросов, и может быть использовано в многопроцессорных системах обработки данных. Цель изобретения - повышение быстродействия работы устройства. Устройство для приоритетного обслуживания запросов содержит группы I схем 2 сравнения, группы 3 элементов И-НЕ 4, группу кодовых входов 5 устройства, группы входов-выходов 6 устройства. Устройство позволяет реализовать новый алгоритм работы, обеспечивающий быстродействие приоритетного обслуживания запросов, равное времени срабатывания одного логического элемента. 1 ил. (Л оо со О5

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

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

РЕСПУБЛИК

„„SU„„1336001

Al (5и4G 06 1- 9 46

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4049254/24-24 (22) 04.04.86 (46) 07.09.87. Бюл. № 33 (71) Институт технической кибернетики

АН БССР (72) А. Г. Ярусов, Г.,А. Буткин, М. M. Маханек и В. Е. Чернявский (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1012259, кл. G 06 F 9/46,,1981.

Авторское свидетельствоСССР № 1111164, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к области вычислительной техники, в частности к устройствам для приоритетного обслуживания запросов, и может быть использовано в многопроцессорных системах обработки данных.

Цель изобретения — повышение быстродействия работы устройства. Устройство для приоритетного обслуживания запросов содержит группы 1 схем 2 сравнения, группы

3 элементов И вЂ” НЕ 4, группу кодовых входов 5 устройства, группы входов-выходов 6 устройства. Устройство позволяет реализовать новый алгоритм работы, обеспечивающий быстродействие приоритетного обслуживания запросов, равное времени срабатывания одного логического элемента. 1 ил. n -r n

1336001

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

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

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

Устройство содержит (и — 1) группу 1ь

1,..., l„ i сcхxеeм M 2 2 с р а в нHеeнHиHя, по (п — i) схемы сравнения в i-й группе (i= 1,2,...,n — 1), п групп 3>, 3,...,3» элементов И вЂ” НЕ 4 по (и — 1) элементу И вЂ” НЕ 4ь 4>,...,4„ в каждой группе, и кодовых входов 5ь 5,...5„, и запросных входов-выходов бь 6,...,6„.

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

В исходном состоянии на кодовые входы

5i 5,...,5„устройства поданы многоразрядные двоичные коды, характеризующие уровень приоритета запросов соответствующим входам-выходам 6i, 6,...,6„. На группах l ь..., 1„ схем сравнения осуществляется сравнение двоичных кодов приоритетов по входам 5, 5г,....,5„. На группе li осуществляется сравнение кода по входу 5 с кодами по входам 5 ...,5n и т.д.

На схеме 2i сравнения группы 1„ i осуществляется сравнение кода по входу 5, с кодом по входу 5„.

Работа каждой схемы 2 сравнения такова, что на ее первом выходе будет сигнал логической единицы(нуля), а на втором— сигнал логического нуля(единицы), если на ее первый вход поступил двоичный код больший-равный (меньший), чем двоичный код, поступивший на второй вход.

Сигналы с выходов схем 2 сравнения всех групп l i, 1ь..., 1„, распределены в п групп по (и — 1) -му сигналу в каждой группе и соответственно поданы на вторые входы элементов И вЂ” НЕ 4 групп Зь 3>,...,3„.

Распределение сигналов по группам позволяет сформировать на вторых входах элементов И вЂ” НЕ 4 групп Зь 3>,...,З„коды относительных приоритетов, определяющих соотношение (больше-равно или меньше) двоичных кодов приоритета по входам 5i, 5,...,5„между собой.

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

И вЂ” НЕ 4 соответствующей группы 3 будут сигналы логической единицы. Наоборот, для кодового входа 5, по которому подается самый малый двоичный код, на вторых входах всех элементов И вЂ” НЕ 4 соответствующей группы 3 будут сигналы логического нуля. Для остальных кодовых входов 5 на соответствующих им группах 3 элементов

И вЂ” НЕ 4 ..„4„< будут сигналы и логической единицы и логического нуля в зависимости от соотношения двоичных кодов приоритета.

При равных двоичных кодах приоритета предпочтение получает крайний слева

55 канал, так как сравнение каждого кода с последующими производится слева направо.

Все первые входы элементов И вЂ” НЕ

4i,...,4n — i групп 3i,...,З, по элементу МОНТАЖНОЕ И соединены с соответствующими входами-выходами бь...,бn и выходами соответствующих элементов И вЂ” НЕ 4 соответствующих групп 3. Таким образом, все первые входы элементов И вЂ” НЕ 4ь...,4л — группы 3 будут в единичном состоянии, если все сигналы, поступающие на них, будут сигналами логической единицы, и все первые входы будут в нулевом состоянии, если хотя бы один из сигналов является логическим нулем.

Сигналы запросов (логической единицы) синхронно подаются на входы-выходы бь

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

При числе каналов, равном четырем (n= 4), устройство работает следующим образом.

Пусть двоичные коды приоритета по входам 5з и 54 равны и больше кода приоритета по входу 5i, который в свою очередь больше двоичного кода по входу 5 . Вышеуказанные двоичные коды приоритета, сравниваясь на группах lь 1, 1з схем 2 сравнения, дадут на вторых входах элементов

И вЂ” НЕ 4ь 4 и 4з соответственно групп

Зь Зь Зз и 34 следующие относительные коды: 100, 000, 111, 1!О.

Пусть на момент рассмотрения сигналы запроса поступили на входы-выходы 6>, бз и 64, а на вход-выход 6i поступает сигнал логического нуля. В соответствии с поданными на группы Зь 3,...,3 элементов И вЂ” НЕ

4i,...,4q сигналами 100, 000, 111, 110 и сигналами О, 1, 1, 1, поступающими на входывыходы бь 6, бз и 64, только на входе-выходе бз останется сигнал логической единицы, что соответствует обслуживанию запроса по этому каналу, имеющему наивысший двоичный код приоритета.

Предлагаемое устройство при установленных двоичных кодах приоритетов позволяет получить быстродействие (от момента синхронной подачи запросов до момента получения разрешения) приоритетного обслуживания запросов, равное времени срабатывания одного логического элемента И вЂ” НЕ.

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

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

1336001

Составитель М. Сорочан

Редактор П. Гереши Техред И. Верес Корректор С. Черни

За каз 3803/44 Тираж 672 Подписное

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

113035, Москва, )К вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 повышения быстродействия, в устройство введены п — 2 группы схем сравнения (л— число запросных входов устройства) и п групп элементов И вЂ” НЕ, причем первые входы всех схем сравнения i-й группы (i= 1, n — 1) соединены с i-м кодовым входом устройства, второй вход /-й (/= 1, и — i) схемы сравнения i-й группы соединен с (j+1) -м кодовым входом устройства, выход «Больше или равно» j-й схемы сравнения /-й группы соединен с первым входом (/ — 1+i)-ro элемента И вЂ” НЕ i-й группы, выход «Меньше»

j-й схемы сравнения /-й группы соединен с первым входомi-го элемента И вЂ” НЕ (i+1)-й группы, вторые входы всех элементов И вЂ” НЕ

k-й группы (k= 1, и) соединены сk-.М запрос5 ным входом-выходом устройства, выход i-ro элемента И вЂ” НЕ k-й группы соединен с (i+1) -м запросным входом-выходом устройства через элемент МОНТА)КНОЕ И при

i)(k — 1), выход -го элемента И вЂ” НЕ k-й группы при i((k — 1) соединен через элемент МОНТАЖНОЕ И с /-м запросным входом-выходом устройства.