Устройство для выбора по приоритету Советский патент 1983 года по МПК G06F9/50 G06F13/16 

Изобретение относится к автоматике и вычислительной технике н может быть использовано в многопроцессорных вычислительных системах для разрешения конфликтов при одновременном обращении нескольких процессоров к общей памяти. Известны устройства для выбора по приорйтвтУ| в которых используются схемы сравнения и вычитающие устройства, например, в цифровых вычислительных мащиках часто встречается задача поиска макеимальноро (минимального) числа. Эта задача решается программным путем В частности, в многопроцессорном вычиолителыюм комплексе Эльбрус реализуется программным способом эффективный алгоритм выделения максимального (минимального) числа из группы чисел. Реализация данного алгоритма носит последовательный характер, за счет чего увеличивается время поиска,. Известно также устройство для выбор по приоритету, содержащее ;элементы ИЛ триггеры, блок сравнения и регистры Сi Наиболее близким по технической сущности к предлагаемому изобретению является устройство для сравнения И разрядных чисел, содержащее блок опроса, блоки анализа, элементы ИЛИ, каждый информационный вь1ход i-ro разряда j -го блока опроса 1-й группы, где i 1,2,... , V, ; , 2, . , , уу соединен с инфсфмацконнь1М входом i-ro разр5ща 1 -го блока опроса ( i +1)-й группы, а информационный выход каждого -J -го блока опроса j -и группы подкпючен к j-My входу i-ro элемента ИЛИ, гДе ,2, . . , , к вход 1-го разряда каждого -j-po блока опроса i й группы соединен с первым управляющим входом j -го блока опро са -й группы и с j-1ым входом i-ro блока анализа, выход которого подклк)чен к вторым входам управления бяоксф опроса -i-и группы, третьи входа yItpa& ления всех блоков опроса соединены с шиной управления устройством С 23 , Недостатком такого устройства является узкая область применения. Целью изобретения является расшв- . рение области применения устройства. Поставленная цель достигается тем, что в устройство для выбора по приори тету, содержащее VI групп по м блоков опроса, где и - число источников запросов, И блоков анализа и группу элементов ИЛИ, причем каждый информационный выход -го блока опроса i -и группы, где i - 1,2, , , . , у -1, соединен с информационным входом i-ro разряда -го блока опроса ( -i 1)-й группы, информационный выход каждоь- го 1 -го разряда каждого блока опроса VI -и группы подключен к соответствук щему входу i-ro элемента ИЛИ каждого блока опроса i-и грувйы, соединен с первым управляющим входом этого блока опроса и с соответствующим входом -го блока анализа, выхоа{ которого подключен к вторым управляющим входам блоков опроса i -и группы, третьи управляющие входы всех блоков опроса соединёнь с тактовым входом устройства каждый блок .оп;росасодержит элемент ИЛИ, элемент 2 И-ИЛИ и и -разрядный регистр, информационные входы которого соединены с информапионньтми видами блока опроса, вход управления ириемсвд числа в регистр соединен с выходом элемента 2И-ИЛИ, цервый ; второй, третий н четвертый Входы ке торого подключены сос1тветственнр к первому, третье му и второму управляющим входам блока ойроса, выходы регистра подключены к соответствуюшим информационным вь1ходам блока ощзоса и к входам элe feнта ИЛИ, -выход которого соединён с управляющим выходом блока опроса (для блоков опроса -и грушы), каяо дый блок анализа содержит элемент И и грухшу элементов, НЕ, входы которых подключены к соответствующим эходам . . . . -. &юка анализа, выходы элементов НЕ соединены с соответствующими входами элемента И, выход которого подключен ; к выходу блока анализа, введены группа из и счетчиков, группа из п тр иггеров и и регистров номера источника запроса, причем нулевой вход каждого триггера соединен с сооТветстэующим входом запроса устройства, единичньхй вход каждого триггера соединен с управляющим выходом одноименного €1лока опроса и -и груздям,, нулевой выход кйждого триггера соединен с информационным входом первого разряда соот ветствующего блока опроса первой группы, счетньгй вход каждого счетчика соединен с соответствующим захфосным входом устройства, выходы каждого счеТчИка соединены с информационными входами соответствующего блрка опроса первой группы, выходы каждого р&гистра нокаера источника запроса соед нены с информационными входами соответстаующего блока опроса первой rpyitпы,

На фиР. 1 представлена структурная схема устройства для выбора по приор1ьтету{ на фиг. 2 - структурная схема

блока опроса; на фш. 3 - структурная схема блока анализа.

, Устройство содержит грушп. ИЛИ блоков 1 опроса, блоки 2 анализа, эл&менты ШТИ 3, триггеры 4, счетчики 5, регистры 6 номера источника запроса, входы 7 запроса устройства, тактовый вход 8 устройства, выходы 9 устройств BQ. Блок 1 содержит регистр 10/ эл& мент 2И-ИЛИ 11 и элемент ИЛИ 12 Блок 2 содержит элементы НЕ 13 н элемент И 14.

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

Церва капапом работы все блоки уста улавливаются в исходное состояние: регистры блоков 1 (запроса и счетчики 5-в нулевое состошие; тригг ы етаахп «юе состояние; в регистрах 6 находится код номе источйнка запроса. Через входы 7 на устройство поступают импульсы запроса от каждого пропессора, ко-.

торые устанавлив ают в нулевое состояние соответствующий триггер 4 и одноврёме но поступакуг на вход соответствующих счетчикоь 5 и суммируются с их соде1. жимыцг Таким образом на вход блоков 1 и блоков 2 , в общем случае, поступят различные числа в обратном коде Каждое число под действием так tfosoTo сигнала S проходит через свою группу блоков 1 на соответствующие э леме1т7В ИЛИ 3. В результате с выходов элементов ИЛИ 3 выдандвоичдахй код HOKfepa.Toro процессора, которому разрешеио обратиться в память. Этот код равен коду, хранящемуся в регистре 6. Если несколько кодов на счетчиках 5 равны, то на выходе уеяфойства выдается код номера toro процессора, номер которого навменыинй. Поота появления ннформадив на выходах элементов ИЛИ 3 сигнал с управляющего выхода соответствующего фюка 1 устанавливает соответотв юший триггер 4 в единичное состояние.

Применение предлагаемого изобретения позволяет распгарвть область лрименешя ycvpoSgytBdt

to

УСТРОЙСТВО ДЛЯ ВЫБОРА ПО ПРИОРИТЕТУ, содержащее И групп по и блоков опроса, где Y -число источиНИКОВ запросов, Vl блоков анализа,и группу элементов ИЛИ, причем каждый информационный выход i -го блока опроса -и группы, где i 1,2, ..., И-1, соединен с информационным входом 1-го разряда i -го блока опроса ( i +1)-й . грухшы, информационный выход каждоххэ i -го разряда каждого блока опроса VI -и группы подключен к соотъет ствующему входу л -го элемента ИЛИ, i -и информахшокный вход каждого опроса i -и группы соединен с первым управляющим входом этого блока опроса и с соответствующим входом i -го блока анализа, выход которого подключен к вторым управл5пошим входам блока опроса i-й группы, третьи управляющие входы всех блоков опроса соединены с тактовым входом устройства, каждый блок опроса содержит элемент ИЛИ, элемент 2 И-ИЛИ и и -разрядный регистр, информационные входы которого соединены с информационными входами блока опроса, вход управления приемом числа в регистр соединен с выходом элемента 2 И-ИЛИ, первый, второй, третий и четвертый входы которого подключены соответственно к первому, третьему и второму управляющим входам блока опроса, выходы регистра подключены к соответствующим информационным выходам блока опроса и к входам элемента ИЛИ, выход которого соединен с управляющим выходом блока опроса (для блоков опроса V -и группы), каждый блок анализа содержит элемент И И группу элементов НЕ, входы которых подключены к соответствующим входам блока анализа, выходы элементов НЕ соединены с соответствующими входами элемента И, выход которого подключен к выходу блока анализа, отличающееся тем, что, с целью расширения области применения , оно содержит группу из п счетчиков, группу из У триггеров и У регистров номера источника запроса, причем нулевой вход казкдого триггера соединен с соответствующим входом запроса устройства, единственный вход каждого триггера соединен с управляющим выходом одноименного блока опроса У)-и группы, нулевой выход каждого триггера соединен с инф« мационным входом пер&ого разряда соответствуюшего блока опроса первой грутшы, счетный вход каждого счетчика соединен Ь соответствующим запросным входом устройства, выходы каждого с : счетчика соединены с информационными входами соответствующего блока опроса первой группы, выходы каждого регистра номера источника запроса соединены с информационными входами соответствующего блока опроса первой группы.

If

/Z

.f

f

/J

/J

Ф14д.3