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

СНО 3 СОЯЕТСНИ ОЦИАЛИСТИЧЕСНРЕСПУБЛИН ЯО 1 О 31 С 06 Г 9/ ГОСУДАРСТВЕННЫПО ИаОБ ЕТЕНИЯПРИ ННТ СССР НОМИТЕТ ОТНРЫТИ САНИЕ БРЕТ А,И, Квасов,В, Мурин 8)идетельствб Г 9/00,етельство6 Р 9/46,ЛЯ УПРАВЛЕ СС 973 ССР элемент 4 зад иИЛИ 5, б, В не только при 196,1 ИЯ ЗАПУ ЙСТВ вычисли- исполь- вычислитение относитсянике и может бытльтипр ойессорных тся затра ени, 1 з,10 ВТОРСНОМУ СВИДЕТ.91. БюлГарус,ей, А,аров25(088ское сво С 0ое свид тельных системах дпя упрэвпенил запуском пакетов программ, составл,нных из независимых заданий пользователей. Цель изобретения - расьдирени," области применения за счет учета времени решения пакета программ Устройство содержит блок 2 управления, генератор 1 импульсов, блоки 7 анализа,. выходной регистр 9, блоки 8 вь 1 борэ заявок,ержки, элементы И 3устройстве у ьитываетсяоритет ирограммь".,;.о и время ее выполнения, тем самьп, снижается простой пройессоррв и сокраща ю ты на оплату маБГинного врем п флц 5 ипИзобретение относится к вычислительной технике й может быть использовано в мультипроцессорных вычислительных системах (ИВС) для управления запуском пакетов программ, составленных из независимых заданий пользователей.Целью изобретения является расширение области применения устройства 1 О за счет учета времени решения пакета программ.На Фиг. 1 приведена структурная схема устройства для управления запуском программ; на фиг. 2 - схема 15 ,блокауправления; на Фиг. 3 - схема блока. анализа; на Фиг. 4 - схема логического блока; на Фиг, 5 - схема узла анализа приоритета.Устройство содержит генератор 1 20 импульсов, блок 2 управления, элемент И 3, элемент 4 задержки, элемент ИЛИ 5, элемент ИЛИ 6, блоки 7 анализа, логические блоки 8, выходной ре,гистр 9, группу выходов 10 устройства, группу кодовых входов 11 устройства, инФормационные входы 12 устройства, вход 13 сброса устройства, вход 14 запуска устройства.Блок 2 управления содержит группу 30 блоков элементов И 15, элемент И 16, элемент ИЛИ 17, элемент НЕ 18, группу элементов И 19,. группу элементов ИЛИ,20, дешиФратор 21, счетчик 22, элемент И 23, генератор 24 импульсов, 35 группу выходов 25, входы 26-28, выход 29 группу входов 30, выход 31.Блок 7 анализа содержит элемент И 32, группу элементов И 33, группу узлов 34 анализа приоритета, элемент 40 ИЛИ 35, группу элементов НЕ 36, группу элементов И 37, входы 38-43, выходы 44, 45. Логический блок содерлит регистр 45 46 приоритета, группу блоков элементов И 47, счетчик 48, элемент НЕ 49, элемент И 50, элемент НЕ 51, элемент ИЛИ 52, вход 53, выход 54, входы 55- 58, выход 59.Узел 34 анализа приоритета содержит триггер 60, группу счетчиков 61., элемент ИЛИ 62, группу входов 63, первый выход 64, группу входов 65, вход 66, вход 67, выход 68.Перед началом решения пакета про 55 грамм от центрального процессора в ,устройство заносится исходная иМФормация, Сигнал, .оступающий от цент-рального процессора, через вход 12устройства заносит в регистры 46 логических блоков 8 приоритета групппрограмм, составляющих реализуемыйпакет, Этим же сигналом через входы42 блоков 7 анализа, входы 63 узлов34 анализа приоритета триггеры 60узлов 34 анализа приоритета переводятся в единичное состояние дляпрограмм, которые входят в решаемыйпакет, а в счетчики 61 заносятсявремена решения программ на различных типах процессоров. Регистры 46приоритета, триггеры 60, счетчики61 времени составляют регистровуюпамять устройства, перез вход 13устройства от центрального процессора поступает сигнал низкого уровня,который через входы 57 логическихблоков 8 и элементы ИЛИ 52 устанавливает в "0" счетчики 48, В моментполного заполнения отобранного полярегистровой памяти через вход 14устройства от центрального процессора сигнал высокого уровня поступаетна управляющие входы групп блоков 47для перезаписи инФормации из регистров 46 в счетчики 48. Устройство готово к работе,После записи исходной инФормациина единичном выходе триггеров 60узлов 34, которые переведены в единичное состояние, устанавливаютсявысокие потенциалы. Они открываютсчетчики 61 для счетных импульсовУ счетчиков 61 после занесения информации триггеры переполнения находятсяв нулевом состоянии, С их единичныхвыходов на входы элементов ИЛИ 62подаются низкие потенциалы. Если хотя бы один из триггеров 60 находитсяв единичном состоянии, то с выходасоответствующего элемента ИЛИ 35снимается высокий потенциал, который,поступаячерез вход 56 соответствующего логического блока 8 на второйвход элемента И 50, открывает егодля счетных импульсов. В этом случаеустройство работает следующим образом.Освободившийся от вычислительной работы процессор по соответствующему входу 11 посылает запрос о готовности к реализации очередной программы пакета. При этом на одном из входов 30 блока управления, номер которого соответствует номеру запрашивающего процессора, появляется высокий по 516 тенциал, который поступает на первый вход одного из элементов И 19, С генератора 24 иьптульсов через открытый элемент И 23 на счетньпт вход счетчика 22 поступают счетные импульсы. С помощью счетчика 22 и дешидрдтора 21 организуется циклический просмотр элементов И 19 на предметналичия на их первых входах высоких потенциалов, Зто осуществляется путем подачи на вторые входы элементов И 19 кода, депптФрованного девифратором 21, Когда на входах элемента И 19 будут высокие потентттталы (это свидетельствует о том, что запрашивает процессор с соответств 5 топП 111 номером), на выходе этого элемента И 19 полвляется высокий потецциал, который поступает на элемент ИЛИ 7 и далее, инвертируясь элементом ИЕ 18, закрьтвает для счетных импутттсов элемент И 23. Сигнал низкого уровня через выход 29 блока 2 поступает также ца управляюпптй вход выходного регцстрл 9, разрешая тем самым производить ца него запись. Высокий ттотецццдл с выхода элемецта ИЛИ 17 Открьпзает для счетных импульсов с тенераторд 1 импульсов элемент И 16. Высокий потенциал с выделенного элемента И 19 поступает также ца вход элемента ИЛИ 20, соответствутощего типу здпрд - шивающег о пр опесс ора, Сгнал вьтс окого уровня с этого элеметттд ИЛИ по соответствуошему выходу 31 блока уп - равления через соответствуюппй вход 41 поступает тта первые гходн соответствуюпптх запросившему процессору элементов И 33 бгтока 7 анализа, от -крывая их для прохождения сигца:тов через вторые входы, С выхода 27 блока 2 счетные импульсы от генератора 1 через открытый ца время существования запроса от процессора элемент 16 и через элемент И 3 поступают ца первый вход элементов И 50 и далее (для открытьх элементов И 50) на счетные входы счетчиков 48 Подсчет импульсов в счетчиках продолжается до момента появления сигнала переполнения на выходе счетчика, в котором бып записан наибольтштй приоритет. По этому сигналу однозначно определяется старшая по приоритетности группа программ. Сигнал переполнения, инвертируемьтй элементом ПЕ 49, закрывает для счетных импульсов элемент И 50 и элемент И 3, Сигнал21031 пает через зэтеьтеттт ИЛИ 62 тш второй вход соответствующего элемента И 37 Ицвертируемый соответс пвуоппм элементом ИЕ 36 цизкии потецптдл закрывает элементы И 37 для всех иоследуюпотх у:НОН 3 ч дцдлизд приоритета. Ид ттерпте вхо;цп всех чт 01 етттов И 37 через ли 1 ню 4 зддеркки цоступьтют итптул 1 сы От Генератор 1с помоп 11 ю которых Ос пттствтяп05 Однозначный въбор только одной рогрдммы (иэ ОГрдммь с. мс цьш 1 ( Номером) и з с 0= вокупнОсти иэОГэдмм) имсюпп 1 х 0",интт КОВО Е МД КС 11 МД 1 1100 1 Э ЕМЯ т 1 ПОЛ НЕ 111151 Зто обеспечивается тбором такого времени залеэжктт импульсат линией 4 задержки, которое рдвтто суммаНому времешт все: иерсходшпх процессов, иэоисход 511 цих ПО Оттц 011 у импульсу Гене ратора 1 от ьО.сцтт поступлештя его ца первый вход элемента ,т 5 до момента появления штзких потеттттаттов цд входах элементов И 37 с выходов соответстгующих .элементов Е 36СИГ ндл ис 0 к ОГ 0 ур О в 151 с От Обра н-" НОГО ЭЛЕМЕцта И 37 ПостуттаЕт ца Еднничный вход соответсгвутощего рдзрядд выходного регистра 9 25 30 35 45 50 Зтот же сигнал через вход 66 соответствующего узла 34 анализа приоритета поступает ца нулевой вход триггера 60, сбрасывая его в "0". Сигнал низкого уровня с еттицичного выхода триггера 60, обнутяя счетчики 61 времетти и запирая тем сажи счет 5101520 переполнения с выхода счетчика 48 поступает также через выход 59 логического блока 8 на второй вход соответствующего элемента И 32 соответст.1вующего блока 7 андли.а, открываяэтот элемент для счетных импульсовс генератора 1 Счетнье импульсн,пройдя элемент ИЛИ 5, элемент И 32и предварительно Открьтьпт в выбранной группе элемент И 33, поступдютчерез соответствуюппте входы 65 узлов34 анализа приоритета на счетныевходы счетчиков 61,Подсчет импульсов в счетчиках 61продолжается до момента появлениясигнала переполнения ца ннхопе хотябь одного счетчика 61, в которомбыло записано цаиболтшее время 1,вгруппе может находиться цесколт,копрограмм с оттиндкош,м временем выполнения) . Высокий п отецв дт с каждого отобранного счетчика 61 посту 162103110 15 20 25 иые входы этих счетчиков, исключаетпрограмму из дальнейшего процессадиспетчирования.Сигнал высокого уровня с единичного выхода отобранного триггеравыходного регистра 9 через элементИЛИ 6 поступает на входы 67 узлованализа приоритета и далее на реверсивные входы счетчиков б 1, переводяих в режим вычитания. Сигнал высо"кого уровня с выхода элемента ИЛИ 6поступает также на второй вход элемента ИЛИ 5 и далее, распространяясьпо цепи прохождения импульсов от генератора 1, поступает на счетныевходы счетчиков 61, на которых ранеепроизводилась выборка наиболее приоритетной программы. Из этих счетчиков будет вычтена одна единица,что обеспечивает устранение возможных переполнений в тех счетчиках 61,которые имели код времени, равныйкоду времени в отобранном счетчике61 с меньшим номером,Код, однозначно определяющий наиболее приоритетную программу пакета, с выходов выходного регистра 9 через вход 26 блока 2 управления поступает на информационные входы блоков 15. Через один из открытых блоков 15 (номер этого блока соответствует номеру запрашивающего процессора) этот код поступает по соответствующему выходу 10 устройства в запрашивающий процессор. Получив информацию из устройства, процессор снимает с соответствующего входа 11 свой запрос. Новый цикл работы начинается при следующем запросе освободившегося процессора,Как только все программы извыбранной наиболее приоритетнойгруппы будут распределены (все триггеры 60 блоков анализа приоритетав нулевом состоянии), с выхода соот ветствующего элемента ИЛИ 35 низкийпотенциал поступает через вход 56соответствующего логического блока 8на вход элемента НЕ 51 и на второйвход элемента И 50, закрывая счетчик 48 приоритета счетных импульсов,Инвертированный сигнал высокого уровня с выхода элемента ИЛИ 52 обнуляетсчетчик 48, Этим исключается из дальнейшего процесса распределения группараспределенных программ,30 35 40 45 50 55 Устройство для управления запуском программ переходит в режим ожидания следующего запроса от освободившегося процессора,Полностью процесс распределенияпакета программ по процессорам за-,канчивается переводом всех триггеров60 узлов анализа приоритета в нулевое состояние,формула изобретения 1, Устройство для управления запуском программ, содержащее генератор импульсов, два элемента ИЛИ, элемент И, блок управления, выходной регистр, К блоков анализа (где К- максимальное число групп программ), К блоков выбора заявок, о т л и ч аю щ е е с я тем, что, с целью расширения области применения за счет учета времени решения пакета программ, в устройство введен элемент задержки, причем выход генератора импульсов соединен с входом блока управления, первый выход которого соединен с первым входом элемента И, с первым входом первого элемента ИЛИ и с входом элемента задержки, выход которого подключен к первым входам всех блоков анализа, вторые входы которых соединены с выходом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента ИЛИ и с третьими входами блоков анализа, четвертые входы которых соединены с вторым выходом блока управления, первый выход каждого блока анализа соединен с первым входом одноименного блока выбора заявок, первый выход каждого блока выбора заявок подключен к пятому входу одноименного блока .анализа, вторые выходы которых соединены с информационными входами выходного регистра, тактовый вход которого соединен с третьим выходом блока управления, группа выходов регистра подключена к входам второго элемента ИЛИ и к первой группе входов блока управления, группа выходов которого является группой выходов устройства, информационные входы устройства соединены с шестыми входами блоков анализа и вторыми входами выбора заявок, третьи входы которых подключены к входу сброса устройства, четвертые входы блоков выбора заявки соеди 1621031иены с входом запуска устройства,пятые входы блоков выбора заявоксоединены с выходом элемента И, вторые выходы блоков выбора заявок соединены с входами элемента И, группакодовых входов устройства соединенас второй группой входов блока управления,2, Устройство по п. 1, о т л и ч а ю щ е е с я тем, что блок управления содержит группу блоков элементов И, два элемента И, элемент ИЛИ, элемент НЕ, группу элементов И, группу элементов ИЛИ, дешиФратор, счетчик, генератор импульсов, причем группа выходов блока соединена с выходами блоков элементов И группы, информационные входы, которых соединены с первой группой входов блока, первый выход которого соединен с выходом первого элемента И, первый входкоторого соединен с первым входомблока, второй вход первого элементаИ подключен к входу элемента НЕ и квыходу элемента ИЛИ, входы которогосоединены с управляющими входами блоков элементов И группы, с выходамиэлементов И группы и с.входами эле 1 р ментов ИЛИ, группы выходов которыхсоединены с вторым выходом блока управления, третий выход блока соединен с выходом элемента НЕ и с первымвходом второго элемента И, второй 15 вход которого соединен с выходом генератора импульсов, выход второго элемента И соединен со с етным входом счетчика, выходы которого соединены с входами дешифратора, выходы которого 2 О соединены с первыми входами элементовИ группы, вторые входы которых соединены с второй группой входов блока,1621031 бд удряво а СоставительТехред Л.Сер Маковск к орректор М, Шарова Заказ 4247ВНИКАЙ Государственного комит113035, Иос ениям кая н роизводственно-издательский комбинат "Патент", г. Уагород, ул. Гагарина, 1 О б 4 У акта по изо3-35, Р Подписноеоткрмтиям,при ГКНТ ССС