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

 

УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАЯВОК ПО ПРОЦЕССОРАМ, содержащее группу регистров хранения, регистр готовности, группу элементов И, блок управления, первую группу блоков элементов И, регистр сдвига, первую группу элементоа ИЛИ, элемент ИЛИ, элемент И, группа информационньтх входов первого регистра хранения группы является группой входов заявок устройства, управляющий вход каждого из регистров хранения группы соединен с выходом одноименного элемента И группы, блок управления содержит два элемента ИЛИ и первый элемент И, группа выходов регистра готовности соединена с входами первого элемента ИЛИ блока управления, каждый выход регистра готовности соединен с первым входом одноименного блока элементов И первой группы, вторые входы блоков элементов И первой группы соединены с входами элемента ИЛИ и с выходами регистра сдвига, выход элемента ИЛИ соединен с первьи входом первого элемента И блока управления, первый и второй входы элемента И соединены соответственно с выходами элемента ИЛИ и с первым выходом группы выходов регистра сдвига, выход первого элемента И блока управления соединен с входом управления сдвигом регистра сдвига, тактовый вход которого соединен с выходом элемента И, грутша выходов каждого блока элементов И первой группы соединена с группой входов одноименного элемента ИЛИ первой, группы и с соответствующей группой выходов устройства, первая группа сигнальных входов устройства соединена с группой информационных входов регистра готовности, группа входов сброса которого соединена с выходами элементов ИЛИ первой группы и с группой входов сброса (Л регистра сдвига, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей устройства за счет обслуживания заявки при отказе процессора в. ходе решения задачи, в устройство-введены вторая и третья групга 1 блоков элементов И, ел вторая и третья грзгапы элементов ИЛИ, а в блок управления - две группы элементов И, группа элементов ИЛИ, со два элемента НЕ, второй и третий ; 9д элементы И, причем вторая группа сиг- ; сл нальных входов устройства соединена I с первым входом одно1менного элемента И первой группы блока управления, выходы элементов И первой группы блока управления соединены с входами второго элемента ИЛИ блока управления и с первыми входами одноименных эледентов ИЛИ груптл блока управления, вторые входы элементов ИЛИ группы блока управления соединены с выходами одноименных элементов И второй группы блока управления, первые входы элементов И

СОЮЭ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (!9) ((!) 4(5!) 6 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ASTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3670147/24-24 (22) 30. 11. 83 (46) 23,04.85. Бюл. N- 15 (72) А.М.Заяц, С.О.Малецкий и В.П.Невский (53) 681.325,(088.8) (56) 1. Авторское свидетельство СССР

У 629538, кл. С 06 F 9/00, 1977.

2. Авторское свидетельство СССР

Р 866560, кл. С 06 Р 9/46, 1981 (прототип)..(54) (57) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАЯВОК ПО ПРОЦЕССОРАМ, содержащее группу регистров хранения, регистр готовности, группу элементов И, блок управления, первую группу блоков элементов И, регистр сдвига, первую группу элементоа ИЛИ, элемент ИЛИ, элемент И, группа информационных входов первого регистра хранения группы является группой входов заявок устройства, управляющий вход каждого из регистров хранения группы соединен с выходом одноименного элемента И группы, блок управления содержит два элемента ИЛИ и первый элемент И, группа выходов регистра готовности соединена с входами первого элемента ИЛИ блока управления, каждый выход регистра готовности соединен с первым входом одноименного блока элементов И первой группы, вторые входы блоков элементов И первой группы соединены с входами элемента ИЛИ и с выходами регистра сдвига, выход элемента ИЛИ соединен с первым входом первого элемента И блока управления, первый и второй входы элемента. И соединены.соответственно с выходами элемента ИЛИ и с первым выходом группы выходов регистра сдвига, выход первого эле1мента И блока управления соединен с входом управления сдвигом регистра сдвига, тактовый вход которого соединен с выходом элемента И, группа выходов каждого блока элементов И первой группы соединена с группой входов одноименного элемента ИЛИ первой. группы и с соответствующей группой выходов устройства, первая группа сигнальных входов устройства соединена с группой информационных входов регистра готовности, группа входов сброса которого соединена с выходами элементов ИЛИ первой группы и с группой входов сброса регистра сдвига, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных воэможностей устройства за счет обслуживания заявки при отказе процессора в.ходе реюения задачи, в устройство-введены вторая и третья группы блоков элементов И, вторая и третья группы элементов ИЛИ, а в блок управления — две группы элементов И, группа элементов ИЛИ, два элемента НЕ, второй и третий элементы И, причем вторая группа сигнальных входов .устройства соединена с первым входом одноименного элемента, И первой группы блока управления, выходы элементов И первой группы блока управления соединены с входами второго элемента ИЛИ .блока управления и с первыми входами одноименных элементов ИЛИ группы блока управления, вторые входы элементов ИЛИ группы блока управления соединены с выходами одноименных элементов И второй группы блока управления, первые входы элементов И

1151965 второй группы блока управления соединены с одноименными входами первого элемента ИЛИ блока управления, вторые входы элементов И второй группы блока управления соединены с выходом первого элемента НЕ блока управления, выход первого элемента ИЛИ блока управления соединен с вторым входом первого и с первым входом второго элементов И блока управления, второй вход второго элемента И и вторые входы элементов И первой группы блока управления соединены с выходом второго элемента НЕ блока управления, вход которого соединен с первым входом первого элемента И блока управления, выход второго элемента ИЛИ блока управления соединен с первым входом третьего элемента И блока управления, второй вход которого соединен с выходом первого элемента

И блока управления, выход второго элемента ИЛИ блока управления соеди" нен с входом первого элемента HE блока управления, выход каждого элемента ИЛИ группы блока управления соединен с входом одноименного блока элементов И второй группы, i-й (i = 1, ...и, где n — число заявок) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах.

Известно устройство для раснределения заданий процессорам, содержащее регистр готовности процессоров, соединенный с входами групп элементов И и бло-: ка управления, первый вход которого подключен к управляющему входу регистра сдвига, при этом регистр сдвига через группы элементов И подключен к входам процессоров, а через процессоры и элементы ИЛИ вЂ” к регистру готовности и .соответственно к входам сбора регистра, выходы которого через элемент ИЛИ подключены к управляющему входу блока управления j1) .

Недостатками этого устройства являются высокая вероятность потери заявки на. решение задачи, вызванная отказом устройства от выполнения выход регистра готовности соединен с. первым входом i-го элемента И группы; и с вторым входом i-го блока элементов И третьей группы, выход второго элемента И блока управления соединен . с вторыми входами элементов И группы, выход третьего элемента И блока управления соединен с входом первого элемента ИЛИ второй группы, одноименные выходы групп выходов i-х блоков .элементов И третьей группы соединены с группами входов i-х элементов ИЛИ второй группы, выходы элементов ИЛИ второй группы соединены с группой информационных входов регистра сдвига, одноименные выходы .группы вьпсодов блоков элементов И второй группы соединены с группами входов одноименных элементов ИЛИ третьей груйпы, выходы элементов ИЛИ третьей группы соединены с группами входов элементов И первой группы, первая группа выходов каждого регистра хранения группы соединена с группой входов одноименного блока элементов И второй группы вторая руппа выходов каждого регистра хранения группы соединена с групПой входов одноименнОго- блока элементов И третьей группы. задания, если число свободных процес соров меньше количества потребных, а также ограниченные функциональные возможности, проявляющиеся в невозможности организации очереди заданий, Наиболее близким к предлагаемому по технической сущности и достигаемо« му результату является устройство для распределения заявок по процес сорам, содержащее регистр готовности процессоров, соединенный с входами группы блоков элементов И н блока управления, первый выход которого подключен.к управляющему входу регистра сдвига, информационные входы которого подключены к второй rpynne выходов последнего из группы последовательно соединенных регистров хранения, управляющие входы которых соединены с выходами элементов И группы, вход каждого иэ которых соединен с выходом последующего, а

3151965 4 вход последнего соединен с вторым выходом блока управления, первая группа выходов последнего. регистра хранения соединена с группой блоков элементов И, через которые регистр сдви- S га подключен к входам процессоров, а через процессоры и элементы ИЛИ группы — к регистру готовности и к выходам сброса регистра сдвига, выходы которого через элемент ИЛИ подключены к управляющему входу блока управления, входам элементов И группы, элемента И, выход которого соединен с входом сдвига регистра )2) .

Недостатком известного устройства является невыполнение задачи при выходе из строя хотя бы одного из назначенных процессоров в ходе ее решения.

Цель изобретения — расширение функциональных возможностей устройства за счет обслуживания заявки при отказе процессора в ходе решения задачи.

Поставленная цель достигается тем, что в уСтройство для. распределения заявок по процессорам, содержащее группу регистров хранения, регистр готовности, группу элементов

И, блок управления, первую группу ЗО блоков элементов И, регистр сдвига, первую группу элементов ИЛИ; элемент ИЛИ, элемент И, группа информационных входов первого регистра хранения группы является группой входов 33 заявок устройства, .управляющий вход каждого из регистров хранения группы соединен с выходом одноименного элемента И группы, блок управления содержит два элемента ИЛИ и первый 40 элемент И, группа выходов регистра готовности соединена с входами первого элемента ИЛИ блока управления, каждый выход регистра готовности срединен с первым входом однотя4ен- 45 ного блока элементов И первой груйпы, вторые входы блоков элементов И первой группы соединены с входами элемента ИЛИ и с выходами регистра сдвига, выход элемента ИЛИ соединен 50 с первым входом первого элемента И блока управления, первый и второй входы элемента И соединены соответственно с выходами элемента ИЛИ и с первым выходом группы выходов 55 регистра сдвига, выход первого элемента И блока управления соединен с входом управления сдвигом регистра сдвига, тактовый вход кото- рого соединен с выходом элемента И, группа выходов каждого блока элементов И первой группы соединена с группой входов одноименного элемента ИЛИ первой группы и с соответствующей группой выходов устройства, первая группа сигнальных входов устройства соединена с группой информационных входов регистра готовности, группа входов сброса которого соединена с выходами элементов ИЛИ первой группы и с группой входов сброса регистра сдвига, введены вторая и третья группы блоков элементов И, вторая и третья группы элементов ИЛИ, а в блок управления — две группы элементов И, группа элементов ИЛИ, два элемента НЕ, второй и третий элементы И, причем вторая ryyrma сигнальных входов устройства соединена с первым входом одноименного элемента И первой группы блока управления, выходы элементов И первой группы блока управления соединены с входами второго элемента

ИЛИ блока управления и с первыми входами одноименных элементов ИЛИ группы блока управления, вторые входы элементов ИЛИ группы блока управления соединены с выходами одноименных элементов И второй группы блока управления, первые входы элементов И второй группы блока управления соединены с одноименными входами первого элемента ИЛИ.блока управления, вторые входы элементов И второй группы блока управления соединены с выходом первого элемента НЕ блока управления, выход первого элемента

ИЛИ блока управления соединен с вторым входом первого и с первым входом второго элементов И блока управления, второй вход второго элемента И и вторые входы элементов И,первой группы блока управления соединены с выходом второго элемента НЕ блока управления, вход которого соединен с первым входом первого элемента И блока управления, выход второго элемента ИЛИ блока управления соединен с первым входом третьего элемента И блока управления, второй вход которого соединен с выходом первого элемента И блока управления, выход второго элемента ИЛИ блока управления соединен с входом первого элемента НЕ блока управления, выход каждого элемента

ИЛИ группы блока управления соединен

1151965 с входом одноименного блока элементов

И второй группы, i-й (i = 1 -n где и — число заявок) выход регистра готовности соединен с первым входом

i-го элемента И группы и с вторым входом i-го блока элементов И третьей группы, выход второго элемента И блока управления соединен с вторыми входами элементов И группы, выход третьего элемента И блока управления

10 соединен с входом первого элемента

ИЛИ второй группы, одноименные выходы групп выходов i-x блоков элементов И третьей группы соединены с группами входов 1-х элементов ИЛИ второй груп- 15 пы, выходы элементов ИЛИ второй группы соединены с группой информационных входов регистра сдвига, одноименные выводы группы выходов блока элементов И второй группы соединены с группами входов одноименных элементов ИЛИ третьей группы, выходы элементов ИЛИ третьей группы соединены с группами входов блоков элементов И первой

25 группы, первая группа выходов каждого регистра хранения группы соединена с группой входов одноименного блока элементов И второй группы, вторая группа выходов каждого регистра хранения группы соединена с группой входов одноименного блока элементов И третьей группы.

На фиг. 1 представлена структурная схема предлагаемого устройства; на фиг, 2 — структурная схема блока 35 управления.

Устройство содержит группу входов

1 заявок устройства, группу регистров

2 хранения, группу элементов И 3, группу блоков элементов И 4,, группу блоков элементов И 5, группу элементов ИЛИ 6, группу элементов ИЛИ 7, регистр 8 сдвига, элемент ИЛИ 9, элемент И 10, группу блоков элементов

И 11, группу элементов ИЛИ 12, группу4 процессоров 13, регистр 14 готовности, блок 15 управления.

Блок 15 управления содержит элементы ИЛИ 16 и 17, элементы НЕ 18 и 19Ж элементы И 20-22, группу элементов

И 23, группу элементов И 24, группу элементов ИЛИ 25, вход 26, выход 27 элемента И 21, выход 28 элемента И 22 выход 29 элемента И 20, выходы 30 элементов ИЛИ 25, входы 31 элемента

ИЛИ 16, группа сигнальных входов 32 устройства.

Устройство работает следующим образом.

На группу входов 1 устройства поступают заявки на решение задачи, которые вырабатываются планирующей системой. Заявка содержит код номера задачи, которую надо решить, и код потребного для решения числа процессоров. Код числа процессоров представляется в виде соответствующего числа разрядных единиц, Первая заявка первоначально поступает на все регистры 2 хранения, а затем по сигналам блока 15 управления через вторую группу блоков элементов И 4 и вторую группу элементов ИЛИ б код номера задачи поступает на групповые входы блоков элемента И 11 первой группы, а код потребного числа процессоров через третью группу блоков элементов И 5 и третью группу элементов ИЛИ 7 переписывается на регистр 8 сдвига. На выходах блоков элементов И 11 номер задачи будет

I только в том случае, если соответствующий процессор 13 группы свободен, о чем сигнализирует единица в соответствующем разряде регистра 14, и если данный процессор 14 группы требуется для решения задачи, о чем сигнализирует единица в соответствующем разряде регистра 8 сдвига.

Код номера задачи передается в процессоры 13 группы для исполнения, а через первую группу элементов

ИЛИ 12 обнуляет соответствующие разряды регистра 14 и регистра 8 сдвига.

При наличии свободных процессоров

13 группы единичный сигнал с выхода

29 блока 15 управления обеспечивает прием очередной заявки в соответствующие регистры 2 хранения. Распределение процессоров для этой заявки производится аналогичным обра зом.

Если число назначенных процессоров меньше требуемого числа, не все разряды регистра. 8 сдвига обнулены, единичный сигнал с выхода элемента

ИЛИ 9 открывает элемент И 10 и разрешает блоку 15 управления с выхода

27 подать на регистр 8 сдвига очередной импульс, сдвигающий его содержимое иа один разряд. Процесс циклического сдвига продолжается до тех пор, пока не будет назначено требуемое число процессоров. В этом слу- . чае нулевой сигнал с выхода элемента

t 151965

ИЛИ 9 закрывает цепь циклического сдвига и сообщает блоку 15 управления о завершении обслуживания заявки который обеспечивает прием очередной заявки при наличии свободных процессоров.

Если же в ходе решения задачи откажет какой-либо из назначенных процессоров, на соответствующем входе из группы входов 32 блока 15 управления присутствует единичный сигнал, который после окончательного распределения текущей заявки по процессорам обеспечит формирование единичного сигнала на-соответствующем выходе из группы выходов ЗО. Этот .сигнал позволяет передать код номера задачи, решением которой был занят отказывающий процессор, с соответствующего регистра 2 хранения через соответствующий блок элементов И 4 второй группы и вторую группу элементов KIN 6 на групповые входы блоков элементов И 11. Единичный сигнал с выхода 28 блока 15 управления позволяет записать единицу в младший разряд регисчра 8 сдвига.

Затем единичный сигнал с выхода элемента ИЛИ 9 разрешает блоку 15 управ. ления подать на регистр 8 сдвига импульс, обеспечивающий сдвиг. Процесс циклического сдвига продолжается до тех пор, пока взамен отказавmего не назначен свободный процессор.

В случае, если происходит отказ назначенного процессора до завершения обслуживания текущей заявки, переназначение процессора происходит после завершения обслуживания текущей заявки.

m Применение изобретения позволяет расширить функциональные возможности устройства.

1151965

Редактор А. Шандор

Заказ 2325/38

Подписное

Тираж. 710

ВНИИПИ Государственного комитета СССР но делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4

Составитель И. Кудряшев

Техред Т.Факта

Корректор Е. Сирохиан.; с