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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 2739 4 С 06 Р 9/4 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ЕЛЬСТВУ ТОРСКОМУ(54) АСИНХРО СЛУЖИВАНИЯ 3 (57) Изобрет управления о ННОЕ УСТРОЙСАПРОСОВение предназчередностью Я ОБ -ченослужи ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторско11 657436, кл.Авторское11- 962949, кл. ния запросов на обращения к общимресурсам в вычислительных системах.Целью изобретения является повышение быстродействия. Устройство имеет пирамидальную структуру и содержит ряд каскадно соединенных двухканальных узлов приоритета, которыеобеспечивают прохождение на выхододного иэ всех поступивших запросовна обслуживание. Устройство имеетповышенное быстродействие эа счетприменения группы элементов И, обеспечивающих прохождение запросногосигнала сразу на выход устройства.1 з.п, ф - лы, 2 ил.Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах для управленияочередностью обработки запросов наобращения к общим ресурсам,Цель изобретения - повышениебыстродействия.На фиг.1 представлена функциональная схема устройства; на фиг.2 -функциональная схема двухканальногоузла приоритета.Устройство содержит двухканальные узлы 1 приоритета, каскады 2 вь 1 цвления запросов, элементы И 3, запросные входы 4, разрешающие выходы 5. Двухканальный узел 1 приоритета содержит элементы И-НЕ 6 и 7элемент 8 задержки, элемент И-НЕ 9,запросные входы 10 и 11, запросныевыходы 12 и 13, выход 14 объединенного запроса. Устройство представляетсобой ряд каскадно сгруппированныхдвухканальных узлов приоритета. Каждый каскад 2 содержит 2 двухканальных узлов 1, где =1,21 ор И,а И - количество источников запросов.Количество каскадов равно 1 ор 11. Рагбота устройства рассматривается приИ=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 каскада 2 - низкий уровень,5 а на выходе 14 того же двухканального узла - высокий. На запросном выходе 12 двухканального узла 1 приоритета в каскаде 2 действует низкийуровень, а на выходе 14 - сигнал вы 10 сокого уровня, который разрешает работу элементов И 3,Количество элементов И 3 равно Б,а число входов на единицу превышаетчисло каскадов 2. Каждый элемент И 315 имеет разрешающий вход, который соединяется с выходом 14 двухвходовогоузла 1 первого каскада 2. Каждыйвход каждого элемента И 3, за исклю,чением этого общего разрешающего вхо 20 да, каждый вход каждого двухканального узла 1 соединен с определеннымзапросным выходом одного из двухвходовых узлов 1 соответствующего каскада 2, благодаря чему обеспечиваетсяпрохождение одного сигнала запросана соответствующий выход устройства,В рассматриваемом случае открыва-.ется элемент И 36 и подает разрешающий сигнал на выход 5 устройства.30 Входы элемента И 36 соединены сзапросным выходом 13 двухвходовогоузла 1 каскада 2 э с запросным выходом 12 двухвходового узла 1 каскада 2 и с выходами 13 и 14 двухвхоц 5 дового узла 1 каскадаПусть теперь поступил запрос повходу 4, устройства, а запрос со вхо-да 4 ь не снят. В этом случае на запросных выходах 13 двухканальных уз 40 лов 1, приоритета в каскадах 2 з и2 устанавливается низкий уровеньа на выходах 14 - высокий. Изменения уровня на выходах двухвходовогоузла 1 каскада 2, не происходит,45 поэтому открытым остается толькошестой элемент И 3. После того, какпервый запрос снимается, вновь поступивший вызывает появление низкогоуровня на выходе 13 двухвходового50 узла 1 первого каскада 2, в результате чего появляет сигнал наразрешающем выходе 5 устройства.При одновременном поступлении запросных сигналов на запросные входы55 10 и 11 двухканальных узлов 1 сиг-нал низкого уровня появляется на запросном выходе 12, поскольку ввидуналичия элемента 8 задержки запрос1273928 3ный вход 1 имеет приоритет. Соответственно, жесткий приоритет имеетвсе запросные входы 4 устройства.При одновременном поступлении запросов по всем входам последовательность их обслуживания следующая: 4,44 4, 4, 4 т, 4, 4, 4 него введены Б элементов И, причемвыход объединенного запроса двухканального узла приоритета первого.каскада выделения запросов соединенс первыми входами всех элементов И,первый и второй запросные выходы каждого двухвходового узла приоритетакаждого каскада соединены с соответ Формула изобретения1 О1. Асинхронное устройство для обслуживания запросов, содержащее каскады выделения запросов, причем1-1 каждый каскад содержит 2двухканальных узлов приоритета, где д - 5 номер каскада выделения запросов ( = 1,2 1 оя 11, а И - количество источников запросов), при этом запросные входы двухканальных узлов приоритета последнего каскада выделе О ния запросов являются запросными входами устройства, а первый и второй запросные входы -го двухканального узла приоритета каждого последующего каскада выделения запросов соединены с выходами объединенного запроса 1.-й пары двухканальных узлов приоритета предыдущего каскада, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в, ЗО ствующими входами соответствующихэлементов И, а выходы элементов Иявляются разрешающими выходами устройства. 2. Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что двухканальный узел приоритета содержит три элемента И-НЕ и элемент задержки, выход которого соединен с первыми входами первого и второго элементов И-НЕ и с первым запросным выходом узла, выход первого элемента И-НЕ подключен к второму запросному выходу узла, к первому входу третьего элемента И-НЕ и к второму входу второго элемента И-НЕ, выход которого является выходом объединенного запроса узла, а первый и второй запросные входы узла подклю - чены к вторым входам первого и третьего элементов И-НЕ соответственно.12 73928 оставитель В.Микуцкийехред Л.Сердюкова Корректор Л.Пилипенко Редактор С,Лиси Заказ 6478/ роизводственно-полиграфическое предприятие, г.ужгород, ул. Проектная,7 Тираж 671 ИИПИ Государственно по делам изобретен 3035, Москва, Ж"35, Подписноо комитета СССРй и открытийРаущская наб д. 4/5