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

СОЮЗ СОВЕТСНИКСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК 6 Р 9/4 ИЗОБРЕТЕН ТЕЛЬСТ 4-24 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ АВТОРСКОМУ СВИ 21) 3891618/ 22) 29.04.85 46) 23.12.86 72) В.А.Бога 53) 681.325( 56) Авторско982005, кл.Авторское 1022164, кл Бюл. В 47тырев088,8)е свидетельство СССРС 06 Г 9/46, 1980.свидетельство СССРС 06 Р 9/06, 1982.(57) Изобретение относится к вычислительной технике, в частности кустройствам для распределения нагрузки в многомашинных и многопроцессорных системах. Устройство можетбыть применено в многомашинныхуправляющих вычислительных системахдля подключения к ним объектов управления. Целью изобретения является упрощение устройства. Устройствосодержит два счетчика, триггер,триггеры готовности, генератор импульсов, элемент И, элемент ИЛИ, мультиплексор и дешифратор. 2 ил.ке 2) . Изобретение относится к вычислительной технике и, в частности, к устройствам для распределения заданий в многомашинных вьчислительных системах.Цель изобретения - упрощение устройства.На фиг. 1 представлена структурная схема устройства и его подключение к И ЭВМ; на фиг, 2 - структурная схема блока подключения устройства с магистралью д-й ЭВМ ( = 1,2,3 ) вариант реализации.На фиг. 1 представлены счетчики 1 и 2, триггер 3, триггерь 4 готовности, генератор 5 импульсов,элемент И б, элемент ИЛИ 7, мультиплексор 8, дешифратор 9, сигнальные выходы 10.1-10.ш, сигнальныевходы 11,1-11.ш, вход 12 сброса,выход 13 конца распределения запроса, само устройство 14 для распределения заданий процессорам, блоки15 подключения, ЭВМ 16, вход 17запроса.Блок 15 подключения к ЭВМ (Фиг. 2)содержит буферный регистр 18, дешифратор-селектор 19 адреса и триггер 20, магистраль 21 ЭВМ, шину 22подтверждения прерывания, шину 23сопровождения адреса, вход 24 прерывания,Устройство работает следующимобразом.Если имеются свободные ЭВМ, то.запрос при поступлении распределяется в одну иэ них. Если все ЭВМзаняты, то происходит их загрузкав порядке очереди, определяемой счет.чиком 2, содержимое которого увеличивается после каждого распределения запроса в занятую ЭВМ, Загрузка производится по прерываниюс программной органиэацией очередив памяти ЭВМ. Для поиска свободных ЭВМ исполь зуется счетчик 1. В результате , такого алгоритма работы обеспечивается равномерность загрузки всех ЗЬМ системы.При поступлении кода запроса на вход 17 по переднему Фронту сигнала сопровождения на шине 12 происходит обнуление счетчика 1 и триггера 3. При нулевом состоянии триггера 3 генератор 5 импульсов через элемент И б подключается к тактовому входу счетчика 1, Состояние счет 5 10 15 20 25 30 чика 1 определяет адрес триггера 4 готовности, выход которого через мультиплексор 8 и элемент ИЛИ 7 подключается на вход установки в "1 триггера 3. Соцержимое адресуемого триггера 4 готовности отображает занятость -й ЭВМ. Если соответствующая ЭВМ не занята, то сигналом с выхода элемента ИЛИ 7 происходит установка в "1 о триггера 3. По сигна лу с единичного выхода триггера 3, поступающего на управляющий вход дешифратора 9, происходит возбуждение -го выхода дешифратора 9, соответствующего коду в счетчике 1. Сигнал с возбужденного х-го выхода дешифратора 9 поступает в -1 о ЭВМ, вызывая ее прерывание для приема кода запрашиваемой Функции с шины 17. По сигналу с возбужденного -го выхода. дешифратора 9 происходит обнуление -го.триггера готовности 4; ("0" в триггере 4; соответствует занятости .-й ЭВМ), После освобождения .-й ЭВМ,последняя программно адресуясь по своей магист рали к триггеру 4 готовности, записывает в него .По сигналу с инверсного вьгхода триггера 3 происходит блокировка прохождения импульсов от генератора 5 к счетчику 1. С выхода триггера 3 выдается сигнал на выход 13, информирующий о завершении распределения запроса и возможности приема следующего,Если 1-я ЭВМ занята, то на выходе элемента ИЛИ 7 сигнал пе Формируется и при поступлении очередногоимпульса с генера.сра 5 состояниесчетчика 1 увеличивается на "1" ипроисходит проверка занятости следуощей по порядку ЭВМЕсли все И ЭВМ системы заняты,то по сигналу переноса счетчика 1происходит запись в счетчик 1 содержимого счетчика 2 и запись "1"в .триггер 3. По эацнему Фронту сигнала переноса содержимое счетчика2 увеличивается на "1". Сигнал свыхода триггера 3 поступает на управляющий вход дешифратора 9,При этом осуществляется прерывание ЭВМ, соответствующей коду в счетцике 1 (ранее записанному в счетчиТаким образом, если все ЭВМ чаня.ты, то происходит прерывание однойиз занятых ЭВМ в порядке, определяемом счетчиком 2, В ЭВМ очередь запросов организуется программно по прерываниям. Период тактовых импульсов генератора 5 подбирается таким образом, чтобы успели сработать все, цепи идентификации занятости и прерывания ЭВМ.Работа блока подключения к магистрали ЭВМ состоит в том, что при возбуждении -го выхода 101 дешифратора 9 происходит запись кода с шины 17 в регистр 18 блока 15 х-и ЗВМ. По сигналу с шины 10 происходит запись "1" в триггер 20 и посылка запроса прерывания в 1-ю ЗВМ. По сигналу подтверждения прерывания содержимое регистра 18 (вектор прерывания) выдается на магистраль - 21 -й ЭВМ и триггер 20 обнуляется. При завершении обслуживания всех запросов, распределенных в х-ю ЗВМ, последняя выставляет на магистрали 21 адрес триггера 4 готовности и сигнал сопровождения на шине 23. При этом возбуждается выход 11, дешифратораселектора 19, подключенный к входу установки "1" триггера 4 готовности.формула изобретенияУстройство для распределения заданий процессорам, содержащее два счетчика, триггер, ш триггеров готовности (где т-количество заданийпроцессорам), генератор импульсов,элемент И и элемент ИЛИ, при этомвыход генератора импульсов подключенк первому входу элемента И, о т л ич а ю щ е е с я тем, что, с цельюупрощения, оно содержит мультиплексор и дешифратор, причем информаци онный выход первого счетчика подключен к адресному входу мультиплексора и входу дешифратора, выходыдешифратора подключены к соответствующим сигнальным выходам устройства и к К-входам триггеров готовности, Я-входы которых подключенык соответствующим сигнальным входамустройства, а выходы - к информационным входам мультиплексора, выход 20 мультиплексора подключен к первомувходу элемента ИЛИ, второй входкоторого подключен к тактовому входу первого и второго счетчиков ивыходу переноса первого счетчика,вход сброса первого счетчика подключен к входу сброса устройства и кК-входу триггера, первый выход триггера подключен к выходу конца распределения запроса устройства и куправляющему входу дешифратора, Бвход триггера подключен к выходуэлемента ИЛИ, а второй выход - квторому входу элемента И, подключенного выходом к тактовому входупер ного счетчика.1278848Составитель М.СорочанРедактор Л,Гратилло Техред В.Кадар Корректор И.Муска Заказ 6839/47 Тираж 671 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграФическое предприятие, г Ужгород, ул. Проектная, 4