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

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

Иллюстрации

Показать все

Реферат

 

„„SU„„112 249

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

3C59 G 06 F 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 894702 (21) 3604348/24-24 (22) 10.06.83 (46) 07.12.84. Бюл. Р 45 (72) В. А. Титов, В. Л. Гайдуков и Г. И. Забелин (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

Р 894702, кл. G 06 F 7/02, 1981 (прототип). (54) (57) 1. УСТРОЙСТВО ДЛЯ ВЪЩЕЛЕНИЯ

ЭКСТРЕМАЛЬНОГО ЧИСЛА по авт. св.

Н 894702, о т л и ч а ю ш е е с я тем, что, с целью расширения области его применения эа счет обеспечения возможности идентификации свободного процессора, оно содержит два регистра, два шифратора, узел приоритета и блок элементов И, причем выход узла выбора максимального кода соединен с входом первого шифратора и с первым входом блока элементов И, второй вход которого соединен с входом запуска устройства, каждый выход группы выходов блока эле- ментов И соединен с входом сброса соответствующего триггера второй группы, управляюший вход узла приоритета соединен с входом запуска устройства, выход узла приоритета соединен с входом второго шифратора, выходы первого и второго шифраторов соединены с первым и вторым входами первого регистра, выход которого является выходом второго устройства, информационный вход . второго регистра является информационным входом устройства, выход второго регистра соединен с входом узла приоритета, вход запуска устройства соединен с входом управления выдачей первого регистра.

1128249

Изобретение относится к области вычислительной техники и может быть использовано при органиэации вычислительного процессора по обработке пакета задач и в многопроцессорной или многомашинной вычислительной системе.

По авт. св. N 894702 известно устройство для выделения экстремального числа, содержащее гп входных элементов ИЛИ вЂ” НЕ и m поразрядных узлов переноса, где fn— число разрядов в сравниваемых числах, а каждый поразрядный узел переноса состоит групп элементов И и ИЛИ, каждая

1-«группа -го поразрядного узла переноса, где )= 1,2,..., и i = 2,3,..., rn, состоит из одного элемента ИЛИ ит- (+1)-го элемента И, а каждая j-я группа элементов первого поразрядного узла переноса состоит из одного элемента ИЛИ и (rn -1)-го эле 0 мента И, причем во всех группах элементов всех поразрядных узлов переноса первый вход элемента ИЛИ соединен с выходом выходного элемента ИЛИ вЂ” НЕ соответствуюшего разряда, а выход элемента ИЛИ подключен к первым входам элементов И той же группы элементов, выходы каждого к-го элемента

И j-й группы элементов i ãî поразрядного узла переноса, где K= 2,3, ..., (щ-(i +1)), j= 2,3, ..., n; i= 2,3, ..., m- 1, соединены с вторым входом (@+ I)-го элемента И j-й группы элементов (i + 1) -го поразрядного узла переноса, а выходы первого элемента И каждой j-й группы элементов <-го поразрядного узла переноса, где =1,2, ..., ; = 1,2, ..., m, подключены к одному из входов выходного элемента ИЛИ вЂ” НЕ.соответствующего разряда и к второму входу элемента ИЛИ 1-й группы элементов (i +1)-го поразрядного узла переноса, второй вход элементов ИЛИ каждой j- -и группы первого

40 узла переноса и входы первого выходного элемента ИЛИ вЂ” НЕ соединены с шиной первого разряда -ro сравниваемого числа, вторые входы каждого К-го элемента И -ой группы элементов первого поразрядного узла переноса, где К= 1,2, ...,в; j =1,2, ..., и, подключены к шине (К + 1)-го разряда

j -го сравниваемого числа, выход каждого

K-го элемента И j-ой группы элементов первого поразрядного узла переноса, где К= 1,2„...,50 в; j=1,2, ...,n, соединены с вторыми входами элементов И (К вЂ” 1)-й группы элементов, выход каждого первого элемента И -й группы элементов подключен к второму входу элемента ИЛИ -й группы элементов вто- 55 рого поразрядного узла переноса, второй вход каждого (e — 1)-го элемента И 1-й группы элементов второго поразрядного узла переноЪ са соединен с выходом элемента ИЛИ 1-й группы Элементов первого поразрядного узла переноса, а выходы элементов И всех групп элементов m --ro поразрядного узла -пе- реноса служат выходами устройства (1).

Недостатком известного устройства является то, что оно вырабатывает только номер задачи, которая должна решаться очередной на свободном процессоре. При этом задача идентификации свободного процессора возлагается на операционную систему, для чего требуется дополнительное время.

Цель изобретения — расширение области применения устройства за счет обеспечения возможности идентификации свободного процессора.

Поставленная цель достигается тем, что устройство для выделения экстремального числа содержит два регистра, два шифратора, узел приоритета и блок элементов И, причем выход узла выбора максимального кода соединен с входом первого шифратора и с пер; вым входом блока элементов И, второй вход которого соединен с входом запуска устройства, каждый выход группы выходов блока элементов И соединен с входом сброса соответствующего триггера второй группы, управляющий вход узла приоритета соединен с входом запуска устройства, выход узла приоритета соединен с входом второго шифратора, выходы первого и второго шифраторов соединены с первым и вторым входами первого регистра, выход которого является выходом устройства, информационный вход второго регистра является информационным входом устройства, выход второго регистра соединен с входом узла приоритета, вход запуска устройства соединен с входом управления выдачей первого регистра.

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

Устройство содержит по числу задач в пакете триггеры 1,...,1,„группы элементов И 2 „, ..., 21 и

2„„,..., 2„, узел 3 выбора максимальйого кода, регистр 4, узел 5 приоритета, шифратор б, шифратор 7, регистр 8, регистр 9, блок элементов И 9, информационный вход

10 устройства, вход 11 запуска устройства, установочные входы 12 устройства, группу кодовых входов 13 устройства, выход 14 уст- ройства.

Узел 5 приоритета содержит группу триггеров 15„,..., 15„, группу элементов ИЛИ 16 ...

Iб„„, группу элементов ИЛИ вЂ” НЕ 17,..., 17„, установочные в единичное состояние входы IS, ..., 18 „, вход 19 установки

3 112 в нулевое состояние триггеров 15, выходы

20> - 20>

Узел 3 содержит группу элементов ИЛИ вЂ”.НЕ

21„,..., 21„,, где rn — разрядность анализируемых кодов, поразрядные узлы 22,..., 22 переноса, состоящие из узлов 23„„,..., 23,„„. анализа где n — число сравниваемых кодов; в состав каждого узла 23 анализа входят элементы ИЛИ 24 и элементы И 25, входы 26.

Устройство функционирует следующим обра- 1О зом.

8249 4 подается на младшую группу разрядов регистра 4.

Аналогично на выходе узла 5 появляется код с одной .единицей, соответствующей свободному процессору с наибольшим порядковым номером. Этот код подается на вход шифратора 7, на выходе которого появится код.номера свободного процессора. Этот код подается на старшую группу разрядов регистра 4, в результате на последнем находятся код номера очередной наиболее приоритетной задачи из пакета задач и код номера свободного процессора.

После назначения на решение свободным процессором на соответствуюший вход триггера 15 поступает сигнал, устанавливающий последний в нулевое состояние, а после окончания решения задачи очередного сигнала на вход этот триггер устанавливается в единичное состояние. Кроме того, единичный сигнал, поданный после назначения очередной задачи на свободный процессор на вход 11 устройства, поступает на вторые входы блока элементов И 9, после чего соответствующий выбранной задаче триггер 1 сбрасывается в нулевое состояние. В нулевое состояние сигналом на входе 11 сбрасываются также триг- геры 15 узла и .регистр 4.

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

В исходном состоянии триггеры 1 находятся в единичном состоянии. Все триггеры 15 узла приоритетов 5, а также триггеры регистра 4 находятся в нулевом состоянии.

Работа устройства начинается после подачи на входы 13 устройства кодов "весов" задач. Так как на первых входах элементов И2 находится высокий потенциал, то все коды 20 поступают на узел 3 выбора максимального кода, на выходе которого появляется единичный сигнал, на выходе, соответствующем максимальному (если на входы 13 "веса" задач подаются в прямом коде) или минимальному коду (если на входы 13 "веса" задач подаются в обратном коде)информация с выходов узла 3 подается на вход шифратора 6 и первые входы блока элементов И 9. На выхо-де шифратора 6 появляется код номера задачи, имеющий наибольший "вес". Этот номер

18, 1128249

Составитель М, Кудряшев

Техред И.Асталош, Корректор А. Обручар

Редактор А. Гратилло

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 9062/36 Тираж 698 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5