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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 6 Г 946 ПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКО ЛЬСТ ЕТвы- уст- ания бернетики ноых. н,ский тро- для вхоов 6 лизо иваю бслу раба 1 ил ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт техническойАН БССР(54) УСТРОЙСТВО ДЛЯ ПРИОРИ НОГО ОБСЛУЖИВАНИЯ ЗАПРОСО (57) Изобретение относится к област числительной техники, в частности к ройствам для приоритетного обслужи запросов, и может быть использовано в гопроцессорных системах обработки да Цель изобретения - повышение бь действия работы устройства. Устройств приоритетного обслуживания запросо держит группы 1 схем 2 сравнения, гр 3 элементов И - НЕ 4, группу кодовь 1 х дов 5 устройства, группы входов-выхо устройства. Устройство позволяет реа вать новый алгоритм работы, обеспеч щий быстродействие приоритетного о живания запросов, равное времени с тывания одного логического элемента.Изобретение относится к вычислительной технике, в частности к устройствам для приоритетного обслуживания запросов, и может быть использовано в многопроцессорных системах обработки данных.Цель изобретения - повышение быстродействия работы устройства.На чертеже представлена структурная схема устройства.Устройство содержит (и - 1) группу 1 ь 1,., 1 схем 2 сравнения, по (п - 1) схемы сравнения в -й группе (1=. 1,2п - 1), п групп 3, Зь.",Зэлементов И - НЕ 4 по (и - 1) элементу И - НЕ 4 ь 44 в каждой группе, и кодовых входов 5 ь 5,5, и запросных входов-выходов бь бь,б.Устройство работает следующим образом, В исходном состоянии на кодовые входы 5,. 5 ь,5 устройства поданы многоразрядные двоичные коды, характеризующие уровень приоритета запросов соответствующим входам-выходам 6, бзб. На группах 1 ь, 1 схем сравнения осуществляется сравнение двоичных кодов приоритетов по входам 5, 5 г,",5. На группе 1 осуществляется сравнение кода по входу 5 с кодами по входам 5,5 а и т.д.На схеме 2 сравнения группы 1 осуществляется сравнение кода по входу 5, с кодом по входу 5,.Работа каждой схемы 2 сравнения такова, что на ее первом выходе будет сигнал логической единицы(нуля), а на втором - сигнал логического нуля(единицы), если на ее первый вход поступил двоичный код больший-равный (меньший), чем двоичный код, поступивший на второй вход.Сигналы с выходов схем 2 сравнения всех групп 1, 1 ь"., 1 распределены в п групп по (и - 1) -му сигналу в каждой группе и соответственно поданы на вторые входы элементов И - НЕ 4 групп Зь 33.Распределение сигналов по группам позволяет сформировать на вторых входах элементов И - НЕ 4 групп Зь ЗЗкоды относительных приоритетов, определяющих соотношение (больше-равно или меньше) двоичных кодов приоритета по входам 5, 5 ь,5 между собой. Таким образом, для кодового входа 5, по которому поступает самый большой двоичный код, на вторых входах всех элементов И - НЕ 4 соответствующей группы 3 будут сигналы логической единицы. Наоборот, для кодового входа 5, по которому подается самый малый двоичный код, на вторых входах всех элементов И - НЕ 4 соответствующей группы 3 будут сигналы логического нуля. Для остальных кодовых входов 5 на соответствующих им группах 3 элементов И - НЕ 44 будут сигналы и логической единицы и логического нуля в зависимости от соотношения двоичных кодов приоритета.При равных двоичных кодах приоритета предпочтение получает крайний слева 5 10 15 20 25 30 35 40 45 50 55 канал, так как сравнение каждого кода с последующими производится слева направо.Все первые входы элементов И - НЕ 44 а -групп 3,.,3, по элементу МОНТАЖНОЕ И соединены с соответствующими входами-выходами бь,бп и выходами соответствующих элементов И - НЕ 4 соответствующих групп 3. Таким образом, все первые входы элементов И - НЕ 4 ь,4 л -группы 3 будут в единичном состоянии, если все сигналы, поступающие на них, будут сигналами логической единицы, и все первые входы будут в нулевом состоянии, если хотя бы один из сигналов является логическим нулем.Сигналы запросов (логической единицы) синхронно подаются на входы-выходы 6 66, устройства. При поступлении сигналов запросов по всем входам-выходам бь ббработа устройства приоритетного обслуживания характеризуется сохранением сигнала запроса (логической единицы) на том входе-выходе 6, который соответствует кодовому входу 5 с наибольшим двоичным кодом, и подавлением синала запроса (установлением сигнала логического нуля) на тех входах-выходах 6, которые соответствуют кодовым входам 5 с более низкими двоичными кодами.При числе каналов, равном четырем (и= 4), устройство работает следующим образом.Пусть двоичные коды приоритета по входам 5 з и 54 равны и больше кода приоритета по входу 5, который в свою очередь больше двоичного кода по входу 5, Вышеуказанные двоичные коды приоритета, сравниваясь на группах 1 ь 1, 1 з схем 2 сравнения, дадут на вторых входах элементов И - НЕ 4 ь 4 и 4 з соответственно групп Зь Зь Зз и 34 следующие относительные коды; 100, 000, 111, 1 О.Пусть на момент рассмотрения сигналы запроса поступили на входы-выходы бз, бз и 64, а на вход-выход 6 поступает сигнал логического нуля, В соответствии с поданными на группы Зь ЗзЗ элементов И - НЕ 4 ь,4 з сигналами 100, 000, 111, 110 и сигналами О, 1, 1, 1, поступающими на входы- выходы бь 6, бз и 64, только на входе-выходе бз останется сигнал логической единицы, что соответствует обслуживанию запроса по этому каналу, имеющему наивысший двоичный код приоритета.Предлагаемое устройство при установленных двоичных кодах приоритетов позволяет получить быстродействие(от момента синхронной подачи запросов до момента получения разрешения) приоритетного обслуживания запросов, равное времени срабатывания одного логического элемента И - НЕ.Формула изобретенияУстройство для приоритетного обслуживания запросов, содержащее группу схем сравнения, отличающееся тем, что, с целью1336001 Составитель М. СорочанРедактор П. Гереши Техред И. Верес Корректор С. ЧерниЗа каз 3803/44 Тираж 672 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб д. 4/5Производственно. полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 повышения быстродействия, в устройство введены п - 2 группы схем сравнения (л - число запросных входов устройства) и п групп элементов И - НЕ, причем первые входы всех схем сравнения -й группы (= 1, а - 1) соединены с -м кодовым входом устройства, второй вход 1-й (1= 1, ив ) схемы сравнения -й группы соединен с О+1)-м кодовым входом устройства, выход Больше или равно 1-й схемы сравнения 1-й группы соединен с первым входом (1 - 1+)-го элемента И - НЕ -й группы, выход Меньше-й схемы сравнения с-й группы соединен с первым входом с-го элемента И - НЕ (с+1) -й группы, вторые входы всех элементов И - НЕ й-й группы (Й= 1, и) соединены с Ьм запрос ным входом-выходом устройства, выход -гоэлемента И - НЕ й-й группы соединен с (г+1) -м запросным входом-выходом устройства через элемент МОНТАЖНОЕ И при )(й - 1), выход -го элемента И - НЕ й-й группы при й - 1) соединен через элемент МОНТАЖНОЕ И с -м запросным входом-выходом устройства.