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

(51) 4 О ИЗОБРЕТ Т овГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТНРЫТИИ ВТОРСКОМУ СВИ(56) Авторское свидетельство СССР У 620976, кл. С 06 Р 7/02, 1977Авторское свидетельство СССР У 966697, кле С 06 Р 9/46, 1981. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ(57) Изобретение относится к вычислительной технике и может быть использовано при организации вычислительного процесса по обработке задач в многопроцессорной или многомашинной системе. Цель изобретения состоит в повьппении надежности функционированиягустройства за счет обеспечения правильного распределения задач при любых соотношениях длительности их решения. Устройство содержит группурегистров 1, первую группу элементовИ 2, группу триггеров 3, группу сумматоров 4 по модулю два, элементзадержки 7, элемент НЕ 8, узел 9 приоритетов, элемент ИЛИ 15, первый 11и второй 12 счетчики, генератор 13импульсов, элемент И 14. Достижениепоставленной цели обеспечивается засчет применения узла приоритета, обес.печивающего правильную выдачу наодин из группы выходов устройстваединичного потенциала, соответствующего задаче с наибольшим временемрешения, а если таких задач несколько, то предпочтение отдается задачес большим номером. Кроме того, работа устройства начинается только после подачи сигнала запуска, что позволяет заносить информацию о времени решения задач в регистры 1 пооче"редно, а не одновременно. 2 ил.Изобретение относится к области вычислительной техники и может быть использовано при организации вычислительного процесса по обработке задач и в многопроцессорной или многомашинной системе.Цель изобретения - повышение на" дежности устройства за счет обеспечения правильного распределения задач при любых соотношениях длительности их решения.На фиг.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 н закрывает его для 5 10 15 20 25 30 35 ,г 40 45 50 прохождений сигнала с выхода одноименного регистра 1. Тем самым содер.жимое этого регистра в дальнейшемсравнении кодов не участвует.По мере поступления импульсов натактовые входы регистров 1 на их выходы выдается содержимое все новых.и новых разрядов записанных в нихкодов, и постепенно все большее число триггеров 3 сбрасывается в "0",Наконец, с приходом последнего импульса на выходы регистров 1 выдается содержимое млацших разрядов записанных в них кодов, а в самых регистрах 1 вновь оказываются записанными первоначальные коды. При этомв единичном состоянии остается только один или несколько триггеров 3,одноименных тому одному или нескольким регистрам 1, в которых был записан один или несколько максимальныхкодов, В это же время счетчик 11 переполняется и единичный потенциалс выхода переполнения поступает навход счетчика 12, увеличивающего егосодержимое на "1", нулевой потенциалэлемента НЕ с выхода закрывает элемент И 14 для дальнейшего прохождения импульсов генератора 13 и сигналс выхода элемента 7 задержки поступает на управляющий вход блока 9 иоткрывает его для прохождения единичных потенциалов с выходов тех триггеров 3, которые находятся в единич"ном состоянии. В результате на одномиз выходов блока 9 появляется единичный потенциал с выхода триггера 3,имеющего наибольший номер.После выдачи на выход 5 сигналао назначении соответствующего задания на вход 6 подается сигнал, сбрасывающнй счетчик 11 и устанавливающий в "1" триггеры 3, и процесс назначения очередного задания повторяется.После назначения всех заданий навыходе 10 выдается сигнал об окончании работы устройства. По этому сигналу можно загрузить регистры 1 оче"редным пакетом заданий,Формула изобретенияУстройство для распределения заданий, содержащее группу регистров, группу элементов И, группу триггеров, группу сумматоров по модулю два, элемент ИЛИ, узел приоритетов и первый счетчик, причем выход каждогорегистра группы соединен с его информационным входом и первым входомодноименного элемента И группы, выход которого подключен к первомувходу одноименного сумматора по модулю два группы и входу элемента ИЛИ,выход которого соединен с вторымвходом каждого сумматора по модулюдва группы, выход каждого из которыхподключен к нулевому входу одноименного триггера группы, выход которого соединен с вторым входом одноименного элемента И группы и с одноименным входом узла приоритета, единичные 5входы триггеров группы объединены иявляются установочным входом устройства, каждый выход устройства соединен с входом сброса одноименного регистра группы, о т л и ч а ю щ ее с я тем, что, с целью повышениянадежности эа счет обеспечения правильного распределения задач при любых соотношениях длительности ихрешения, в него введен второй счетчик, элемент НЕ, элемент И, элементзадержки и генератор импульсов, вьгход которого соединен с первым входом элемента И, второй вход которогоявляется входом запуска устройства,третий вход элемента И подключен квыходу элемента НЕ, выход элементаИ подключен к тактовым входам регистров группы и счетному входу первогосчетчика, установочный вход которогосоединен с установочным входом устройс 4 Ъа, выход первого счетчика соединен с входом элемента НЕ, со счетным входом второго счетчика и черезэлемент задержки - с управляющим входом узла приоритетов, выход"второгосчетчика является выходом окончанияработы устройства, выходы узла приоритетов являются группой выходов устройста.1390609 Составитель М.КудряшевТехред И, Верео Корректор О.Кравцова Редактор Е.Папп Заказ 1767/46 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5