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

 

Изобретение относится к области цифровой вычислительной техники и может быть использовано в многопроцессорных системах для распределения заданий между процессорами. Цель изобретения - повышение надежности за счет уменьшения вероятности потери заданий. Устройство для распределения заданий процессорам содержит (Л с fAAf tsD фигЛ

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

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

РЕСПУБЛИН

„„SU„, 1277111

А1 (5D 4 G 06 F 9/46

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3890613/24-24 (22) 29.04.85 (46) 15.12.86, Бюл. ¹ 46 (72) В.П.Улитенко, Г.Н.Тимонькин

В.С.Харченко, Д.В.Дмитров, С.Н.Ткаченко и Б.О.Сперанский (53) 681.325 (088.8) (56) Авторское свидетельство СССР

865560, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР №- 1111165, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

ЗАДАНИЙ ПРОЦЕССОРАМ (57) Изобретение относится к области ! цифровой вычислительной техники и может быть использовано в многопроцессорных системах для распределения заданий между процессорами. Цель изобретения — повышение надежности за счет уменьшения вероятности потери заданий. Устройство для распределения заданий процессорам содержит

1277111 п каналов 1, каждый из которых содержит триггер 2, буферный регистр 3, первую 5 и вторую 4 группу элементов И, первый 6 — третий 8 элементы

И, элемент И-HE 9, первый 10 — третий 12 элементы ИЛИ, процессор 13 и общие для всего устройства первый коммутатор 14, группу 15 элементов

И, группу 16 элементов ИЛИ, третий

17, первый 18 и второй 19 элементы

ИЛИ, элемент ИЛИ-НЕ 20, генератор

21 импульсов, второй коммутатор 22, 1

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

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

На фиг. T. изображена функциональная схема устройства; на фиг. 2схема блока регистра.

Устройство для распределения заданий процессорам (фиг. 1),содержит каналы Г, каждый из которых,содержит соответственно триггер 2, регистр 3, блоки элементов И 4 и 5, элементы И 6-8, элемент И-HE 9, элементы ИЛИ 10-12, группу информационных выходов 13 устройства, блок 14 элементов И-ИЛИ, блок 15 элементов

И, блок 16 элементов ИЛИ, элементы

ИЛИ 17-19, элемент ИЛИ-HE 20, генератор 21 импульсов, блок 22 элементов И-ИЛИ, блок 23 регистров, группу информационных входов 24 устройства, группу выходов 25 блока 23, вход 26 разрешения записи блока 23, группу входов 27 блока 23, входы 28 и 29 синхронизации блока 23, сигнальный . вход 30 устройства, вход 31 запуска ус-.ройства. Блок регистров (фиг. 2) содержит блоки 32 элементов ИЛИ, элементы И

33, элементы ИЛИ 34 и 35, триггер

36, элементы И 37 и 38 и регистры 39.

В исходном состоянии все элементы находятся в нулевом состоянии. Сигналы с нулевых выходов триггеров 2

10 !

35 блок 23 регистров. Новыми элементами в устройстве являются группа

16 элементов ИЛИ, элемент ИЛИ-НЕ 20, коммутатор 22 и в каждом канале буферный регистр 3, первый — третий элементы ИЛИ 18, 19 и 17, элемент

ИЛИ-НЕ 20. Повышение надежности в предлагаемом устройстве обеспечивается за счет того, что заявки, при выполнении которых возникает отказ, возвращаются для обслуживания, что исключает их потерю. 2 ил.

2 поступают на входы элемента ИЛИ 17, и с его выхода единичный сигнал поступает на инверсный вход элемента

ИЛИ 19. На второй вход этого элемента поступает нулевой сигнал с выхода элемента ИЛИ 18. Регистры 3 находятся в нулевом состоянии, поэтому на выходах элементов ИЛИ 12 присутствуют нулевые сигналы, а на выходах элементов И-НЕ,9 — единичные сигналы. Злементы И 8 и блок 22 тоже закрыты.

Злементы И 5 открыты, а элементы И

6 закрыты, так как триггеры 2 находятся в нулевом состоянии. Коды задач, поступающие на вход 24 устройства, через блок 16 элементов ИЛИ, блок 14 поступают на входы блока элементов И 5 первого канала 1, по синхросигналу с выхода генератора

21 поступают на выходы 13, одновременно код задачи с выходов блока элементов И 5 поступает на информацион-ные входы регистра 3.1 и по заднему фронту синхросигнала записывается в регистр 3.1. Код задачи с выхода блока элементов И 5.1 поступает через элемент ИЛИ 10 íà,2-С входы триггера 2.1 и устананливает по заднему фронту триггер 2. I в единичное состояние. При этом открывается блок элементов И 4.1 и элемент 6.1, обеспечивая тем самым поступление очередного запроса на выходы 13 второго канала 1.2. Код второй задачи, поступающий на входы 24, пройдя блок 16 элементов ИЛИ, блок 14, блок элементов. И 4.1, поступает на входы блока элемента И 5.2 и по синхросигналу с

1277111

Если все процессоры заняты, то на выходе элемента ИЛИ 17 присутствует нулевой сигнал. При этом на выходе элемента ИЛИ 19 присутствует единичный сигнал, который открывает блок

15 элементов И и закрывает поступление информации с выхода блока 16 элементов ИЛИ через блок 14. Поступающие очередные задачи через открытый блок 15 элементов И принимаются в блок 23 регистров. Теперь на выходах блока 23 регистров не нулевой сигнал, поэтому на выходе элемента ИЛИ 18 появляется единичный сигнал, который поступает на вход элемента ИЛИ 19.

Рассмотрим работу блока 23 регистров. В начальном состоянии все регистрь 39 установлены в нулевое состояние, триггер 36 — в нулевое состояние, на синхровходы 28 и 29 по-. ступает синхроимпульсы. Если на входах 27 появляется код задачи, то.он поступает через блоки элементов ИЛИ

32 на информационные входы всех регистров 39. Запись кода произойдет только в регистр 39.1, так как синхросигнал с входа 28 поступит на тактовый вход только этого регистра через открытый элемент И 33.1 и элемент ИЛИ 35.1. Все остальные элементы И 33 будут закрыты соответствующими сигналами с элементов ИЛИ 34.

После записи кода первой задачи в регистр 39.1 появляется единичный сигнал на выходе элемента ИЛИ 34.1, который открывает элемент И 33.2 и закрывает соответствующий элемент

И 33.1. В связи с этим код следующей задачи запишется в регистр 39.2.

Далее коды задач записываются в описанном порядке. Если на входе

26 появляется единичный сигнал,свидетельствующий о том, что есть свободные процессоры, то информация регистра 39.1 по сннхроимпульсу с первого синхровхода поступает в освобовыхода открытого элемента И 6.2 на выходы 13.2. Далее алгоритм работы устройства такой же, как и при приеме задачи в первый канал. Если на вход 31 поступил сигнал о том,что. задача выполнена, то по синхросигналу с выхода генератора 21 сигнал окончания выполнения задачи проходит через элемент И 7 на вход сброса триггера 2, который устанавливается в нулевое состояние, и соответствующий канал снова готов к приему задачи. дившийся процессор. Далее необходимо информацию, содержащуюся в блоке 23 регистров, сдвинуть. Происходит это следующим образом. Синхросигнал с

5 входа 28 через открытый элемент И

37 запускает триггер 36, который открывает элемент И 38. При этом синхросигнал с входа 29, который выдается с задержкой относительно син- хросигнала по входу 29, поступает через открытый элемент И 38 и через элементы ИЛИ 35 на тактовые входы всех регистров 39. Так как каждый регистр связан с последующим через блок элементов ИЛИ 32, то в них запишется информация из следующего регистра. Таким образом, в первый регистр запишется информация второго регистра, во второй — третьего и т.д.

Синхросигнал по входу 29 устанавливает триггер 36 по своему заднему фронту в нулевое состояние. Как только освободится один из процессоров, 25 что соответствует появлению единичного сигнала на выходе элемента ИЛИ

17, откроется блок 14 для передачи информации с выхода блока 23 регистров. Информация с выходов 25 блока

3 регистров поступает в освободившийся канал. Далее устройство функ ционирует аналогичноописанному.Рассмотрим работу устройства в случае, когда во время обработки задачи процессор выдает сигнал о неисправности.

35 Допустим, что в процессе обработки задачи на вход 30 какого-либо канала поступил сигнал, который сигнализирует о том, что процессор отказал.

Это означает, что задачу,хранящуюся в регистре 3 данного канала, необходимо повторно передать на входы устройства для выполнения ее в другом исправном процессоре.

45 При появлении сигнала о неисправности процессора на входе элемента

И-НЕ 9 все сигналы оказываются единичными. Поэтому нулевой сигнал с его выхода, воздействуя на соответствую-

5g щий инверсный вход блока 22, открыва. ет его для передачи информации с вы-, хода регистра 3 на входы блока 16 элементов ИЛИ. Информация через блок

22 передается только при отсутствии

55 нулевого сигнала с выхода элемента

ИЛИ-НЕ 20, свидетельствующего о том, что на входе 24 есть заявка. Если на . входах 24 запрос отсутствует, то код задачи с выходов регистра 3 через блок

1377111

22, блок 16 элементов ИЛИ поступает в устройство аналогично информации, поступившей по входу 24. Далее по синхронизирующему сигналу с первого с выхода генератора 21 код задачи, в зависимости от занятости процессоров, либо запишется в блок 23 регистров, либо сразу поступит в свободный процессор. Синхронизирующий сигнал с второго выхода генератора 22 через элемент И 8 поступает на вход элемента ИЛИ 1 и сбрасывает регистр 3. Таким образом, с выхода элемента ИЛИ

12 снимается единичный сигнал. На выходе элемента И-НЕ 9 появляется еди- ничный сигнал, который разрешает другим каналам подключать выходы своих регистров 3 к выходу блока 22.

Ф о р м у л а и з о б р е т е н и я

Устройство для распределения заданий процессорам, содержащее блок регистров, первый блок элементов

И-ИЛИ, блок элементов И, три элемента ИЛИ, каналы, каждый из которых включает триггер, первый и второй блоки элементов И, первый элемент

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

И-ИЛИ и .с входами первого элемента

ИЛИ, выход которого подключен к первому входу второго элемента ИЛИ, выход второго элемента ИЛИ соединен с входом первого блока элементов И-ИЛИ и блока элементов И, группа выходов которого подключена к группе входов блока регистров, выход третьего элемента ИЛИ подключен к инверсному входу второго элемента ИЛИ, группа выходов первого блока элементов ИгИЛИ подключена к группам входов .первого и второго блоков элементов И первого канала, первые входы первого и второго блоков элементов И каждого канала подключены соответственно к инверсному и прямому выходам триггера своего канала, группа выходов первого блока элементов И канала является соответствующей группой информационных выходов устройства и соединена с входом первого элемента ИЛИ своего канала, выход первого элемента ИЛИ канала подключен к I С вЂ” входам триггера своего канала, инверсные выходы триггеров каждого канала подключены к входам тре.TE,åão элемента

ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности

l за счет уменьшения вероятности потери заданий, в него введены блок элементов ИЛИ, элемент ИЛИ-НЕ, второй блок элементов И-ИЛИ, а в каждый канал введены регистр, второй и третий элементы ИЛИ, первый, второй и третий элементы И, элемент И-НЕ,причем группа информационных входов устройства подключена к первой группе входов блока элементов ИЛИ и к группе входов элемента ИЛИ-НЕ, группа выходов блока элементов ИЛИ подключена к второй группе входов первого блока элементов И-ИЛИ, к группе входов блока элементов И, выход элемента

ИЛИ-НЕ подключен к первым входам второго блока элементов И-ИЛИ,группа выходов которого подключена к второй группе входов блока элементов

ИЛИ, в каждом канале группа выходов первого блока элементов И подключена к группе входов регистра своего канала, выходы которого подключены к соответствующей группе входов второго блока элементов И-ИЛИ, первый выход генератора импульсов подключен к первому входу перaoro элемента И, к второму входу первого блока элементов И и к синхровходу регистра первого канала, выход первого элемента И каждого канала соединен с вторым входом первого блока элемен35 тов И и синхровходом регистра следующего канала, выход первого элемента

И канала соединен с первым входом первого элемента И следующего канала единичный выход триггера каждого ка-.

40 нала соединен с вторым входом первого элемента И своего канала, инверсный выход триггера подключен к управляющему входу регистра своего канала, каждый вход запуска устройства подключен к первому входу второго элемента И одноименного канала, второй выход генератора импульсов подключен к второму входу вторых элементов И каналов, выход второго элемента И подключен к входу сброса триггера и первому входу второго элемента ИЛИ своего канала, выход которого подключен к входу сброса регистра своего канала, выходы регистра канала подключены к входам третьего элемента

ИЛИ своего канала, выход третьего эл мента ИЛИ канала подключен соответст вующему входу элемента И-НЕ своего

1277111

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

Техред Й.Попович Корректор А.Ильин

Р цактор Е.Копча

Заказ ббб8/43 Тираж 671 Подписное

BHHHIIH Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, r.Óæãoðoä, ул.Проектная,4 канала, выход элемента И-НЕ канала подключен к соответствующим входам элементов И-HE других каналов и к инверсному входу третьего элемента И своего канала, выход которого подклю- 5 чен к второму входу второго элемента

ИЛИ своего канала, сигнальный вход устройства подключен к единичному входу триггера и к соответствующему входу элемента И-НЕ своего канала,вы- 10 ход элемента ИЛИ-НЕ подключен к первым входам третьих элементов И всех каналов, второй выход генератора импульсов подключен к вторым входам третьих элементов И всех каналов,выход третьего элемента ИЛИ соединен с вторым входом первого блока элементов И-ИЛИ и с входом разрешения записи блока регистров, первый и второй тактовые входы которого соединены соответственно с первым и вторым выходами генератора импульсов, группа выходов второго блока элементов И канала соединена с группой входов первого и второго блоков элементов И следующего канала.

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

 

Похожие патенты:

Изобретение относится к автоматике и вычислительной технике и может быть использовано для распределения заданий между ЭВМ в трехмашинных вычислительных системах

Изобретение относится к области вычислительной техники, в частности к устройствам управления

Изобретение относится к вычислительной технике, в частности к устройствам для управления в вычислительных системах

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

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

Изобретение относится к вычислительной технике и предназначено для использования в управляющих комплексах

Изобретение относится к вычислительной технике

Изобретение относится к автоматике и вычислительной технике,а точнее к устройствам приоритетного.обслуживания запросов, и предназначе-г но для использования в мультипрограммных ЦВМ

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

Изобретение относится к области вычислительной техники и может найти применение в конвейерных потоковых машинах и многопроцессорных вычислительных системах

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

Изобретение относится к вычислительной технике и используется в автоматических системах управления технологическими процессами

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями

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

Наверх