Микропрограммное устройство управления

 

Изобретение относится к вычислительной технике. Цель изобретения - повышение отказоустойчивости работы устройства за счет реализации повторного выполнения сбойных микрокоманд и восстановления после сбоя. Микропрограммное устройство управления содержит преобразователь начального адреса , мультиплексор условий, первый и второй мультиплексоры адреса, блок памяти микропрограмм, регистр микрокоманд, в котором выделены поле адреса перехода, поле кода условия, поле управления, поле признака конца микропрограммы, регистр текущего адреса, инкрементатор, блок управления восстановлением, содержащий с четвертого по пятый элементы И, второй счетчик, дешифратор, мультиплексор , RS- и I К-триггеры, блок формирования точек возврата, содержащий с первого по третий элементы И, элемент ИЛИ, первый и второй буферные регистры, первый счетчик и схему управления , блок памяти точек возврата. В регистре микрокоманд дополнительно введены поле кода восстановления и поле формирования точки возврата, что позволяет повысить надежность восстановления после сбоя за счет обеспечения возможности выполнения повторных процедур возврата к точкам восстановления с увеличением глубины восстановления, 5 ил, & о OS & 00 Јь сд

сооз советсних

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

РЕСПУблИН

i;» 1

» 1

К A BTOPQHOMV СВМДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯУ

ПРИ ГКНТ ССФР

1 (21) 4665662/24 (22) 23.03.89 (46) 23,03.91. Бюп. ¹ 11 (71) Научно-исследовательский институт многопроцессорных вычислительных систем при Таганрогском радиотехническом институ!ге им. В.Д,Капмыкова (72) А.А.Акульшин, О.В.Катаев и С.А.Сивцов (53) 681.32 (088.8) (56) Авторское свидетельство СССР № 10181 18, кл. G 06 F 9/22 в 1983.

Булгаков С, С, и др. Проектирование цифровых схем на комплектах микропрограммируемых БИС. -M. Радио и связь, 1984, с. 130, рис. 4.12. (54) МИКРОПРОГРАММНОЕ УСТРОЙСТВО

УПРАВЛЕНИЯ (57) Изобретение относится к вычислительной технике. Цель изобретения— повышение отказоустойчивости работы устройства эа счет реализации повторного выполнения сбойных микрокоманд и восстановления после сбоя, Микропрограммное устройство управления содержит преобразователь начального адИзобретение относится к вычислительной технике и может быть использовано при разработке и конструировании высоконадежных микропроцессорных систем.

Цел ью из обре т е ния я вл я ет ся по вышение отказоустойчивости работы устройства за счет реализации повторного выполнения сбойных микрокоманд и восстановления нормального функцио„„Я0„„1636845 (51)5 G 06 F 9/22, 11/00

2 реса, мультиплексор условий, первый и второй мультиплексоры адреса, блок памяти микропрограмм, регистр микрокоманд, в котором выделены поле адреса перехода, поле кода условия, поле управления, поле признака "конца микропрограммы", регистр текущего адреса, инкрементатор, блок управления восстановлением, содержащий с четвертого по пятый элементы И, второй сче гчик, дешифр атор, мультиплексор, RS- u I К-триггеры, блок формирования точек возврата, содержащий с первого по третий элементы И, . элемент ИЛИ, первый и второй буферные регистры, первый счетчик и схему управления, блок памяти точек возврата.

В регистре микрокоманд дополнительно введены поле кода восстановления и поле формирования точки возврата, что позволяет повысить надежность восстановления после сбоя за счет обеспечения возможности выполнения повторных процедур возврата к точкам восстановления с увеличением глубины восстановления ° 5 ил. нирования микропрограммного устройства управления после сбоя, Повышение надежности восстановления нормального функционирования микропрограммного устройства управления после сбоя достигается за счет того, что устройство обеспечивает возможность автоматической реализации повторных процедур восстановления после сбоев с увеличением глубины восстанов1636845

:ления в случае, если после выполнения однократной процедуры возврата к кон- трольной точке восстановление не было осуществлено. Кроме того, автомат, управляющий выполнением восстановления, не включает в себя ассоциативную память, что повышает достоверность его работы. Возможность повышения надежности восстановления за счет увеличе- 1О ния количества точек возврата следует из теоремы о повторении опытов.

На фиг. 1 приведена структурная схема микропрограммного устройства управления; на фиг. 2 — то же, структур-15 ная схема блока формирования точек возврата; на фиг. 3 — то же, блок управления восстановлением;, на фиг. 4 — пример граф-схемы алгоритма микропрограммы; на фиг. 5 — времен- 2п ная диаграмма работы устройства при восстановлении после сбоев, соответствующая алгоритму, представленному на фиг. 4.

Устройство микропрограммного управ-25 ления (фиг ° 1) содержит преобразователь 1 начального адреса, мультиплексор 2 условий, первый мультиплексор

3 адреса, в котором выделены поле 6 адреса перехода, поле 7 кода условия, 3О бло к 4 памяти микро пр о гр амм, ре гистр

5 микрокоманд, поле 8 микроопераций, выход 9 признака "Конец микропрограммы", регистр 10 текущего адреса, инкрементатор 11, вход 12 условий уст35 ройства, вход 13 начального адреса устройства, первый синхронизирующий вход 14 устройства, установочный вход

15 устройства, выход )б микроопераций

Устройства, блок 17 управления восстановпением, блок 18 формирования точек возврата, блок 19 памяти точек возврата, второй мультиплексор 20 адреса, поле 21 кода восстановления и поле 22 формирования точек возврата регистра 45

5, вход 23 ошибки устройства, второй синхронизирующий вход 24 устройства, выход 25 идентификации отказа устройства.

Блок 18 формирования точек возврата (фиг. 2) содержит первый счетчик

26, схему 17 сравнения, первый 28 и второй 29 буферные регистры 29, элемент HJIH 30, первый 31, второй 32 и третий 33 элементы И.

Блок 17 управления восстановлением (фиг. 3) содержит второй счетчик 34, дешифратор 35, мультиплексор 36, 1К" триггер 37, 1 6- триггер,38, четвертый

39, пятый 40 и шестой 41 элементы И.

Организация точек возврата для реализации процедуры восстановления после сбоя осуществляется под управлением блока 17 формирования точек воэврата. Для хранения точек возврата предназначен блок 19 памяти точек возврата. Непосредственно процедура восстановления после сбоя в соответствии с избранным методом восстановления осуществляется под управлением блока

17 управления восстановления.

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

Импульсом начальной установки, поступающим с установочного входа устройства 15 на установочный вход регистра

5 микрокоманд и на вход 17,5 блока управления восстановлением, с которого поступает на установочные входы триггеров 37 и 38, регистр 5 микрокоманд, триггеры 37 и 38 приводятся в ,исходные состояния. В исходном состоянии разряд признака конца микропрограммы в регистре 5 микрокоманд устанавливается в состояние логической единицы, что вызывает установку в исходные состояния регистров 28 и 29, счетчика 26 в блоке 18 формирования точек возврата и счетчика 34 в блоке управления восстановлением. В исходном состоянии в регистре 5 микрокоманд размещается микрокоманда, соответствукщая микроинструкции перехода по начальному адресу, поле 9 признака конца микропрограммы устанавливается в состояние логической "1", что обеспечивает наличие сигнала разрешения на входе управления третьим состоянием преобразователя 1 начального адреса и сигнала запрета на входе управления третьим состоянием регистра 5 микрокомаид, переводящего в третье состояние разряды регистра

5 микрокоманд, соответствукщие полю

6 адреса перехода. Кроме того, в поле 7 кода условия регистра 5 микрокоманд помещен код, соответствукщий внешнему условию перехода. На вход преобразователя I начального адреса с входа устройства 13 поступает код выполняемой операции, что вызывает появление на выходе преобразователя

1 начапьного адреса выполняемой микрокоманды, которая, проходя через первый мультиппексор 3 адреса посту5 163684 пает на вход второго мультиплексора

20 адреса. Наличие уровня логичес-. кого нуля на выходе первого триггера 37 блока 17 управления восстановлением обеспечивает появление на выходе муль5 типлексора 36 .блока 17 управления восстановлением уровней логического нуля с вторых его информационных входов, а следовательно, и наличие уровней логического нуля, поступающих с первого выхода блока 17 управления восстановлением, на управляющем входе второго мультиплексора 20 адреса. При этом начальный адрес микракоманды по- 15 является на выходе второго мультиппексора 20 адреса и поступает на вход блока 4 памяти микропрограмм для выбора соответствующей микрокоманды и на информационный вход регистра 10 20 текущего адреса. С выхода блока 4 памяти микропрограмм выбранная микрокоманда поступает на информационный вход регистра 5 микрокоманд. Запись микрокоманды в регистр 5 микрокаманд 25 и запись соответствующего ей адреса в регистр 10 текущего адреса осуществляется импульсом второй синхронизирук цей серии, поступающей с первого входа устройства 14 на синхронизирующие входы регистра 5 микракоманд и регистра 10 текущего адреса, с выхода которого адрес поступает на вход инкрементатора 11, где осуществляется формирование адреса следующей мик35 рокоманды путем подсуммиравания единицы. адрес следующей микракоманды с выхода инкрементатора 11 поступает на первый информационный вход первого мультиплексора 3 адреса. Если текущей микрокоманде соответствует микрокоманда "Продолжить",", то в поле 7 кода условия регистра 5 микрокоманд задается код, соответствунзций аналиsy Внешнега условия э таи микроынст рукции, что обеспечивает появление на выходе мультиплексора 2 условий логического сигнала, разрешающего появление на выходе первого мультиплексора 3 адреса, соответствующего адре- 50 су следующей микрокоманды, с выхода инкрементатора 11. При выполнении микрокоманцы условного перехода в поле

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

Точки возврата микропрограммы формируются под управлением блока 18 фор- мирования точек возврата в блоке 19 памяти точек возврата, на вход которога с выхода регистра 10 текущего адреса поступает адрес выполняемой микропрограммы. При организации точки воз-, врата в поле 22 признака формирования точки возврата регистра 5 микракоманд помещается логическая единица, которая поступает на первый вход первого элемента И 31 блока 18 формирования точек возврата и при появлении на втором его входе фронта первой синхросерии, осуществляет запись в блок

19 памяги точек возврата па адресу, содержащемуся в счетчике 26 блока 18 формирования тачек возврата, Увеличение содержимого счетчика на единицу происходит при переходе устройства к выполнению следующей микракаманды, признак фарьжравания точек возврата который равен нулю. При возникновении сбоя с третьего входа устройства, 23 сигнал "Ошибка" поступает на трет ж управлякщий вход блока 18 формирования точек возврата, ва втором регистре 29 катарага фиксируется код соответствующего адреса, и на второй уцравляющий вход блока 17 управления восстановлением, где осуществляется перевод первого триггера 37 в состояние.логическай еди мцы, что обеспечивает появление на первом выходе блока

17 управления восстановлением кода, соответствующего избранному способу восстановления, Еад восстановления поступает с выхода поля 21 кода восстановления регистра 5 микракоманд на третий управляющий вход блока 17 управления восстановлением и далее на информационный вход счетчика 34, запись в который осуществляется по появлению признака нчичия ошибки с выхода схемы 27 сравнения блока 18 формирования точек возврата с выхода счетчика 34, код восстановления поступает на вход дешифратара 35, выходные сигналы которого обеспечивают управление восстановлением микропрограммы йри повторении сбоев, Процедура восстановления микрокоманцы завершается переводам первого триггера 37 блока 17 управления восстановлением

1б36845 в состояние логического нуля, которое осуществляется синхронно с импульсом второй синхросерии. - Если при

\ восстановлении после первого сбоя кодом возврата был избран метод ..

5 повтора сбойной микрокоманды, то. в счетчик блока 17 управления восстановлением будет занесен код (11), позволяющий выполнить переход по адресу из регистра 10 текущего адреса.

При повторном сбое содержимое счетчика 34 блока 17 управления восстановлением уменьшается на единицу, что обеспечивает переход по адресу, выбранному из блока 19 памяти точек возврата. При каждом последующем сбое содержимое счетчика 26 блока 18 формирования точек возврата по сигналу

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

30 блока 18 формирования точек возврата на первый управляющий вход блока

17 управления восстановлением и далее на третий вход третьего элемента И 41 поступает уровень логической единицы 3О который при появлении поступающей ошибки позволяет произвести установку второго триггера 38 блока 17 управления восстановлением в состояние логической единицы, которое поступает на второй выход блока 25 устройства

35 и представляет собой запрос на останов по ошибке. При успешном заверше-. нии процедуры восстановления, когда текущий адрес микрокоманды превысил адрес сбоя, хранящийся во втором регистре 29 блока 18 формирования точек возврата на выходе схемы 27 сравнения уровень логической единицы переходит в состояние логического нуля, при этом в счетчик 2б заносится код номера точки возврата, хранящийся в первом регистре 28 блока 18 формирования точек возврата. Эта операция завершает процедуру восстановления после сбоя, что определяет переход всех элементов управления восстановлением в исходное состояние и обеспечивает возможность формирования последующих точек возврата в соответствии с алгоритмом микропрограммы.

Формула иэ обретения, Микропрограммное устройство управления, содержащее блок памяти микропрограмм, преобразователь начального адреса, первый и второй мультиплексоры адреса, регистр микрокоманд, мультиплексор условий, регистр текущего адреса, инкрементатор, причем вход начального адреса устройства соединен с информационным входом преобразователя начального адреса, выход которого соединен с выходом поля адреса перехода регистра микрокоманд и с первым информационным входом первого мультиплексора адреса, выход которого соединен с первым информационным входом второго мультиплексора адреса, выход которого соединен с информационным входом регистра текущего адреса и с адресным входом блока памяти микрокоманд, выход которого соединен с информационным входом регистра микрокоманд, выход поля условий которого соединен с управляющим входом мультиплексора условий, вход условий устройства соединен с информационным входом мультиплексора условий, выход которого соединен с управляющим входом первого мультиплексора адреса, второй информационный вход которого соединен с выходом инкрементатора, выход регистра текущего адреса соединен с входом инкрементатора и с вторым информационным входом второго мультиплексора адреса, первый вход синхронизации устройства соединен с входом синхронизации регистра текущего адреса и регистра микрокоманд, выход признака "Конец микропрограммы" которого соединен с входами управления третьим состоянием преобразователя начального адреса и регистра микрокоманд, выход поля микроопераций которого соединен с выходом микроопераций устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения отказоустойчивости работы устройства за счет реализации повторного выполнения сбойных микрокоманд, оно дополнительно содержит блок памяти точек возврата, первый и второй буферные регистры, схему сравнения, элемент HJlH с первого по шестой элементы И, первый и второй счетчики, дешифратор, мультиплексор, RSтриггер, и 1К-триггер, причем вход установки устройства соединен с входом установки в "О," RS I K-триггеров и регистра микрокоманд, выход признака формирования точек возврата которого соединен с первыми входами первого и второго элементов И, выходы

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

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

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

И, выход признака "Конец микропрограммы" регистра микрокоманд соединен с входами установки в "0" первого и второго буферных регистров, первого и второго счетчиков, выход второго бу35

T635845

18 .Иб

Фиа 2

1636845

1636845

О4 Я «Ч: « с . ao

- В в - e e ae ъ у . Е 1 » 3 Q ey « Я 4Э О» Я Д ц IQ

0»

Составитель А. Сошкии

Техред.Л.Сердюкова Корректор С.Шевкун

Редактор В.Бугренкова

»»»»

Заказ 816 Тираж 405 Подписное

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

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

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