Устройство для распределения заданий — SU 1282126 (original) (raw)
(504 Г 06 4 САНИЕ ИЗОБРЕТЕ Я/.: ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ АВТОРСКОМ,Ф СВИ(56) Авторское свидетельство СССРВ 959083, кл. С 06 Р 9/46, 1983,Авторское свидетельство СССРУ.1065856, кл. С 06 Г 9/46, 1984.(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАДАНИЙС 57) Изобретение относится к вычислительной технике и может быть использовано при организации пакетной обработки в ЭВМ, а также в устройствах, предназначенных для решения задач теории расписаний в специалйзированных процессорах.,Целью изобретения является повышение быстродействия. В устройствезадания разбиваются на две группы.В первую входят задания, у которыхвремя ввода и решения меньше илиравно времени решения.и вывода. Вовторую - все остальное, Задания первой группы приоритетнее, чем задания второй. Внутри заданий первойгруппы приоритет определяется поминимуму времени ввода и решения.Внутри заданий второй группы - помаксимуму времени решения и вывода.Устройство состоит из трех групп регистров, двух групп блоков элементовИ, гоуппы блоков элементов ИЛИ, группы блоков сравнения и элемента задержки. 2 ил.128212 Изобретение относится к вычислительной технике и может быть использовано при органиэации пакетной обработки в ЭВМ, а также в устройствах,предназначенных для решения задач 5теории расписания в специализированных процессорах.Цель изобретения - повышение быстродействия устройства за счет одновременного распределения всех заданий за один шаг работы устройства,На фиг. 1 приведена структурнаясхема предлагаемого устройства; нафиг, 2 - схема блока сравнения уст 15ройства.Устройство (фиг. 1) содержитгруппы регистров 11 1.д1 р, группу блоков 2,2 р, сравнения, блоки элементов И 3м 3.ь3 р 1 руппы блоки элементов ИЛИ 414 р группы, регистры 5,5 группы элемент 6 задержки, входы 7-9, группу выходов10 10,25Блок 2 сравнения (фиг.2) содержитэлементы ИЛИ-НЕ 11111, (гдеш - разрядность сравниваемых кодов),узлы 12,12 анализа разрядов,которые состоят из узлов 13 ипорязрядного пе 30реноса, включающих в свой состав элементы И 14 и ИЛИ 15, элемент НЕ 16,элемент И 17, выходы 18, и 18, груп.пу входов 1919, , 19 ,19.Устройство работает следующим 35образом.В исходном состоянии на регистрысятся коды, пропорциональные суммевремени ввода и решения задачи и решения и вывода результатов. С инверсных выходов регистров 1 и 1коды чисел подаются на блок 2, сравнения.45Блок 2 сравнения работает следующим образом. На входы 19 19подается код числа с регистра 1 , ана входы 19,19 - код числас регистра 1 ;. С помощью узла 12, 50анализируются старшие разряды кодов,Если старшие разряды обоих кодовравны. нулю, то на выходе элементаИЛИ-НЕ 11, появляется высокий потенциал, который через элемент ИЛИ 15 55поступает на первые входы элементаИ 14, Обеспечивая прохождение кодовна следующий узел 12 анализа разрядов который работает аналогичным 6 2образом. Если старшие разряды обоихкодов равны единице, то на выходеэлемента ИЛИ-НЕ 11 появляется низкий потенциал. Высокий потенциал свходов 19, 19 дчерез элементы ИЛИ15 узлов 13 и 13, поступает напервые входы элементов И. 14, разрешая кодам проходить на следуняцийузел 12анализа разрядов. Если старший разряд первого числа равен единице, а второго - нулю, то на выходе элемента ИЛИ-НЕ 111 появляется низкий потенциал, который подается на первые входы элементов ИЛИ 15 узлов 13 и 13, . На второй вход элемента ИЛИ 15 узла 13, подается высокий потенциал. На выходе этого элемента появляется высокий погенциал, который подается на первые входы элементов И 14, разрешая прохождение остальных разрядов первого кода для анализа на узел 12 анализа разрядов.Второй код не поступает на узел 12анализа разрядов, так как на входы элемента ИЛИ 15 узла 13, поступают низкие потенциалы. Если код числа, подаваемого на входы 191,1 ( 4 = 1ш), больше числа, подаваемого на входы 19 , то высокий потен циал появляется на выходе 18, , еслиже первое число меньше второго, то высокий потенциал появляется на выходе 18. При равенстве кодов высокие потенциалы появляются на выходах элементов И 14 узлов 13 и 13. С выхода 181 этот сигнал подается на элемент НЕ 16, на выходе которого формируется низкий потенциал, который подается на первый вход элемента И 17. На выходе 18 формируется низкий потенциал.Каждый блок элементов И 3 З,р, 3,3 р содержит (2 ш+1) элемент И. С прямых выходов регистра 1коды подаются на первые входы 1 ш-го элемента И -го блока элементов И 3,; . С прямых выходов регистра 1 , коды подаются на первые входы ш+1,2 ш-го элемента И блока элементов И 3, . С инверсных выходов регистра 1 коды подаются на первые входы щ+12 ш-го элемента И блока элементов И 3а с инверсных выходов. регистра 1- на первые входы 1ш-го элемента И блока элементов И 3 . С установочного входа 7 устройства низкий потенциал подает 3 1282126 4Фся на первый вход (2 ш+1)-го элемен- схем 2 2 2 2 а сравнения. С прита И блоков элементов И 33 ходом импульса запуска на вход 9 ота с установочного входа 8 Устройства крываются блоки элементов И 3 31 а З высокий потенциал подается на первый 3 , 3 , 3 , 3 , 3 3 С выходов5 ч а а и Ю вход (2 ш+1)-го элемента И блоков эле блоков элементов И 3 3 3 3, мента И 3 дЗц. На второй вход на первые входы блоков элементов блока элементов И 3подается сигнал ИЛИ 4 4 , 4 , 4 поступают коды с выхода 18, блока 2; сравнения, ана второй вход блока элементов И 3 - блоков И 33 , 3, 3 а на вторые сигнал с выхода 18 блока 2 сравне входы блоков элементов ИЛИ 4 4 ния. 4 4поступают коды 151152При подаче на. вход 9 импульса за(з, 130(р. пуск устройства, который также поступает и на третий вход блоков эле- С выходов блоков элементов ИЛИ 4 ментов И З,3 3, 3 , 15 перечисленные коды записываются в открываются те из блоков элементов РегитРы 5И 3 1 3 , на которые подаетсяВ РезУльтате устройство для расвысокий потенциал с выхода 18 бло- пределения заданий преобразует исков 2 сравнения, и те из блоков эле- ходный пакет заданий в последователь- ментов И 31 3на которые по ность заданий, представленных в дается высокий потенциал с выходатабл.2.18 блоков 2 сравнения.На обслуживание задания выбираПрямые коды с регистров 1 группы, ются по минимальному коду на выхонулевой код с входа 7 устройства че- дах 10 регистра 5. рез открытые блоки элементов 25И 3 И 3 поступают на первыевходы блока элементов ИЛИ 4.Формула изобретенияИнверсные коды с регистров 1 группы, единичный код с входа 8 поступа- Устройство для распределения задают через открытые блоки элементов . Ю ний, содержащее первую и вторую груп- И 3 И 3 на вторые входы блоцЙЮ Р дь пы из Я (Ы - число заданий) ш-разрядков элементов ИЛИ 4, а с выхода ных регистров, группу блоков сравнеблоков элементов ИЛИ 4 поступают на ния, причем инверсный выход -го ре"гистра первой груп ы (=12,У)соединен с первым входом 1-го блокаС входа 9 устройства импР тва импульс за- сравнения группы, второй вход котопуска поступает также на ве на вход эле- рого соединен с инверсным выходоммента задержки и на тактовыйактовыи вход . 1-го регистра второй группы, о т -регистров 5, По заднеад му фронту им- л и ч а ю щ е е с я тем, что, спульса осуществляется пе епеРепись кодов 40 целью повышения быстродействия, вс выходов. блоков элементов ЮЯ 4нтов ЮЯ 4 на него введены первая и вторая групрегистры 5 группы. С выхо аыхода элемен- пы блоков элементов И, группа блота 6 задержки импульс зап скаУ апуска посту- ков элементов ИЛИ, третья группа репает на вход установки в ни в нуль регист- гистров, элемент задержки, прочемров 1, сбрасывая их. Ус ойтроиство гото прямые выходы д-го регистра первойво к приему на регист ыр ры 1 очередного группы подключены к первому входупакета заданий. с первого по ш-й элементов и -гоблока элементов И первой группы,П сть инфо мау формация о пакете решае- прямые выходы 1-го регистра, второй мых задач з ана табл. 1ад ада а табл. 1, где С- 50 группы подсоединены к первомувхосумма времен ввода и решения зада цу с (ш+1)-го по 2 ш-й элементов И, ния 1 - с умма времен решения и -го блока элементов И первой груп" вывода результатов. В исходном состо- . пы, инверсные выходы 1-го регистра янин в еменаэр м ,; записаны на регист- первой группы подключены к первому рах 1 , а времена й , - на регист входу с (ш+1)-го по 2 ш-й элементов рах 1;, Состояние схем 2 сравненйя И 1-го блока элементов И второй группы, инверсные выходы д-го регистра ляется на выходе 18 схем 2 З 2 рй рупп подсоединены к перв 2 з, 2 а сравнения и ния и на выходе 18 му входу с первого по ш-й элементов1282 126 Номер заданияв пакете Таблица 2 Номер задания в пакете (1) Код на регистре 5.1 35 140 э 130 (в) СВ) 57 152 23 СЗ)Ц) (8) 151 33 Номер приоритета задания 7 2 И -го блока элементов И второйгруппы, первый выход -го блокасравнения группы подключен к второму входу с первого по (2 щ+1)-й элементов И -го блока элементов И первой 5 группы, второй выход 1-.го блока сравнения группы соединен с вторым входом с первого по (2 в+1)-й элементов И -го блока элементов И второй группы, выход которого подключен к перво му входу -го блока элементов ИЛИ группы, второй вход которого соединен с выходом 1-го блока элементов И первой группы, выход д-го блока элементов ИЛИ группы подключен к15 информационному входу д-го регистра третьей группы, синхронизирующий вход регистров третьей группы соединен с входом запуска устройства, входом элемента задержки и третьим входом с первого по (2 в+1)-й элементов И блоков элементов И первой и второй групп, выход элемента задержки соединен с входом установки в "0" регистров первой и второй групп, вход логического нуля устройства соединен с первым входом (2 ш+ +1)-го элемента И блоков элементов И первой группы, вход логической еди.ницы устройства соединен с первым входом (2 ш+1)-го элемента И блоков элементов И второй группы.1Таблица 1Тираж 670 Государственного елам изобретений сква, Ж, Рауш