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

(я)5 6 06 Р 9/46 ЕТЕН3 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЭОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР М 982005; кл. 6 06 Р 9/46, 1980.Авторское свидетельство СССР М 1619273. кл. 6 06 Е 9/46, 1989.(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙ ПРОЦЕССОРАМ(57) Изобретение относится к вычислительной технике и может найти применение в .ЭВМ для динамического управления расИзобретение относится к вычислительой технике и может найти применение в ВМ для динамического управления расределением производительности на осное адаптации к условиям внешней среды,Известно устроиство для распределения заданий процессорам, содержащее блок памяти, элементы ИЛИ - НЕ, блок перебора перестановок, элементы памяти и дешифратор, Недостатком этого устройства является то, что в нем не может производиться динамическое распределение запросов между процессорами с учетом их загруженности.Наиболее близким к изобретению является устройство для распределения заданий процессорам. содержащее формирователь импульсов, два триггера, два элемента задержки, группу блоков элементов И, блок регистров, дешифратор. блок элементов ИЛИ, группу сумматоров, генератор им, 1705827 А 1 пределением производительности на основе адаптации к условиям внешней среды. Целью изобретения является расширение области применения устройства за счет возможности адаптивно изменять приоритеты потоков заявок на основе потребных ресурсов ЭВМ, В устройство введены счетчи 28, а в каждый канал - второй счетчик 3, пять регистров 4, 8, 9, 11, 12, 14, второй сумма то р 7, блок элементов запрета 8, блок умножения 10, пять элементов задержки 15-19: Использование устройства позволит повысить качество распределения производител ьности ЭВМ при изменяющихся интенсивностях потоков, 1 ил. пульсов, элемент И, элемент ИЛИ-НЕ, эле мент ИЛИ, группу выходных триггеров.Это устройство позволяет распределять заданий процессором с учетом выполнимости директивных сроков. Недостатком устройства является невозможность его использования для адаптивного изменения приоритетов потокам заявок на основе потребных ресурсов ЭВМ.Цель изобретения - расширение области применения устройства за счет возможности адаптивно изменять приоритеты потокам заявок на основе потребных ресурсов ЭВМ.Поставленная цель достигается тем, что в устройство для распределения заданий процессорам, содержащее каналы, каждый из которых включает первый регистр, первый счетчик, первый сумматор, а также триггер, генератор импульсов, первый элемент И, первый элемент ИЛИ, три элемента задержки, причем выход генератора импуль 1705827сов подключен к первому входу элемента И, второй вход которого подключен к выходу триггера, а выход - к счетным входам первого счетчика каналов, выход первого элемента задержки подключен через второй элемент задержки к единичному входу триггера, введены - счетчик. а в каждый канал - второй счетчик. пять регистров, второй сумматор, блок элементов запрета, блок умножения, пять элементов задержки, причем вход адаптивного управления устройства подключен к входам записи первых регистров каналов и к входу первого элемента задержки. выход которого подключен к входам разрешения записи первых счетчиков всех каналов и к входу третьего элемента задержки, выход которого подключен к входам обнуления счетчика, триггера и к входам обнуления первых и вторых сумматоров и блоков умножения каналов, выход первого элемента задержки )-го = 1.п; и - число каналов) канала подключен к )-му входу элемента ИЛИ, выход которого подключен к счетному входу счетчика, выход которого подключен к информационным входам вторых регистров всех каналов, а в каждом канале счетный вход второго счетчика является информационным входом устройства, выход второго счетчика подключен к информационному входу третьего регистра, выход которого подключен к информационному входу первого регистра, к первым информационным входам первого и второго сумматоров, второй информационный вход первого сумматора подключен к выходу первого регйстра, а выход к второму информационному входу второго сумматора, первый и второй выходы которого подключены к соответствующим входам блока элементов запрета. выход которого подключен к информационному входу четвертого регистра. выход которого подключен к первому входу блока умножения, второй вход которого подключен к выходу пятого регистра, а выход к информационному входу шестого регистра, выход которого подключен к информационному входу первого счетчика, выход переполнения которого подключен к входу первого элемента задержки и к входу разрешения записи второго регистра, выход которого является выходом устройства, вход адаптивного управления устройства соединен с входом управления записью первого регистра и через второй элемент задержки к входу управления записью третьего регистра, выход второго элемента задержки через третий элемент задержки подключен к входу обнуления второго счетчика, а через четвертый элемент задержки к входу управления записью четвертого реги 5 10 15 20 25 30 35 40 45 50 55 стра и к входу пятого элемента задержки,выход которого подключен к входу управления записью шестого регистра.Структурная схема устройства приведена на чертеже,Устройство содержит группу входов 1.1-1.пвход управления 2;и каналов, каждыйиз которых включает счетчик 3, регистры 4.5,сумматоры 6, 7, блок элементов запрета 8,регистр 9, блок умножения 10, регистры 11,12 счетчик 13, регистр 14, элементы задержки 15-19, кроме того устройство содержитгруппу выходов 20.1-20.п, элементы задержки 21, 22, триггер 23, генератор импульсов24, элемент И 25, элемент задержки 26, элемент ИЛИ 27, счетчик 28.Устройство работает следующим образом,В исходном состоянии, когда в системуне поступают заявки на обслуживание, всесчетчики, сумматоры, регистры 4,5,9, 12, 14,триггер обнулены, В регистре 11,М записанкод среднего времени обслуживания в системе заявки из 1-го потока Т (К = Т,п).При появлении заявки М-го типа в системе, импульс поступает на вход 1.1 устройства. На вход 2 устройства импульсыподаются через период адаптации, которыйзадается заранее. Таким образом, в счетчиках 3 каналов на момент сигнала адаптивного управления, поступающего по входу 2,содержится число заявок соответствующеготипа, поступивших за данный интервал обслуживания.Рассмотрим работу устройства при поступлении импульса по входу 2 на примерепервого канала, так как работа остальныхканалов аналогична.Импульс со входа 2 поступает на входырегистров 5 и элементов задержки 16 каналов, а также на вход элемента задержки 21устройства. По сигналу разрешения записина регистр 5,1 содержимое регистра 4.1, вкотором записан код числа заявок первоготипа, поступивших за предыдущий периодадаптации (очевидно, что для первого периода в регистрах 4.1 нулевой код), переписывается на регистр 5,1,Импульс. задерживаясь в элементе16.1. поступает на вход разрешения записирегистра 4,1 и разрешает перепись содержимого счетчика 3.1, в котором записаночисло заявок первого типа, поступивших заданный период адаптации, на регистр 4,1.Также импульс с элемента 16.1 через элемент задержки 15,1 поступает на вход обнуления счетчика 3.1 и на вход элементазадержки 17,1. Выходы регистра 5,1 так подключены к входу сумматора 6.1, что на последний поступает обратный код числа, 1705827записанного в регистре 5.1. На второй вход сумматора 6.1 поступает прямой код числа, записанного в регистре 4.1, Таким образом, в сумматоре 6.1 производится операция вычитания от числа заявок первого типа, поступивших в данном цикле, числа заявок этого же типа, поступив)ших в пзедыущем цикле управления Ь Й ) = й ( Йь 1 При(этом возможно получение как положительногс так и отрицательного результата Ь М . Этот результат поступает на первый вход сумматора 7.1, на второй вход которого поступает код числа й ) Таким образом, на сумматоре 7.1 производится операция,И 1) + Ьй(11 если (ч 11(чД 1;йй=и 1) - ЛИ 1) иначе,л%+1 также может быть как положительным, так и отрицательным. Знаковый разряд сумматора 7.1 является управляющим сигналов уля блока элементов запрета 8,1. Если Й+)О, то значение знак 9 вого(1) разряда сумматора 7.1 равно 0 и код м+)( ) поступает на информационный вход регистра 9,1. в противном случае на этот вход поступает нулевой код. Импульс, задержанный в элементе 17,1 на время выполнения операций в сумматорах 6.1, 7,1, поступает на вход разрешения записи регистра 9,1, а .также на вход элемента задержки 18.1, В блоке умножения 10.1 производится вычисление прогноэируемой загрузки ДВМ пе- вым потоком по формуле 5 н) - Й)+1( ) Т( ). Импульс, задержанный в элементе 18,1 на время выполнения операции умножения, поступает нэ вход разрешения записи регистра 12.1.Таким образом, в регистрах 12 каналов формируются значения 81+1 ), Импульс совхода 2, задержанный в элементе 21 на время формирования значений 3+, поступаР)ет на входы разрешения записи счетчиков 13 каналов, а также. через элемент задержки 22, не вход установки триггера 23 в единичное состояние. Высокий потенциал с единичного выхода триггера 23 поступает на первый вход элемента И 25 и разрешает прохождение импульсов с генератора 24 на счетные входы счетчиков 13 каналов, При этом первым переполнится тот канал, код прогнозируемой загрузки которого больше. Импульс с выхода переполнения данного счетчика поступает на вход разрешения записи регистра 14 канала, Код счетчика 28 перепишется в регистр 14 канала. Импульс с выхода счетчика 13 канала, проходя через элемент задержки 19 канала и элемент ИЛИ50 55 5 10 15 20 25 3035 4045 27, поступает на счетный вход счетчика 28, увеличивая его состояние на единицу. Запись в регистры 14 других каналов будет производиться аналогичным образом в порядке возрастания кодов в регистрах 12 соответствующих каналов. Таким образом, на выходах устройства 20.1-20,п буду записаны коды приоритетов потоков заявок на рассматриваемый период обслуживания. Меньший код соответствует большому приоритету. Следует заметить, что на ряде выходов 20.1 - 20,п коды могут совпадать, В этом случае соответствующие потоки имеют одинаковый приоритет, Импульс, задержанный в элементе 26 на время назначения приоритетов потоком (время на переполнение счетчиков 14) обнуляет сумматоры 16, 7, блоки умножения 10 каналов, триггер 23, счетчик 28, приводя устройство в исходное состояниеРабота устройства в последующих циклах управления приоритетами аналогична вышеописанной.Применение устройства позволяет повысить. качество распределения производительности ЭВМ при изменяющихся интенсивностях потоков,Формула изобретения Устройство для распределения заданий процессорам, содержащее каналы, каждый из которых включает первый регистр, первый счетчик, первый сумматор, а также триггер, генератор импульсов, первый элемент И, первый элемент ИЛИ, три элемента эадержки, причем выход генератора импульсов подключен к первому входу элемента И, второй вход которого подключен к выходу триггера, а выход - к счетным входам первых счетчиков каналов, выход первого элемента задержки подключен через второй элемент задержки к единичному входу триггера, отличающее с ятем, что, с целью расширения области применения за счет возможности адаптивно изменять приоритеты потокам заявок на основе потребныхресурсов ЭВМ, оно дополнительно содержит счетчик, а каждый канал - второй счетчик, пять регистров, второй сумматор, блок элементов запрета, блок умножения, пять элементов задержки, причем вход адаптивного управления устройства подключен к входам разрешения записи первых регистров каналов и к входу первого элемента задержки, выход которого подключен к входам разрешения записи первых счетчиков всех каналов и к входу третьего элемента задержки, выход которого подключен к входам обнуления счетчика, триггера и к входам обнуления первых и вторых сумматоров и блоков умножения каналов, выходпервого элемента задержки /-го Ц" 1 п, и - число каналов) канала подключен к -му входу элемента ИЛИ. выход которого подключен к счетному входу счетчика, выход которого подключен к информационным входам вторых регистров всех каналов, в каждом канале счетный вход второго счетчика является информационным входом устройства, выход второго счетчика подключен к информационному входу третьего регистра, выход которого подключен к информационному входу первого регистра и к первым информационным входам первого и второго сумматоров, второй информационный вход первого сумматора подключен к выходу первого регистра, а выход - к второму информационному входу второго сумматора, первый и второй выходы которого подключены к соответствующим входам блока элементов запрета. выход которого подключен к информационному входу четвертого регистра, выход которого подключен к первому входу блока умножения, второй вход которого подключен к выходу пятого регистра, а выход - к информационному входу шестого регистра, выход которого подключен к ин формационному входу первого счетчика,выход переполнения которого подключен к входу первого элемента задержки и к входу разрешения записи второго регистра, выход которого является выходом устройства.10 вход адаптивного управления устройствасоединен с входом управления записью первого регистра и через второй элемент задержки к входу управления записью третьего регистра, выход второго элемента 15 задержки через третий элемент задержкиподключен к входу обнуления второго счетчика, а через четвертый элемент задержки - к входу управления записью четвертого регистра и к входу пятого элемента задержки, 20 выход которого подключен к входу управления записью шестого регистра.1705827 оставитель В,Лясковскийхред М.Моргентал Корректор О Редактор Н.Каменск Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина. 101 аказ 194 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб.; 4/5