Устройство для управления приоритетом обращения

Номер патента: 960819

Авторы: Белоконь, Дорофеев, Михайлова, Рыбин

ZIP архив

Текст

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик(23) и Государственный комитет СССР но делам изобретений и открытийДата опубликования описания 230 Я 82 72) Авторы изобретен и М.С. Белоконь А.И. Дорофеев, О,Н.И.М. Рыбин(71) Заявитель ститут электронных управляющих м ДЛЯ УПРАВЛЕНИЯ ПРИОРИТЕТ ВРАЩЕНИЯ 54) УСТРОЙСТВ Изобретение относится к вычислительной технике и может быть использовано в блоках обработки запросовобращений многоканальных, устройств,в частности устройств полупроводниковой памяти.Известно устройство приоритета,содержащее логические элементы, одновибраторы, триггер и линии задержки С 13.,Однако известное устройство имеетбольшой объем оборудования, низкоебыстродействие и ограниченные функциональные возможности.15Наиболее близким к изобретениюявляется арбитр обращений, примененный в микросхеме 1 псе 1 - 3222.Известное устройство, предназначенное для управления приоритетом обращения к быстродействующей памяти, состоит из двух каналов обработки запроса и содержит четыре логических элемента И-НЕ и четыре логических элемента ИЛИ-НЕ 1.23,Необходимость наличия внешнегоуправляющего сигнала с жесткими временными параметрами является недостатком известного устройства. Кроме того,оно не может быть реализовано на стандартных логических микросхемах.30 Другим недостатком устройства является ограниченность его функциональных возможностей, например, в части применения для обработки более чем двух запросов, а также для последовательно-параллельной обработки запросов и для изменения присвоения приоритета в определенные промежутки времени. Целью изобретения является экономия оборудования, увеличение быстродействия и расширение функциональных возможностей устройства за счет обеспечения управления приоритетом обрабатываемых загросов.Поставленная цель достигается . тем, что устройство, содержащее и каналов, каждый из которых содержит элемент И-НЕ, первый вход которого соединен с соответствующим входом запроса устройства, содержит элемент ИЛИ, а в каждом канале - элементы НЕ и И, причем выход элемента И-НЕ -го канала соединен через элемент НЕ 1-го канала с первым входом элемента И 1-го канала и соединен с 1-ми входами элементов И и И-НЕ всех остальных каналов, выход элемента И каждого канала соединен с соответствующимнходом элемента ИЛИ, выход которогоявляется выходом устройства.Кроме того, устройство содержитэлемент И, первый вход которого соединен с выходом элемента НЕ 1-гоканала, второй. вход элемента И соединен с входом сброса устройства ис соответствующими входами элементовИ-НЕ всех остальных каналов, выходэлемента И соединен с соответствующим входом элемента И 1-го канала. 10На чертеже изображено устройство .для управления приоритетом обращения;Устройство содержит п входов1.1, 1.2, , 1.п запросов, являющихся входами элементов И-НЕ 2,1,2.2, , 2.п, выходы 3.1, 3.2.З.п которых соединены с входами элементов НЕ 4.1, 4.2, , 4.п, выходы 5.1, 5.2, , 5.п которых, в своюочередь, соединены с входами элементов И 6,1, 6.2,, б.п. Выходы7.1, 7.2, ,.7.п последних соединены с входами. элемента ИЛИ 8, выход9 которого является выходом устройства, а также элемент И 10.Устройство работает следующимобразом.При появлении высоких уровней(соответствующих наличию запросов)на произвольном числе входов 1.1,1.п через промежуток времени, 30определяемый скоростью переходныхпроцессов в элементах И-НЕ 2,1,2.п на их выходах устанавливаетсяследующее состояние: один из ныходов(для определенности 31) находится 35н состоянии низкого уровня, что соответствует разрешению прохождениязапроса, а остальные (п) выходыЗ.к, (кФ 1) остаются в состояниивысокого уровня, что соответствует 40запрещению прохождения запроса. Приэтом на всех входах элемента И .6.1устанавливаются высокие уровни и навыходе формируется сигнал обращения,в то время как на одном иэ входов45(соединенном с выходом 3.1) остальных элементов Иб.к (к 1) устанавливается низкий уровнь, блокирующий ихвыходы 7,к (кФ 1). Таким образом,на одном из выходов (7;1) формируется сигнал обращения, соответствующий разрешенному эаросу, в то время. как остальные выходы (7.к, кФ 1) неизменяют своего состояния. Для удобствй работы используется элементИЛИ 8, который при появлении на еговходе хотя бы одного сигнала обраще.ния формирует сигнал на выходе 9,при этом выходы 7.1, , 7.п исполь-.зуются для определения номера разрешенного запроса.б 0Наличие элемента ИЛИ 8 не является обязательным и опеределяется требованиями удобства работы. Если следующий каскад, служащий нагрузкойустройства для управления приорите том обращения, является п-входовым,то в качестве выходных шин можноиспольэовать непосредственно выходы7.1.7.п.Существенным требованием в некоторых применениях является необходимость гарантированного приоритетаодного из сигналов обращения в течение определенного промежутка нремени. Таким "естественным" промежутком времени для динамических микросхем памяти является, например, ихвремя восстановления - промежутокв конце каждого цикла обращения,во время которого любое обращениек памяти должно быть запрещено. Данное устройство допускает расширениесвоих функциональных воэможностейв этом плане путем использованиядополнительного элемента И 10 и внешнего управляющего сигнала Сброс"При наличии на входе Сброс"высокого уровня работы устройстване отличается принципиально от описанной. При появлении на входе"Сброс" низкого уровня (например,на время восстановления микросхемпамяти) все каналы обработки запросов блокируются. Однако, если всеканалы. блокируются непосредственнона элементах И-НЕ 2, то один каналблокируется в середине тракта, наэлементе И 10, не влияющем на работуэлементов И-НЕ 2 остальных каналов.Ассиметрия блокировки приводит ктому, что в течение действия сигнала"Сброс" (низкий уровень) элементИ-НЕ открыт для одного и закрыт дляостальных каналов. Поэтому процесспо одному каналу в течение этого времени имеет приоритет. Очевидно, чтотакое устройство обеспечивает, например,гарантированную регулярнуюрегенерацию информации в динамическойпамяти по одному каналу даже при наличии непрерывного запроса обращенияко второму каналу,Таким образом, данное устройствотребует минимальных затрат оборудования и может быть реализовано какна одном кристалле методами твердотельной технологии, так и на стандартных логических корпусах; позволяетполучить максимальное быстродействиеи не требует внешних управляющихсигналов с жесткими временными параметрами; одновременно обрабатываетлюбое число запросов; так как допускает простое расширение числа каналовобработки при увеличении числа входов логических элементов. Устройстволегко допускает расширение функциональных возможностей как в части управления приоритетом обрабатынаемцхзапросов, так и в части построенияиерархической системы последонательно-параллельной обработки запросов.Это обеспечивается идентичностью960819 формула изобретения ая,4 каналов обработки разных запросов иналичием развитой системы обратныхсвязей, гарантирующих устойчивуюработу каждого канала. 1. Устройство для управления при- оритетом обращения, содержащее о каналов, каждый из которых содержит 1 О элемент И-НЕ, первый вход которого. соединен с соответствующим входом запроса устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования, увеличения 15 быстродействия, оно содержит элемент ИЛИ, а в каждом канале - элементы НЕ и Й, причем выход элемента И-НЕ 1-го канала соединен через элемент НЕ 1-го канала с первым вхо О дом элемента И 1-го канала и соединен с 1-ми входами элементов И и И-НЕ всех остальных каналов, выход элемента И каждого канала соединен с соответствующим входом-элементаИЛИ, выход которого является выходомустройства.2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что, с цельюрасширения функциональных возможностей за счет обеспечения управленияприоритетом обрабатываемых запросов,оно содержит элемент И, причем первый вход элемента И соединен с выходами элемента НЕ 1-го канала, второйвход элемента И соединен с входомсброса устройства и с соответствующими входами элементов И-НЕ всехостальных каналов, выход элемента Исоединен с соответствующим входомэлемента И 1-го канала.Источники информации,принятые во внимание при экспертизе1. Труды института электронныхуправляющих машин. Вып, 61. м.,1977, с. 62.2. Меаогу Оеь 1 дп НавдЬооМ,1 осе 1 Сограга 1 оо, 1977, р. 11-5 (прототип). ВНИИПИ Заказ 7283/59Тираж 731 Подписное Филиал ППП "Патент"г. Ужгород, ул.Проек

Смотреть

Заявка

3266437, 26.01.1981

ИНСТИТУТ ЭЛЕКТРОННЫХ УПРАВЛЯЮЩИХ МАШИН

БЕЛОКОНЬ МИХАИЛ СЕРГЕЕВИЧ, ДОРОФЕЕВ АЛЕКСАНДР ИВАНОВИЧ, МИХАЙЛОВА ОЛЬГА НИКОЛАЕВНА, РЫБИН ИГОРЬ МИХАЙЛОВИЧ

МПК / Метки

МПК: G06F 13/18, G06F 9/50

Метки: обращения, приоритетом

Опубликовано: 23.09.1982

Код ссылки

<a href="https://patents.su/3-960819-ustrojjstvo-dlya-upravleniya-prioritetom-obrashheniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для управления приоритетом обращения</a>

Похожие патенты