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

 

Изобретение относится к вычислительной технике, в частности к устройствам для распределения нагрузки в многомашинных и миогопроцессорньгк системах. Устройство может быть применено в многомашинных управляющих вычислительных системах для подключения к ним объектов управления . Целью изобретения является упрощение устройства. Устройство содержит два счетчика, триггер,триггеры готовности, генератор импульсов , элемент И, элемент ИЛИ, мультиплексор и дешифратор. 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