Устройство для выделения экстремального числа

СОЮЗ СОВЕТСНИСОЦИАЛИСТИЧЕСНРЕСПУБЛИН ИЗ РЕТЕН ЕТЕЛЬСТ дом каж мен Гайдуко детельство СССРР 702, 1981 (про тет ых Я ВЪЩЕЛЕНИЯ по авт, св,шееся тем,регивто ласти его приме. озможности иден- ссора, оно содерратора, узел при- И, пичем вых "ц второ входо соеди запус ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ПИСАНИЕ АВТОРСКОМУ СВ(56) 1. АвторскоеИф 894702, кл, 6 0тип),(54) (57) 1. УСТРОЙСТВО ЭКСТРЕМАЛЬНОГО ЧИСЛА У 894702, о т л и ч а ю что, с целью расширения о нения эа счет обеспечения тификации свободного проц жит два регистра, два шнф оритета и блок элементов ЯО 112 249д) 6 06 Е 7/02 выбора максимального кода соединен с ом первого шифратора и с первым вхоблока элементов И, второй вход кото- соединен с входом запуска устройства, ый выход группы выходов блока эле-ов И соединен с входом сброса соответюшего триггера второй группы, управлявход узла приоритета соединен с вхоэапуска устройства, выход узла приорисоединен с входом второго шифратора, ды первого и второго шифраторов соены с первым и вторым входами первого тра, выход которого является выходом го устройства, .информационный вход . го регистра является информационным м устройства, выход второго регистра нен с входом узла приоритета, вход ка устройства соединен с входом управя выдачей первого регистра.Изобретение относится к области вычислительной техники и может быть использованопри органиэации вычислительного процессора по обработке пакета задач и в многопроцессорной или многомашинной вычислительной системе. По авт, св. Р 894702 известно устройст. во для выделения экстремального числа, содержащее го входных элементов ИЛИ - НЕ игп поразрядных узлов переноса, где в - число разрядов в сравниваемых числах, а каждый поразрядный узел переноса состоит из. и групп элементов И и ИЛИ, каждая-я группа 1 -ГО поразрядного узла пере. носа, где ): 1,2и= 2,3 щ, состоит из одного элемента ИЛИ ив-(+1)-го элемента И, а каждая -я группа элемен. тов первого поразрядного узла переноса состоит из одного элемента ИЛИ и (т -1).го эле" 20 мента И, причем во всех группах элементов всех поразрядных узлов переноса первый вход элемента ИЛИ соединен с выходом выходного элемента ИЛИ - НЕ соответствуюшего разряда, а выход элемента ИЛИ подключен к первым входам элементов И той же группы элементов, выходы каждого к-го элемента И 1.й группы элементов -го поразрядного узла переноса, где К= 2,3, , (о,- (+1, 1= 2,3, , и; = 2,3, ,в, соединены с вторым входом (К+1)-го элемента И 1-й группы элементов ( + 1).го поразрядного узла переноса, а выходы первого элемента И каждой -й группы элементов т-го пораз. рядного узла переноса, где= 1,2, , ;= 1,2, ., п, подключены к одному из входов выходного элемента ИЛИ - НЕ соответствующего разряда и к второму входу элемента ИЛИ 1-й группы элементов (1+1)-го поразрядного узла переноса, второй вход элементов ИЛИ каждой 1- -и группы первогоМ 40 узла переноса и входы первого выходного элемента ИЛИ - НЕ соединены с шиной первого разряда -го сравниваемого числа, вторые входы каждого К-го элемента И -ой группы элементов первого поразрядного узла 45 переноса, где К= 1,2, ,в; 1:1,2 и, подключены к шине (К + 1)-го разряда1.го сравниваемого числа, выход каждогоК-го элемента И ой группы элементов пер вого поразрядного узла переноса, где К= 1,2,50 в; у 1,2, ,и, соединены с вторыми входами элементов И ( К - 1)-й группы элементов, выход каждого первого элемента Ий группы элементов подключен к второму входу элемента ИЛИ .й группы элементов вто рого поразрядного узла переноса, второй вход каждого (е - 1)-го элемента И 1-й группы элементов второго поразрядного узла переноЪ са соединен с выходом элемента ИЛИ 1-й группы Элементов первого поразрядного узла переноса, а выходы элементов И всех групп элементов щ-го поразрядного узла пе- реноса служат выходами устройства 11.Недостатком известного устройства является то, что оно вырабатывает только номер задачи, которая должна решаться очередной на свободном процессоре. При этом задача идентификации свободного процессора возлагается на операционную систему, для чего требуется дополнительное время,Цель изобретения - расширение области применения устройства за счет обеспечения возможности идентификации свободного процессора.Поставленная цельдостигается тем, что устройство для выделения экстремального числа содержит два регистра, два шифратора,узел приоритета и блок элементов И, причемвыход узла выбора максимального кода сое.динен с входом первого шифратора и с пер;вым входом блока элементов И, второйвход которого соединен с входом запускаустройства, каждый выход группы выходовблока элементов И соединен с входом сбро. са соответствующего триггера второй группы, управляющий вход узла приоритета соединенс входом запуска устройства, выход узла приоритета соединен с входом второго шифратора, выходы первого и второго шифраторовсоединены с первым и вторым входами пер.вого регистра, выход которого является вы.ходом устройства, информационный входвторого регистра является информационнымвходом устройства, выход второго регистрасоединен с входом узла приоритета, вход запуска устройства соединен с входом управле.ния выдачей первого регистра,На фиг. 1 представлена структурная схемаустройства; на фиг, 2 - то же узла приоритета;на фиг, 3 - блок-схема узла выбора максимального кода.Устройство содержит по числу задач в пакететриггеры 1,.,1,группы элементов И 2 , , 21 и2;:, 2, узел 3 выбора максимальйогокода, регистр 4, узел 5 приоритета, шифратор б, шифратор 7, регистр 8, регистр 9,блок элементов И 9, информационный вход10 устройства, вход 11 запуска устройства,установочные входы 1 устройства, группукодовых входов 13 устройства, выход 14 уст-ройства.Узел 5 приоритета содержит группу триггеров 15, , 15 , группу элементов ИЛИ 16 .1 б, группу элементов ИЛИ - НЕ 1717, установочные в единичное состояниевходы 18 18 , вход 19 установки3 112в нулевое состояние триггеров 15, выходы20 - ь 200Узел 3 содержит группу элементов ИЛИ - .НЕ21 21 где в - разрядность анализиру.емых кодов, поразрядные узлы 22 22переноса, состоящие из узлов 23 23,.анализа где л - число сравниваемых кодов;в состав каждого узла 23 анализа входятэлементы ИЛИ 24 и элементы И 25, входы 26.Устройство функционирует следующим обра. 1 Озом. В исходном состоянии триггеры 1 находятся в единичном состоянии. Все триггеры 15 узла приоритетов 5, а также триггеры регистра 4 находятся в нулевом состоянии,Работа устройства начинается после подачи на входы 13 устройства кодов "весов" задач. Так как на первых входах элементов И 2 находится высокий потенциал, то все коды поступают на узел 3 выбора максимального кода, на выходе которого появляется единич ный сигнал, на выходе, соответствующем максимальному (если на входы 13 "веса" задач подаются в прямом коде) или минимальному коду если на входы 13 "веса" задач подаются в обратном коде)информация с выходов узла 3 подается на вход шифратора 6 и первые входы блока элементов И 9. На выхо. де шифратора 6 появляется код номера задачи, имеющий наибольший "вес". Этот номер 8249 4подается на младшую группу разрядов регистра 4.Аналогично на выходе узла 5 появляетсякод с одной .единицей, соответствующей свободному процессору с наибольшим порядковым номером. Этот код подается на входшифратора 7, на выходе которого появитсякод.номера свободного процессора, Этот кодподается на старшую группу разрядов регистра 4, в результате на последнем находятсякод номера очередной наиболее приоритетнойзадачи из пакета задач и код номеоа свободного процессора.После назначения на решение свободнымпроцессором на соответствуюший вход триггера 15 поступает сигнал, устанавливающийпоследний в нулевое состояние, а поде окон.чания решения задачи очередного сигнала навход этот триггер устанавливается в единичное состояние. Кроме того, единичный сигнал,поданный после назначения очередной задачина свободный процессор на вход 11 устройства, поступает на вторые входы блока элементовИ 9, после чего соответствующий выбранной задаче триггер 1 сбрасывается в нулевое состояние. В нулевое состояние сигналом на входе 11 сбрасываются также триг-геры 15 узла и .регистр 4.Применение предлагаемого изобретенияпозволяет расширить область применения устройства.1128249 оставитель М, КудряшТехред И.Асталош,рректор А. Обручар Гратилл одни си ал ППП "Патент", г. Ужг, ул. Проектная,каз 9062/36 Тираж 698ВНИИПИ Государственного комитета ССпо делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб д. 4