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

 

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

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

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

РЕСПУБЛИН дц 4 G 06 Р 9/46

OllHCAHHE ИЗОБРЕТЕНИЯ

H А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3778190/24-24 (22) 06.08.84 (46) 30.11.86. Бюл. Ф 44 (72) В.Э.Вершков, Л.П.Головина и Я.M.Ëèâøèö (53) 681.325(088.8) (56) Авторское свидетельство СССР

Р 657436, кл. G 06 F 9/46, 1979.

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

Ф 962949, кл. G 06 F 9/46, 1981. (54) АСИНХРОННОБ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение предназначено для управления очередностью обслужива„„SU„„1273928 A1 ния запросов на обращения к общим ресурсам в вычислительных системах.

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

1 з.п. ф — лы, 2 ил.

1273928

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

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

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

Устройство содержит двухканальные узлы 1 приоритета, каскады 2 вь 1цвления запросов, элементы И 3, запросные входы 4, разрешающие выходы 5. Двухканальный узел 1 приоритета содержит элементы И-НЕ 6 и 7 элемент 8 задержки, элемент И-НЕ 9, запросные входы 10 и 11, запросные выходы 12 и 13, выход 14 объединенного запроса. Устройство представляет собой ряд каскадно сгруппированных двухканальных узлов приоритета. Каж

j-1 дый каскад 2 содержит 2 двухканальных узлов 1, где i=1,2,...,log N а N — количество источников запросов.

Количество каскадов равно lop N. Pa.z бота устройства рассматривается при

N=8. В этом случае количество каскадов 2 равно трем, причем первый каскад 2 содержит один двухканальный узел 1 приоритета, каскад 2 — два двухканальных узла 1 и каскад 2 — четыре двухканальных узла приоритета.

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

При отсутствии внешних запросов на запросных входах 10 и 11 двухканальных узлов 1 приоритета действуют сигналы низкого уровня (логический "0"). .При этом на запросных выходах 12 и 13 всех двухканальных узлов 1 устройства присутствует высо -„ кий уровень (логическая "1"), а на выходах 14 — низкий. Поскольку низкий уровень действует на выходе 14 двухвходового узла 1 первого каскада 2 все элементы И 3 закрыты и на разрешающих выходах 5 устройства сигналы разрешения отсутствуют. Пусть запрос поступил на запросный вход

4 . В этом случае на запросном входе 11 двухканального узла приоритета 1 каскада 2> действует сигнал высокого уровня. В результате на за-. просном выходе 12 данного узла приоритета устанавливается низкий уровень, а на выходе 14 — высокий: на запросном выходе 13 двухканального узла 1 каскада 2z — низкий уровень, 5 а на выходе 14 того же двухканального узла — высокий. На запросном выходе 12 двухканального узла 1 приоритета в каскаде 2 действует низкий уровень, а на выходе 14 — сигнал высокого уровня, который разрешает работу элементов И 3.

Количество элементов И 3 равно N, а число входов на единицу превышает число каскадов 2. Каждый элемент И 3 имеет разрешающий вход, который соединяется с выходом 14 двухвходового узла 1 первого каскада 2. Каждый вход каждого элемента И 3, за исклю,чением этого общего разрешающего вхо20 да, каждый вход каждого двухканального узла 1 соединен с определенным запросным выходом одного из двухвходовых узлов 1 соответствующего каскада 2, благодаря чему обеспечивается прохождение одного сигнала запроса на соответствующий выход устройства.

В рассматриваемом случае открыва-. ется элемент И Зе и подает разрешающий сигнал на выход 5 устройства.

30 Входы элемента И Зе соединены с запросным выходом 13 двухвходового узла 1 каскада 2 с запросным вы— ходом 12 двухвходового узла 1 каскада 2 и с выходами 13 и 14 двухвходового узла 1 каскада

Пусть теперь поступил запрос по входу 4, устройства, а запрос со вхо- да 4е не снят. В этом случае на запросных выходах 13 двухканальных уз40 лов 1, приоритета в каскадах 2> и

2 устанавливается низкий уровень а на выходах 14 — высокий. Изменения уровня на выходах двухвходового узла 1 каскада 2< не происходит, 45 поэтому открытым остается только шестой элемент И 3. После того, как первый запрос снимается, вновь поступивший вызывает появление низкого уровня на выходе 13 двухвходового

50 узла 1 первого каскада 2, в результате чего появляет сигнал на разрешающем выходе 5 устройства.

При одновременном поступлении запросных сигналов на запросные входы у 10 и 11 двухканальных узлов 1 сигнал низкого уровня появляется на запросном выходе 12, поскольку ввиду наличия элемента 8 задержки запрос1273928

3 ный вход ll имеет приоритет. Соответственно, жесткий приоритет имеет все запросные входы 4 устройства.

При одновременном поступлении запросов по всем входам последовательность их обслуживания следующая: 4, 44» 4, 4, 4, 4, 4, 4,. него введены И элементов И, причем выход объединенного запроса двухканального узла приоритета первого .каскада выделения запросов соединен с первыми входами всех элементов И, первый и второй запросные выходы каждого двухвходового узла приоритета каждого каскада соединены с соответФ о р м у л а и з о б р е т е н и я

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

1-1 каждый каскад содержит 2 двухканальных узлов приоритета, где 1. — 5 номер каскада выделения запросов (i = 1,2,..., 1оя 11, à N — количество источников запросов), при этом запросные входы двухканальных узлов приоритета последнего каскада выделе- 20 ния запросов являются запросными входами устройства, а первый и второй запросные входы i-ro двухканального узла приоритета каждого последующего каскада выделения запросов сое->5 динены с выходами объединенного запроса 1.-й пары двухканальных узлов приоритета предыдущего каскада, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в. 30 ствующими входами соответствующих элементов И, а выходы элементов И являются разрешающими выходами устройства.

2. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что двухканальный узел приоритета содержит три элемента И-HE и элемент задержки, выход которого соединен с первыми входами первого и второго элементов И-НЕ и с первым запросным выходом узла, выход первого элемента

И-НЕ подключен к второму запросному выходу узла, к первому входу третьего элемента И-НЕ и к второму входу второго элемента И-НЕ, выход которого является выходом объединенного запроса узла, а первый и второй запросные входы узла подклю— чены к вторым входам первого и третьего элементов И-НЕ соответственно. 273928

Составитель В.Микуцкий

Редактор С.Лисина Техред Л.Сердюкова Корректор Л.Пилипенко

Заказ 6478/47 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

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