Устройство для распределения заданий процессорам
Изобретение относится к вычислительной технике, в частности к устройствам для распределения нагрузки в многомашинных и миогопроцессорньгк системах. Устройство может быть применено в многомашинных управляющих вычислительных системах для подключения к ним объектов управления . Целью изобретения является упрощение устройства. Устройство содержит два счетчика, триггер,триггеры готовности, генератор импульсов , элемент И, элемент ИЛИ, мультиплексор и дешифратор. 2 ил. с (Q
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (б1) 4 С 06 F 9/46
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3891618/24-24 (22) 29.04.85 (46) 23.12.86. Бюл. У 47 (72) В.А.Богатырев (53) 681.325(088.8) (56) Авторское свидетельство СССР
9 982005, кл. С 06 F 9/46, 1980.
Авторское свидетельство СССР
9 1022164, кл. G 06 Р 9/06, 1982.
„SU, 127884 (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ
ЗАДАНИЙ ПРОЦЕССОРАИ (57) Изобретение относится к вычислительной технике, в частности к устройствам для распределения нагрузки в многомашинных и многопроцессорных системах. Устройство может быть применено в многомашинных управляющих вычислительных системах для подключения к ним объектов управления. Целью изобретения является упрощение устройства. Устройство содержит два счетчика, триггер,триггеры готовности, генератор импульсов, элемент И, элемент ИЛИ, мультиплексор и дешифратор. 2 ил.
1278848
Iee 2) .
Изобретение относится к вычислительной технике и, в частности, к устройствам для распределения заданий в многомашинных вычислительных системах.
Цель изобретения — упрощение устройства.
На фиг. i представлена структурная схема устройства и его подключение к N 3BM на фиг. 2 — структурная схема блока подключения устройства с магистралью i-й ЭВМ (i = i
2,3,..., N) вариант реализации.
На фиг. 1 представлены счетчики 1 и 2, триггер 3, триггерь| 4 го5 I 15 подключения, ЭВМ 16, вход 17 запроса. Блок 15 подключения к ЭВМ (фиг. 2) содержит буферный регистр 18, дешифратор-селектор 19 адреса и триггер 20, магистраль 21 ЭВМ, шину 22 подтверждения прерывания, шину 23 сопровождения адреса, вход 24 прерывания. Устройство работает следующим образом. Если имеются свободные ЭВМ, то. запрос при поступлении распределяется в одну иэ них. Если все ЭВМ заняты, то происходит их загрузка в порядке очереди, определяемой счетчиком 2, содержимое которого увеличивается после каждого распределения запроса в занятую ЭВМ. 3arрузка проиэводится по прерыванию с программной органиэацией очереди в памяти ЭВМ. Для поиска свободных ЭВМ исполь зуется счетчик 1. В результате, такого алгоритма работы обеспечивается равномерность загрузки всех ЗЬМ системы. При поступлении кода запроса на вход 17 по переднему фронту сигнала сопровождения на шине 12 происходит обнуление счетчика t и триггера 3. При нулевом состоянии триггера 3 генератор 5 импульсов через элемент И. 6 подключается к тактовому входу счетчика 1. Состояние счет5 f0 30 чика 1 определяет адрес триггера 4 готовности, выход которого через мультиплексор 8 и элемент ИЛИ 7 подключается íà вход установки в "1" триггера 3. Соцержимое адресуемого триггера 4 готовности отображает занятость i-й ЭВМ. Если соответствующая ЭВМ не занята, то сигналом с выхода элемента ИЛИ 7 происходит установка в "1о триггера 3. По сигна лу с единичного выхода триггера 3, поступающего на управляющий вход дешифратора 9, происходит возбуждение i-го выхода дешифратора 9, соответствующего коду в счетчике 1. Сигнал с возбужденного i-го выхода дешифратора 9 поступает в i-ю ЭВМ, вызывая ее прерывание для приема кода запрашиваемой функции с шины 17. По сигналу с возбужденного i-ro выхода. дешифратора 9 происходит обнуление i-ro триггера готовности 4; ("0" в триггере 4; соответствует занятости i-й ЭВМ). После освобождения 1-й ЭВМ,последняя программно адресуясь по своей магист рали к триггеру 4 готовности, записывает в него "!". По сигналу с инверсного выхода триггера 3 происходит блокировка прохождения импульсов от генератора 5 к счетчику 1. C выхода триггера 3 выдается сигнал на выход 13, информирующий о завершении распределения запроса и возможности приема следующего, EcJIII 1-я ЭВМ занята, то на выходе элемента ИЛИ 7 сигнал пе формируется и при поступлении очередного импульса с генера.сра 5 состояние счетчика 1 увеличивается на "!" и происходит проверка занятости следу|ощей по порядку ЭВМ. Если все N 3BM системы заняты, то по сигналу переноса счетчика 1 происходит запись в счетчик t содержимого счетчика 2 и запись "1" в .триггер 3. По эацнему фронту сигнала переноса содержимое счетчика 2 увеличивается на "1". Сигнал с выхода триггера 3 поступает на управляющий вход дешифратора 9. При этом осуществляется прерывание ЭВМ, соответствующей коду в счетчике 1 (ранее записанному в счетчиТаким образом, если все ЭВМ заняты, то происходит прерывание одной 1278848 из занятых ЗВМ в порядке, определяемом счетчиком 2. В ЗВ1" очередь запросов организуется программно по прерываниям. Период тактовых импульсов генератора 5 подбирается таким образом, чтобы успели сработать все. цепи идентификации занятости и прерывания ЭВМ. Работа блока подключения к магистрали 3ВМ состоит в том, что при возбуждении i-го выхода 101 дешифратора 9 происходит запись кода с шины 17 в регистр 18 блока 15 i-и ЗВМ. По сигналу с шины 10> происходит запись "1" в триггер 20 и посылка запроса прерывания в i-ю ЗВМ. По сигналу подтверждения прерывания содержимое регистра 18 (вектор прерывания) выдается на магистраль - 21 i-й ЭВМ и триггер 20 обнуляется. При завершении обслуживания всех запросов, распределенных в i-ю ЗВМ, последняя выставляет на магистрали 21 адрес триггера 4 готовности и сигнал сопровождения на шине 23. При этом возбуждается выход 11; дешифратораселектора 19, подключенный к входу установки "1" триггера 4 готовности. формула изобретения Устройство для распределения заданий процессорам, содержащее два счетчика, триггер, m триггеров готовности (где m-количество заданий процессорам), генератор импульсов, элемент И и элемент ИЛИ, при этом выход генератора импульсов подключен к первому входу элемента И, о т л ич а ю щ е е с я тем, что, с целью упрощения, оно содержит мультиплексор и дешифратор, причем информаци10 онный выход первого счетчика подключен к адресному входу мультиплексора и входу дешифратора, выходы дешифратора подключены к соответствующим сигнальным выходам устройства и к R-входам триггеров готовности, S-входы которых подключены к соответствующим сигнальным входам устройства, а выходы — к информационным входам мультиплексора, выход 20 мул иплексора подключен к первому входу элемента ИЛИ, второй вход которого подключен к тактовому входу первого и второго счетчиков и выходу переноса первого счетчика, вход сброса первого счетчика подключен к входу сброса устройства и к R-входу триггера, первый выход триггера подключен к выходу конца распределения запроса устройства и к управляющему входу дешифратора, Sвход триггера подключен к выходу элемента ИЛИ, а второй выход — к второму входу элемента И, подключенного выходом к тактовому входу перЗ5 ного счетчика. 1278848 23 Составитель M.Ñoðo÷àí Редактор Л.Гратилло Техред 3. адар Корректор И.Муска Заказ 6839/47 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и- открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г„ Ужгород, ул. Проектная, 4