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

 

Изобретение относится к вычислительной технике и может быть использовано при организации вычислительного процесса по обработке задач в многопроцессорной или многомашинной системе . Цель изобретения состоит в повьшении надежности функционирования устройства за счет обеспечения правильного распределения задач при любых соотношениях длительности их решения . Устройство содержит группу регистров 1, первую группу элементов И 2, группу триггеров 3, группу сумматоров 4 по модулю два, задержки 7, элемент НЕ 8, узел 9 приоритетов , элемент ИЛИ 15, первый 11 и второй 12 счетчики, генератор 13 импульсов, элемент И 14. Достижение поставленной цели обеспечивается за счет применения узла приоритета, обеспечивающего правильную вьщачу на один из группы выходов устройства единичного потенциала, соответствующего задаче с наибольшим временем решения, а если таких задач несколько , то предпочтение отдается задаче с большим номером. Кроме того, работа устройства начинается только после подачи сигнала запуска, что позволяет заносить информацию о времени решения задач в регистры 1 поочередно , а не одновременно. 2 ил. I (Л

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

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

РЕСПУБЛИН (191 (11) (51)4 G 06 F 6

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

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

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

ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4097707/24-24 (22) 24.07.86 (46) 23.04.88. Бюп. и 15. (72) Г.Г.Герасименко и С.К.Михайловский (53) 681.325 (088.8) (56) Авторское свидетельство СССР

N 620976, кл. С 06 F 7/02, 1977, Авторское свидетельство СССР

Ф 966697, кл. G 06 F 9/46, 1981. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ (57) Изобретение относится к вычислительной технике и может быть использовано при организации вычислительного процесса по обработке задач в многопроцессорной или многомашинной системе. Цель изобретения состоит в повьппении надежности функционирования устройства за счет обеспечения правильного распределения задач при любых соотношениях длительности их решения. Устройство содержит группу регистров 1, первую группу элементов

И 2, группу триггеров 3, группу сумматоров 4 по модулю два, элемент задержки 7, элемент НЕ 8, узел 9приоритетов, элемент ИЛИ 15, первый 11 и второй 12 счетчики, генератор 13 импульсов, элемент И 14. Достижение поставленной цели обеспечивается за счет применения узла приоритета, обес. печивающего правильную выдачу на один из группы выходов устройства единичного потенциала, соответствующего задаче с наибольшим временем решения, а если таких задач несколь- . ко, то предпочтение отдается задаче с большим номером. Кроме того, работа устройства начинается только после подачи сигнала запуска, что позволяет заносить информацию о времени решения задач в регистры 1 поочередно, а не одновременно. 2 ил.

1390609

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

Цель изобретения — повышение надежности устройства за счет обеспечения правильного распределения задач при любых соотношениях длительности их решения.

На фиг.1 привецена структурная схема устройства", на фиг.2 - схема узла приоритета.

Устройство (фиг.1) содержит регистры 1, элементы И 2 группы, триггеры 3 группы, сумматоры 4 по модулю два группы, группу выходов 5 устройства, установочный вход 6 устройства, элемент 7 задержки, элемент НЕ

8, узел 9 приоритета, выход 10 конца работы устройства, счетчики 11 и 12, генератор 13 импульсов, элемент И

14, элемент ИЛИ 15..

Узел приоритета (фиг.2) содержит блок 16 элементов И„ элементы НЕ 17, элементы И 18.

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

При подаче сигнала на вход запуска устройства элемент И 14 открывается для прохождения импульсов генератора 13; первый импульс сдвигает на один разряд в сторону выхода содержимое регистров 1, и на их выходах появляются "1" или "0" старших разрядов записапных кодов. Одновременно с выхода регистров эти данные поступают на информавионные входы регистров 1 и записываются в их первые разряды. Сигнал с выхода каждого ре гистра 1 проходит через открытый одноименный элемент И 2 на первый вход одноименного сумматора 4 и на соответствующий вход элемента ИЛИ 15.

Если среди входных его сигналов есть хотя бы одна "1", то единичный сигнал с выхода элемента ИЛИ 15 поступает на вторые входы сумматоров 4, из которых те выдают "1" на выход, у которых на первый вход поступает нулевой сигнал. Единичный сигнал с выхода любого сумматора 4 поступает на нулевой вход одноименного триггера 3 и сбрасывает его в "0". При этом нулевой потенвиал с его выхода поступает на второй вход одноименного элемента И 2 н =àêðûâàåò его для

35 ,г

Д5

50 прохождения сигнала с выхода одноименного регистра 1. Тем самым содержимое этого регистра в дальнейшем сравнении кодов не участвует.

По мере поступления импульсов на тактовые входы регистров 1 на их выI ходы выдается содержимое все новых. и новых разрядов записанных в них кодов, и постепенно все большее число триггеров 3 сбрасывается в "0".

Наконец, с приходом последнего импульса на выходы регистров 1 выдается содержимое млацших разрядов записанных в них кодов, а в самых регистрах 1 вновь оказываются записанными первоначальные коды. При этом в единичном состоянии остается только один или несколько триггеров 3, одноименных тому одному или нескольким регистрам 1, в которых был записан один или несколько максимальных кодов. В это.же время счетчик 11 переполняется и единичный потенциал с выхода переполнения поступает на вход счетчика 12, увеличивающего его содержимое на "1", нулевой потенциал элемента НЕ с выхода закрывает элемент И 14 для дальнейшего прохождения импульсов генератора 13 и сигнал с выхода элемента 7 задержки поступает на управляющий вход блока 9 и открывает его для прохождения единичных потенциалов с выходов тех триггеров 3, которые находятся в единичном состоянии. В результате на одном из выходов блока 9 появляется единичный потенциал с выхода триггера 3, имеющего наибольший номер.

После выдачи на выход 5 сигнала о назначении соответствующего задания на вход 6 подается сигнал, сбрасывающнй счетчик 11 и устанавливающий в "1" триггеры 3, и процесс назначения очередного задания повторяется.

После назначения всех заданий на выходе 10 выдается сигнал об окончании работы устройства. По этому сигналу можно загрузить регистры 1 очередным пакетом заданий, Формула изобретения

Устройство для распределения заданий, содержащее группу регистров, группу элементов И, группу триггеров, группу сумматоров по модулю два, элемент ИЛИ, узел приоритетов и первый счетчик, причем выход каждого

1390609 регистра группы соединен с его информационным входом и первым входом одноименного элемента И группы, выход которого подключен к первому входу одноименного сумматора по модулю два группы и входу элемента ИЛИ, выход которого соединен с вторым входом каждого сумматора по модулю два группы, выход каждого из которых подключен к нулевому входу одноименного триггера группы, выход которого соединен с вторым входом одноименного элемента И группы и с одноименным входом узла приоритета, единичные 5 входы триггеров группы объединены и являются установочным входом устройства, каждый выход устройства соединен с входом сброса одноименного регистра группы, о т л и ч а ю щ ее с я тем, что, с целью повышения надежности эа счет обеспечения правильного распределения задач при любых соотношениях длительности их решения, в него введен второй счетчик, элемент НЕ, элемент И, элемент задержки и генератор импульсов, вьг ход которого соединен с первым входом элемента И, второй вход которого является входом запуска устройства, третий вход элемента И подключен к выходу элемента HE выход элемента

И подключен к тактовым входам регистров группы и счетному входу первого счетчика, установочный вход которого соединен с установочным входом устройс4Ъа, выход первого счетчика соединен с входом элемента НЕ, со счетным входом второго счетчика и через элемент задержки - с управляющим вхо дом узла приоритетов, выход" второго счетчика является выходом окончания работы устройства, выходы узла приоритетов являются группой выходов устройста.

1390609

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

Техред И. Верео Корректор О. Кравцова

Редактор E.Ïàïï

Заказ 1767/46 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4