Устройство приоритета

 

Изобретение относится к вычислительной технике и может быть использовано при управлении очередностью обращения нескольких процессоров к коллективно используемому ресурсу вычислительной системы. Целью изобретения является расширение области применения устройства за счет определения отказавших микропроцессоров и маскирования их последующей работы. В устройство введены регистры запросов и отказов, блок выделения крайней единицы, элемент ИЛИ-И, триггер, третья группа элементов ИЛИ, вторая группа элементов И, пороговый элемент, блок настройки , два однозибратора, с второго по пятый элементы И, второй элемент ИЛИ. 1 з.п, ф-лы, 3 ил.

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

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

РЕСПУБЛИК (si)s G 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4878577/24 (22) 29.10.90 (46) 23.07.93. Бюл. № 27 (71) Конструкторское бюро электроприборостроения (72) В.Н,Середа, H.K,Áàéäà, Н,Г,Тимонькин, Н.П,Благодарный, В,С,Харченко и С.Н,Ткаченко (56) Авторское свидетельство СССР

¹1080144, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР № 1140278, кл. G 06 F9/46,,1982.

Авторское свидетельство СССР № 1415950, кл. G 06 F9/46,,1986. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительИзобретение относится к вычислительной технике (к устройствам приоритета) и может быть использовано при управлении очередностью обращения нескольких процессоров к коллективно используемому ресурсу вычислительной системы.

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

При использовании изобретения может быть получен положительный эффект за счет исключения холостых тактов работы устройства при передаче ресурсов микропроцессорной системы от одного микропроцессора к другому, а также за счет маскирования реакций отказавших микропроцессоров и их отключения от системной магистрали, „„БЫ„„1829633 А1 ной технике и может быть использовано при управлении очередностью обращения нескольких процессоров к коллективно используемому ресурcó вычислительной системы. Ц лью изобретения является расширение области применения устройства за счет определения отказавших микропроцессоров и маскирования их последующей работы. В устройство введены регистры запросов и отказов, блок выделения крайней единицы, элемент ИЛИ-И, триггер, третья группа элементо- ИЛИ, вторая группа элементов И, пороговый элемент, блок настройки, два адновибратара, с второго па пятый элементы И, второй элемент ИЛИ. 1 з.п. ф-лы, 3 ил.

Расширение области применения достигается введением регистра запросов, схемы выделения крайней единицы, эл: мента 2

ИЛИ-НЕ, триггера, третьего блока элементов

ИЛИ, третьего блока элементов И, порогового элемента. блока настройки, первого и второго однавибратаров, второго-пятого и второго

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

Фиг. 1-5 иллюстрируют предлагаемое изобретение.

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

1829033

30

55 функциональная схема блока настройки; на фиг. 3 — временная диаграмма работы устройства приоритета.

Устройство приоритета содержит регистр 1 кода, регистр 2 запросов, регистр 3 управления, регистр 4 захвата, регистр 5.15.п числа циклов, регистр 6 отказов, счетчик

7 тактов, счетчик 8 циклов, триггер 9, блок

10 настройки, дешифратор 11, схему 12 выделения крайней единицы, блок 13 пороговых элементов, пороговый элемент 14, первый и второй одновибраторы 15, 16, элемент 2 И-ИЛИ 17, первый-пятый элементы

И 18-22, схему 23 сравнения, первый элемент ИЛИ 24, первый блок элементов И 25, второй блок элементов ИЛИ 26, второй блок элементов И 27, третий блок элементов ИЛИ

28, первый блок элементов ИЛИ 29, третий блок элементов И 28, первый блок элементов ИЛИ 29, третий блок элементов ИЛИ 30, второй элемент ИЛИ 31, выход 32 регистра

2 запросов, выход 33 схемы 12, выход 34 регистра 3 управления, вход 35 шины данных, вход 36 шины адреса, управляющий вход 37, входы 38 сигналов установки, вход

39 первой последовательности и импульсов, вход 40 второй последовательности и импульсов, вход 41 сигналов синхронизации (CYNC), входы 42.1-42.п подтверждения захвата, информационный выход 43 блока „0 настройки, первый и второй управляющие выходы 44, 45 блока 10 настройки, выход 46 сигналов отказа, выходы 47.1-47.п захвата, Блок настройки 10 (фиг. 2) содержит триггер 48, одновибратор 49, элемент И 50, пороговый элемент 51, коммутатор 52, элемент НЕ 53, переключатель 54 кода, переключатель 55 режима, переключатель 56 пуска, выход 57 порогового элемента 51, выход 58 переключателя 54 кода.

Устройство приоритета функционирует следующим образом.

В каждый момент времени в активном состоянии находится только один из микропроцессоров. Переключение микроп роцессороВ в активный и пассивный режим работы осуществляется после выполнения ими заданного количества машинных циклов. Переключение осуществляется устройством приоритета. Каждому из микропроцессоров системы устройство приоритета предоставляет возможность находиться в активном режиме в течение количества циклов, переключая их в порядке приоритета. Счет выполненных каждым из микропроцессоров циклов производится в устройстве приоритета по сигналам синхронизации, поступающим от микропроцессоров. В случае равенства количества отработанных микропроцессором циклов количеству заданных ему циклов, а также при наличии сигналов, подтверждающих нахождение всех микропроцессоров в пассивном состоянии, в устройстве приоритета вырабатываются следуюьцие сигналы, переводящее следующий по приоритету микропроцессор в активное состояние и переводящее остальные микропроцессоры в пассивное состояние, Микропроцессоры могут работать как по одной, так и по разным программам, передавая друг другу параметры через выделяемую область ОЗУ.

Конкретная реализация устройства приоритета зависит от количества микропроцессоров в системе и особенностей перевода микропроцессоров в пассивный режим, Работу устройства рассмотрим на примере микропроцессорной системы на базе микропроцессоров серии КР580, В исходном состоянии все элементы памяти устройства (регистры 1,2,3,5,6, счетчики 7,8) обнулены, а все триггеры регистра 4 находятся в единичном состоянии, При этом через выходы 47,1-47.п на выходы захвата 1-го-и-го микропроцессоров поступают единичные сигналы, Все микропроцессоры микропроцессорной системы находится в состоянии захвата, Перед началом работы системы с помощью переключателей 54 в блоке 10 настройки (фиг. 2) набирается код микропроцессора, начинающего функционирование первым и число циклов. выделенных для его работы. Этот код поступает на выход 43 блока 10 настройки.

П и;ати рс юча -е я -56 триггер 48 переходит в единичное состояние. При этом возбуждается одновибратор

49 и на выходе 45 блока 10 появляется импульс. По переднему фронту импульса код с выхода 43 блока 10 записывается в регистр

1. Код числа циклов с первого выхода регистра 1 поступает на информационные входы регистров 5.1-5.г„а код номера процессора ! и соответствующего регистра 5.i (i=1,ï) со второго выхода регистра 1 поступает на информационный вход дешифратора 11. По заднему фронту импульса с выхода 45 блока

10 запускается одновибратор 15. Он открывает дешифратор 11, При этом возбуждается сигнал íà i-м выходе дешифратора 11, соответствующем номеру активизируемого микропроцессора. По заднему фронту этого сигнала в регистр 5,i записывается число циклов, выделенное для работы i-ro микропроцессора, На выходе элемента ИЛИ 29,l при этом появляется единичный сигнал и поступает через элемент И 24.i íà i-й инфор1829033

55 мационный вход информационного входа регистра 2.

При переключении переключателя режима в блоке 10 в рабочее положение начинается работа системы, В этом случае на выходе 44 появляется высокий уровень сигнала, выходы порогового элемента 51 переходят в высокоимпедансное состояние и отключают выходы 58 переключателя 54 от выходов 43 блока 10. Сигналы с выхода 44 блока 10 открывает по 1/-входу регистр 3 и счетчик 8. При поступлении очередного импульса последовательности F1 со входа 39 в регистр 2 запишется информация, поступившая на его информационные входы и триггер 9 переключателя в единичное состояние. Схема 12 выделения крайней единицы формирует унитарный код, определяющий номер наиболее приоритетного процессора (в рассматриваемом случае на i-м выходе (выход 33л) схемы 12 появляется единичный сигнал. При поступлении на вход 40 очередного импульса F2 на выходе элемента И 19 появляется сигнал, По заднему фронту этого сигнала в регистр 3 записывается унитарный код I-го микропроцессора и обнуляется счетчик 8, Единичный сигнал с выхода 34л регистра 3 поступает на элементы 24, 26i элементы И 27.i "30.1-30л! и открывает пороговый элемент 13.i. При этом код числг циклов работы i-го процессора с регистра 5л через пороговый элемент !3,i и группу 25 элементов И поступает на схему 23 сравнения. На выходе схемы 23 сравнения в этом случае сигнал исчезает, т.к. содержимое счетчика 8 равно нулю. Па очередному импульсу со входа 39 триггер 9 обнуляется, а триггер 4.i регистрг 4 устанавливается в нулевое состояние. При этом сигнал на выходе

47л регистра 4 исчезает и i-й микропроцессор включается в работу (переводится в активный режим), Микропроцессору предоставляются ресурсы микропроцессорной системы. По очередному импульсу со входа 40 i-й процессор формирует сигнал

CYNC (синхро) и выдает его на вход 41 устройства, По сигналу CYNC начинается первый цикл работы i-га микропроцессора. По очередному импульсу со входа на выходе элемента 18 появляется сигнал и обнулит счетчик 7. По заднему сигналу CYNC содержимое счетчика 8 увеличивается на единицу, Далее i-й микропроцессор выполняет первый машинный цикл. При поступлении в течение цикла очередных импульсов на sxoды 39,40 состояние заявляемого устройства не изменяется, При переходе микропроцессора к следующему циклу работы на вход 41 поступает сигнал CYNC.

При наличии этого сигнала происходят следующие события: содержимое счетчика

8 увеличивается на единицу, и при действии импульса со входа 39 обнуляется счетчик 7 и микропроцессор приступает к выполнению очередного (второго) цикла аналогично описанному выше алгоритму. Если этот цикл не является последним из числа циклов, выделенных микропроцессору то устройство приоритета функционирует аналогично описанному выше. Если очереднои машинный цикл является последним, то заднему франту сигнала CYNC счетчик 8 увеличивает свое состояние на единицу.

При этом выпалняегся равенство (CT8j=(RG5.2j и на выходе схемы 23 сравнения появится сигнал, Зтот сигнал поступит на 0-вход триггера 9 и через элементы ИЛИ

31.1-31.n — на информационные входы регистра 4. Па переднему фронту очередного импульса со входа 39 все триггеры регистра

4 переводятся в единичное состояние. По заднему фрон у этого импульса триггер 9 переходит в единичное состояние, Единичный сигнгл с выхода 47.! устройства поступает на вход захвата i-го микропроцессора.

Микропроцессор завершает выполнение последнего машинного цикла и при возможности перевода шин адреса и данных в высакоимпедгнснае состояние выдает сигнал подтверждения захвата на вход 42,i устройства, Так как да это-о момента на входы

42.1, 42.2,...42.(i-1) в состоянии 42.(i+1)..„

42.п (остгпьные микропроцессоры системы) находились s состоянии захвата, поступали единичные сигналы. то на выходе элемента

2И-ИЛИ 17 появляется единичный сигнал.

Зтат сигнал открывает по Ч-входу триггер 9, закрывает элемент И 18. Па очередному импульсу са входа 39 триггер 9 переводится в единичное состояние и подтверждается единичное состояние i p»rrepoa регистра 4 и в регистр 2 запишутся сигналы - просов микропроцессоров, требующих работы (с выходов соответствующих элементов 29

ИЛИ). Схема 12 выделяет унитарный код наиболее приоритетного (например j ãî микропроцессора и вь,дает его на информационный вход регистра 3. По очередному импупь:.у со Бхадг 40 устоайствг этОт кад записывгетс:::: регистр 3 и запускается аднавибра гар 16. Сигнал с выхадг одновибратора 16 обнуляется счетчик 8.

TGK как, -й триггер регистра 3 перевелся в единичное состояние. та откроется пороговый элемент 13,j, появятся сигналы на выходах элементов ИЛИ 30,1, 30.2,...30(j-1), 30.j и нулевой сиг",ç"-.. ". .на выходе элемента

ИЛИ 26.). Па очереднак-:.у импульсу со входа

39 изменится содержимое регистра 4 и на

1829033 выходе 47.j устройства сигнал исчезнет, После этого )-й микропроцессор перейдет в активное состояние, Сигналы на выходе 41.j и на выходе схем 23 сравнения исчезают.

Далее в процессе работы j-ro микропроцессора заявляемое устройство функционирует описанному выше алгоритму, В процессе функционирования микропроцессорной системы активизированный (j-й) микропроцессор (j=1,n) программно загружает в соответствующие регистры 5.15.п информацию о микропроцессорах, которым в последующем будут предоставляться ресурсы и число циклов, выделяемых для их работы. В этом случае заявляемое устройство выступает как порт вывода, j-й микропроцессор выставляет на шине 35 данных необходимую информацию (номер микропро- цессора и число циклов его работы), Адрес заявляемого устройства, которое является портом вывода с шины адреса поступает на вход 36 устройства. На вход 37 устройства с шины управления поступает сигнал вывода (например, сигнал на выходе

TR микропроцессора KP580BM80A). Временные соотношения между этими сигналами определяются типом используемого микропроцессора и выбираются исходя из обеспечения устойчивой работы системы.

При обращении к заявляемому устройству как к порту вывода на выходе селектора адреса (элемент 50 И) в блоке 10 настройки появляется сигнал. Этот сигнал через коммутатор поступает на вход 45 блока 10, По переднему фронту этого сигнала информация со входа 35 и выхода порогового элемента 14 записывается в регистр 1, а по заднему фронту запускается одновибратор

16, Далее информация в соответствующий регистр 5,i (i=1,n) записывается аналогично описанному выше алгоритму.

Если в находящемся в активном состоянии j-м микропроцессоре сигнал CYNC не формируется в течение допустимого времени,(что говорит об отказе микропроцессора), то счетчик 7 переполняется, Сигнал переполнения с выхода счетчика 7 поступает на S-вход триггера 9 и через элемент 27.j

И поступает на S-вход триггера ".i регистра

6. При этом в заявляемом устройстве фиксируется отказ j-го микропроцессора триггера

S и 6 j переходят в единичное состояние и элемент 28.j закрывается, По очередному импульсу со входа 40 в регистр 3 записыьается унитарный код очередного по приоритету микропроцессора 5,k(k > j) и обнуляется счетчик 8, По очередному импульсу со входа

39 изменяется содержимое регистра 4 и на выходе 47. К сигнал исчезнет, После этого переходит в активное состояние k-й микро5

55 процессор. Если запрос от k-го микропроцессора отсутствует (k > j}, что соответствует окончанию обслуживания микропроцессоров с низкими приоритетами, то на выходе

33 схемы 12 будет иметь место нулевой код.

При этом сигнал на выходе элемента 24 ИЛИ исчезнет и по очередному импульсу со входа

40 регистр 3 обнуляется. По импульсу со входа 39 регистр 4 изменит свое состояние и на выходах 47.1-47,п появляются единичные сигналы. При переходе всех микропроцессоров в состояние захвата на выходе элемента 2 И-ИЛИ 17 появится единичный сигнал. Ro очередному импульсу со входа 39 в регистр 2 запишутся сигналы запросов с выходов элементов 29,j ИЛИ и т„9 перейдет в единичное состояние. Далее устройство функционирует аналогично описанному выше алгоритму, Для окончания работы устройства переключатель 55 режима переключается в положение настройки.

При этом сигнал на выходе 44 блока 10 исчезнет и работа устройства прекращается (регистр 3 и счетчик 8 не реагируют на входные сигналы).

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

1. Устройство приоритета, содержащее регистр кода, и (n — число запросов) регистров числа циклов, регистр захвата, регистр управления, счетчик циклов, счетчик тактов, дешифратор, первую группу элементов И, блок элементов И, две группы элементов

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

55 но с С-входами с первого по и-й регистров числа циклов, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения за счет определения отказавших микропроцессоров и маскирования их последующей работы, в него введены регистр запросов, регистр отказов, блок выделения крайней единицы, элемент ИЛИ-И, триггер, третья группа элементов ИЛИ, вторая группа элементов И, пороговый элемент, блок настройки, два одновибратора, с второго по пятый элементы И, второй элемент ИЛИ, причем вход первой последовательности импульсов устройства соединен с прямым входом первого элемента И, выход которого соединен со счетным входом счетчика тактов, выход переполнения которого соединен с S-входом триггера и первыми входами элементов И первой группы, выходы которых соединены с соответствующими S-входами регистра отказов, выходы которого являются выходами отказов устройства и соединены с первой группой входов элемента ИЛИ-И с инверсными входами соответственно с первого по и-й элементов И второй группы, выходы которых соединены с соответствующими 0-входами регистра запросов, выходы которого соединены с соответствующими входами блока выделения крайней единицы, выходы которого соединены с соответствующими D-входами регистра управления и входами второго элемента ИЛИ, выход которого соединен с первыM входом второго элемента И и с инверсным входом третьего элемента И, выход которого соединен с R-входом регистра управления, выходы которого соединены с инверсными входами соответствующих элементов ИЛИ второй группы. с управляющими входами соответствующих пороговых элементов группы, с входами первого элемента ИЛИ и вторыми входами элементов И первой группы, первый разрядный выход регистра управления соединен с первым входом первого элемента ИЛИ третьей группы j-й разрядный выход (j=2...n) регистра управления соединен с первым входом

j-го элемента ИЛИ третьей группы и с (j-1)-м входом i-го элемента ИЛИ третьей группы (1 i < j), выходы с первого по (и-1)-й элементов ИЛИ третьей группы соединены с первого по (n-1)-й R-входами регистра запросов, и-й разрядный выход регистра управления соединен с п-м R-входом регистра запросов, вход второй последовательности импульсов устройства соединен с первыми входами четвертого и пятого элементов И и входами синхронизации регистра захвата и триггера, прямой выход которого соединен с вторыми входами второго и третьего эле10

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

V-входами регистра управления и счетчика циклов, разрешающий выход блока настройки соединен с входом синхронизации регистра кода и входом второго одновибратора, выход второго одновибратора соединен с управляющим входом дешифратора, выход схемы сравнения соединен с прямыми входами элементов ИЛИ второ: группы и с D-входом триггера.

2. Устройство по и, 1, о т л и ч а ю щ ее с я тем, что блок настройки содержит триггер, одновибратор, элемент И, пороговый элемент, переключатель кода, переключатель пуска, переключатель режима, коммутатор, элемент НЕ, причем группа информационных входов блока соединена с группами прямых и инверсных входов элемента И, управляющий вход блока соединен с инверсным входом элемента И, выход которого соединен с первым информационным входом коммутатора, вход логического нуля устройства соединен с первыми exopàми переключателей кода, режима, пуска и с входом элемента Н Е, выход которого соеди11

1829033

12 нен с вторыми входами переключателя кода, переключателя режима и переключателя пуска. первый и второй выходы переключателя пуска соединены соответственно с S- u

R-входами триггера, прямой выход которого через одновибратор соединен с вторым информационным входом коммутатора, выход переключателя режима соединен с управляющими входами порогового злемента, коммутатора и с выходом управления режимом блока, группа выходов переключателя кода соединена с группой информационных вхо5 дов порогового злемента. выход которого является информационным выходом блока, выход коммутатора яьляется разрешающим выходом блока, 1829033

Фиг 1 продоллсени е) 1829033

1829033! 1

Рыг.3 (nucm 7) "5

Ф."г. 3(nucm Г) Редактор Т.Иванова

Заказ 2 75 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, yn,Гагарина, 101

75 и

Составитель Н,Благодарный

Техред М. Моргентал Корректор Н.Ревская