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

Изобретение относится к автоматике ивычислительной технике и может бытьиспользовано в многопроцессорных вычислительных системах для разрешенияконфликтов при одновременном обращениинескольких процессоров к обшей памяти.Известны устройства для выбора по.приоритету, в которых используются схемы сравнения и вычитаюшие устройства,например, в цифровых вычислительныхюмашинах часто встречается задача поис- .ка максимального (минимального) числа.Эта задача решается программным путем.В частности, в многопроцессорном вычиолительном комплексе Эльбрус" реализуется программным способом эффективныйалгоритм выделения максимального (минимального) числа из группы чисел.Реализация данного алгоритма носитйоследовательный характер, за счет чего оувеличивается время поиска,Известно также устройство для выборапо приоритету, содержащее элементы ИЛИ,триггеры, блок сравнения и регистры Г 1,Наиболее близким по техническойсущности к предлагаемому изобретениюявляется устройство для сравнения И -разрядных чисел, содержащее блок опроса, блоки анализа, элементы ИЛИ, каждый информационный выход 1-го разряда 5 О-го блока опроса 1-й группы,где 1 =12И; 12, , Щ,соединен с информационным входом 1-горазряда 1 -го блока опроса ( 1 +1)-йГруппы а информационный Выход каж 35дого .1 -го блока опроса-й группыподкпючен. кму входу 1 го элемента ИЛИ, где 1=1,2 Квход-го разряда каждого -го блокаопроса 1-й группы соединен с первым 40управляющим входом-го блока опроса 1-й группы и с-ым входом 1-гоблока анализа, выход которого подключен к вторым входам управления блоковопроса-й группы, третьи входы управ 4ления всех блоков опроса соединены сшиной управления устройством Г 23Недостатком такого устройства является узкая область применения. щоБелью изобретения является расши рение области применения устройства.Поставленная цель достигается тем, что в устройство для выбора по приори, тету, содержащее И групп по и блоков опроса, где и - число источников зап росов, и блоков анализа и группу элементов ИЛИ, причем каждый информационный выход 1 -го блока опроса-й группы, где 1 = 1,2 усоединен с информационным входом 1 -горазряда 1 -го блока опроса (Ф 1)-йгруппы, информационный выход каждого 4 -го разряда каждого блока опроса И -й группы подключен к соответствуюшему входу 1-го элемента ИЛИ каждого блока опроса 1 -й группы, соеди нен с первым управляющим входом этого блока опроса и ссоответствуюшимвходом 1 -го блока анализа, выход которого подключен к вторым управляюшим входам блоков опроса 1 -й группы,: третьи управляющие входы всехблоков опроса соединены с тактовымвходом устройства,:каждый блок опросасодержит элемент ИЛИ, элемент" 2И-ИЛИ и и -разрядный регистр,информационные входы которого соеди-нены с информационными входами блокаопроса, вход управления приемом числав регистр соединен с выходом элемента 2 И-ИЛИ, первый; второй, третий и четвертый входы которого подключены соответственно к первому, третьемуи второму управляющим входам блока ойроса, выходы регистра подключены к соответствуюшим информационным выходам блока опроса и к входам. элемента ИЛИ, выход которого соединей суправляющим выходом блока опроса: (для блоков опроса И -й группы),каждый блок анализа содержит элемент Ии группу элементов НЕ, входы которых подключены к соответствуюшим входамблока анализа, выходы элементов НЕсоединены с соответствуюшими входамиэлемента И, выход которого подключен к выходу блока анализа, введены группа из и счетчиков, группа из м триггеров и и регистров номера источника запроса, причем нулевой вход каждоготриггера соединен с соответствующим входом запроса устройства, единичныйвход каждого триггера соединен с управляюшим выходом одноименного блока оПроса И -й грущу нулевой выход каждого триггера соединен с информационным входом первого разряда соотг ветствуюшего блока опроса первой группы, счетный вход каждого счетчика соединен с соответствующим запроснымвходом устройства, выходы каждогосчетчика соединены с информационными входами соответствующего блока опроса первой группы, выходы каждого регистра номера источника запроса соединены с информационными входами сосо3 1024921 4ветствующего блока опроса первой груп- торые устанавливают внулевое состояниепыесоответствующий триггер 4 и одновременНа фиг. 1 представлена структурная но поступают на вход соответствующихсхема устройства для выбора по приори счетчиков 8 и суммируются с их содертету; на. фиг. 2 - структурная схема 1 жимым, Таким образом, на вход блоков 1блока опроса; на фщ;, 3 - структурная и блоков 2 разрядов, в обшем случае, .схема блока анализа,. поступят различные числа в обратномУстройство содержит группы ИЛИ коде, Каждое число под действием ты. блоков 1 опроса блоки 2 анализа, эле- : ,ового .сигнала 8. пооходит через своюменты ИЛИ. 3, триггеры 4, счетчики 8, :группу блоков 1 на соответотвующие10регистры 6 номера источника запроса,: входы элементов ИЛИ: 3. В резулиатевходы 7 запроса устройства, тактовый с выходов элементов ИЛИ 3 выдаввход 8.устройства, вйходы 9: устройся. двоичйый код номера того процессора,ва. Блок 1 содерхщт регистр 10 эле- которому разрешено обратиться в память.мент 2 И-ИЛИ 11 и элемент ИЛИ 12 15 Этот код равен коду, хранящемуся в реБлок 2 содержит элементы НЕ 13 й гистре 6. Если несколько кодов на счеф элемент И 14., чиках:8 равны,.то на выходе устройсяУстройство работает следующим об- ва выдается коц. номера того процесразом сора, номер которого наименьший. 1 юоПеред началом работы все блоки устаО .ле появления. информации на выходах эле.йаливаются.в исходное состояние: .ре-: ментов ИЛИ 3 сигнал с управляющего "гистры. Фоков 1 опросаи счетчики 8 ввыхода:соответствующего блока. 1 устанулевое состояние; трютвры 4-в единич- навливеет соотватстврощий триггер 4 ное состояние; в регистрах 6 находится .:,в едийичное состояние.код Номера. источника запроса. Через., Применение .предлагаемого изобретениявходы 7.на устройство поступают импуль.;позволяет расширить опасть применения.сы запроса от аждого процессора, ко-, усройргва.:1024921 Составитель М, КудряшевРедактор Н, Рогулич Техред А.Бабинец Корректор аз 4396/45 Тираж 706 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий. 113035, Москва, Ж, Раушская наб., д. 4/5 нт", г. Ужгород филиал ППП ктная