SU807289A1 - Микропрограммное устройство управ-лЕНи C КОНТРОлЕМ пЕРЕХОдОВ - Google Patents

Description

1

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

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

Известно микропрограммное устройство управлени , содержащее пам ть микропрограмм, регистр адреса и регистр микрокоманд, аппаратуру переходов , регистр возврата р схемы срав:нени . В устройстве дл  контрол  правильности пор дка следовани  микрокоманд используютс  разр ды четности. Причем кажда  микрокоманда содержит бит четности адреса выбранного слова и бит четности адреса следующей микрокоманды т. е. каждое слов ЗУ содержит два разр да четности Щ

Недостатками устройства  вл ютс  .большие затраты оборудовани , обусловленные ростом числа разр дов микрокоманд . Кроме того, дл  рассмотренного устройства характерна невысока  обнаружающа  способность. Все ошибки

в ходе выполнени  микропрограмма (ошибочна  работа дешифратора адреса, неправильное считывание, ошибки при передаче адреса и т.п.), ведущие к неправильному считыванию микрокоманды , бит чётности адреса которой совпадает с признаком четности регистра адреса, не обнаруживаетс . Веро тность по влени  необнаруженной ошибки дан0 ном случае (контроль по fflod2) составл ет 0,5.

На:иболее близким по технической сущности к предлагаемому  вл етс  микропрограммное устройство управле5 ни  с контролем переходов, содержаiijee блок пам ти микрокоманд, регистр адреса, регистр микрокоманд, блок управлени  переходами, сдвигающий .регистр и. схему .сравнени . В извест-0 ;ном устройстве дл  контрол  хода. выполнени  программы используютс  специально.введенные контрольные микрокоманды , содержащие контрольную информацию о соответствующих участках

5 исполнени  пpoгpaм вл. При этом каждый участок исполнени  интерпретируетс  как определенна  последовательность нулей и единиц, где 1 соответствует единичному значению опрашиваемого

0 на участке логического услови , а

О нулевому значению логического услови  или безусловному переходу. По мере исполнени  участков на сдвйгакицем регистре Лормируетс  ин-формаци  о реализуемом фрагменте, котора  в конце участка (в контрольном слове) сравниваетс  с контрольной информацией. Характер используемой .контрольной информации позвол ет достичь значительно более высокой о6 ,наруживакадей способности и обнаружить все ложные переходы внутри участков и почти все ложные переходы с участка на участок, так как полное совпадение контрольных кодов различных участков маловеро тно. При этом в устройстве не наблюдаетс  увеличение разр дности микрокоманд, а добавление некоторого числа слов не ведет к большим затратам оборудовани .

Однако обнаружение отклонени  от правильного исполнени  микропрограммы производилс  только по окончанию исполн ни  участка в контрольном слове участка. Даже если ошибка произошла йа первой микрокоманде участка/ то ее наличие обнаруживаетс  в конце участка с запаздыванием, величина которого пропорциональна, длине контролируемого участка. Кроме неоперативного обнаружени  ошибки следует отметить низкую локализационную способность рассматриваемого устройства, так как независимо от места ошибки на участке, она локализуетс  с точностью до участка. Наличие избыточных микрокоманд в основных микропрограммах ведет к снижению производительности микропрограммного устройства .

При необходимости перестановки контрольных точек и вводе новых контрольных слов необходима значительна  перестановка основного блока пам ти микропрограмм 2j .

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

Целью изобретени   вл етс  повышение эффективности контрол , без снижени  обнаруживающей способности устройства, зй счет сокрахчени  до минимума промежутка времени от момента возникновени  ошибки до моментаее обнаружени , увеличени  произво дительности микропрограммного устрюйства , а также за счет легкости перестройки блока пам ти микрокоманд;

Поставленна  цель достигаетс  тем что в микропрограммное устройство управлени  с контролем переходов, -содержащее блок пам ти микрокоманд, регистр адреса, регистр микрокоманд первый регистр сдвига и блок управлени  переходами, причем выход блока управлени  переходами соединен с первыми входами первого регистра сдвига и регистра адреса, выход которого соединен со входом блока пам ти, выход блока пам ти соединен со входом регистра микрокоманд, выход которого соединен со вторым входом регистра адреса, введен блок ассоциативной пам ти, регистр начала участк и второй регистр сдвига, причем выход регистра микрокоманд соединен с пер вым входом второго регистра сдвига и со входом регистра начала участка, выход которого соединен с первым входом блока ассоциативной пам ти, выход блока ассоциативной пам ти, соединен со вторыми входами первого и второго регистра сдвига, выходы первого и второго регистров сДвига соединены соответственно со вторым и третьим входами блока ассоциативной пам ти. , .

На чертеже приведена схема многопрограммного устройства управлени  с контролем переходов. Устройство содержит блок 1 пам ти микрокоманд, регистр 2 адреса, регистр 3 микрокоманд , блок 4 управлени  переходами первый регистр 5 сдвига регистр 6 ,начала участка, блок 7 ассоциативной пам ти, второй регистр 8 сдвига.

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

Длина разных участков может быть различной, при этом их максимальна  величина ограничиваетс  разр дностью слов блока 7, а минимальна  - допустимыми пределами увеличени  числа слов в блоке 7.

Claims (2)

1.Cook Robert W., SLsso-n WllUam H., Storey Tomas F. OesFgh of a selfchecking microprogram control.- IEEE Trans. Comput., 1973, 22, № 3, c. 255262 .

2.Авторское свидетельство СССР по за вке I 2527265/24,

кл. G 06 F 9/14, 31,08.78 (прототип).