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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических Республик (1i)3 005060 (61) Дополнительное к авт. свид-ву 9 408309 (22) Заявлено 08.04.80 (21) 2972139/18-24 (51) М.КЛ з с присоединением заявки ¹

G Об F 11/10

Государственный комитет

СССР оо делам изобретений и открытий (23) ПриоритетОпубликовано 150383. Бюллетень ¹ 10

Дата опубликования описания15.03.83. (53) УДК б81. 3 (088. 8) Е.И. Жуков, В.Е. Хавкин, О.С. Горбачев и В.Е. Бондаренко (72) Авторы изобретения

/!!! " !

2!.!

7 (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИНФОРМАЦИОННОГО ТРАКТА

"ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО КОМАНД-ПРОЦЕССОР"

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

По основному авт. св. Р 408309 известно устройство для контроля информационного тракта "запоминающее устройство (ЗУ) команд-процессор", содержащее блок контроля на четность, соединенный с выходным регистром запоминающего устройства, и схему управления, вход которой подключен к выходу блока контроля на четность, входные и выходные элементы И и сумматор по модулю два, счетный вход каждого разряда которого соединен с

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

И, вторые входы которых соединены с блоком. управления, а выходы — с входом выходного регистра запоминающего устройства. Принцип коррекции обнаруживаемых ошибок заключается в том, что все ЗУ разбиваются на зоны, в каждой зоне формируется контрольная сумма, которая в случае обЮ наружения ошибки в любом из слов данной зоны используется для восстановления исходной информации Ц .

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

Цель изобретения — повышение быстродействия.

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

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

Кроме того, блок управления памятью содержит шесть элементов И, группуоэлементов И, два элемента ИЛИ, четыре элемента задержки, четыре триггера, схему сравнения, причем первый вход первого элемента ИЛИ является вторым входом блока управления памятью, а второй вход подключен к выходу первого элемента И и к входу первого элемента задержки, выход которого подключен к первому входу первого триггера, первый выход которого подключен к первому входу первого элемента И, второй вход которого яв- ЗО ляется первым входом блока управления памятью и подключен к первому входу элемента задержки, выход которого подключен к первому входу второго элемента И и к входу второго элемента задержки, выход которого подключен к первому входу второго триггера, выход которого подключен к третьему и второму входам соответственно первого и второго элементов И, третий 40 вход второго элемента И подключен к второму выходу первого триггера, второй вход которого подключен к выходу третьего элемента И и к riepвому входу второго элемента ИЛИ, 45 выход первого элемента ИЛИ является третьим выходом блока управления памятью, второй вход второго триггера подключен к выходу четвертого элемента И и соединен с вторым входом второго элемента ИЛИ, выход которого является первым выходом блока управления памятью, первые входы элементов И группы являются второй группой адресных входов младших разрядов блока упр@вления памятью, а вторые входы соединены между собой и подключены к выходу третьего триггера. первый вход которого подключен к первому выходу третьего элемента задерж,ки, вход которого подключен к выхо- 60 ду пятого элемента И и к второму вхо.. ду третьего триггера, второй выход тре тьего элементазадержки,подключен к первым входам третьего;. и четвертого элементов И, выходы элементов И груп 65 пы подключены к первой группе входов схемы сравнения, вторая группа входов которой является первой группой входов блока управления памятью, выход второго элемента И подключен к первым входам пятого и шестого элементов И, выход шестого элемента И подключен к первому входу четвертоо триггера и к входу четвертого элемента задержки, выход которого подключен к второму входу четвертого триггера, выход которого является вторым выходом блока управления памятью, первый выход схемы сравнения подключен к вторым входам четверто-. го и пятого элементов И, а второй выход — к вторым входам третьего и шестого элементов И.

На фиг. 1 дана структурная схема устройства, на фиг. 2 - структурная схема блока управления, на фиг. 3 структурная схема блока управления памятью.

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

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

Это позволяет повысить быстродействие ЗУ при наличии отказа в каждой зоне.

Устройство содержит выходные регистры 1 ЗУ, блок 2 контроля на четность, входные элементы И 3, сумматоры 4 по модулю два, выходные элементы И 5, блок 6 управления блок 7 управления памятью, блок 8 памяти, группу элементов И 9, входные информационные шины 10, адресные шины

11 младших разрядов, адресные шины

12 старших разрядов, шину 13 запроса, триггер 14 со счетным входом, триггер 15, формирователи 16, 17 и

18 импульсов, генератор 19 импульсов, счетчик 20 импульсов, элемент 21 .задержки, триггеры 22 и 23, элемент

ИЛИ 24, элементы И 25 и 26, группу

27 элементов И, элемент 28 задержки, триггер 29, блок 30 сравнения, триггер 31, элемент 32 задержки, элементы И 33 и 34, триггеры 35 и 36, элементы 37 и 38 задержки, элементы

И 39 и 40, элемент ИЛИ 41.

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

Перед началом работы блок 8 па,мяти обнуляется. При этом запрос блока 8 памяти и адрес поступают из

ЦВМ по шинам 13 и 12 соответственно.

При обращении к основному ЗУ ЦВМ информация по шинам 10 поступает в выходной регистр 1. Одновременно с этим происходит обращение и к блоку 8 памяти по шине 13 запроса, причем в качестве адреса блока 8 памяти используются старшие разряды адреса 10 ячейки основного ЗУ, соответствующие номеру зоны и поступающие по шинам 12»

Информация из регистра 1 поступает на блок 2 контроля.-В случае обнаружения ошибки блок 2 контроля вы- 15 рабатывает сигнал запуска блока б управления, который пройзводит блокировку выполнения микрооперации ЦВМ и повторный запрос основного ЗУ по тому же адресу. 20

При повторном обнаружении ошибки сбой считается устойчивым и блок б управления запускает блок 7 управления памятью. В этом устройстве происходит сравнение младших разря- g5 дов адресов ячейки основного Зу и

Младших разрядов информации, считанной из блока 8 памяти.

Поскольку вся информация в блоке 8 перед началом работы обнуляется, срав- 30 нения не происходит. В этом случае в блоке 7 управления памятью происходит сравнение информации из блока 8 памяти "0". Сравнение информации с

"0" означает, что сбой в этой зоне 35 случится в первый раз.

В этом случае блок 7 управления памятью запускает блок б управления, который запускает устройство прерывания ЦВМ. При этом.в устройстве 40 прерывания происходит запоминание адреса отказавшей ячейки и в счетчик команд УВМ записывается начальный адрес зоны, в которой произошел отказ.

После этого блок б управления от. крывает входные элемеиты И 3 и выдает в основное ЗУ и в счетчик команд ЦВМ ю последовательных запросов (где m — число ячеек в зоне), позволяющиМ произвести считывание всех слов неисправной зоны. Это позволяет произвести на сумматоре 4 поразрядное суммирование по модулю два неисправного слова со всей. заданной зоной ЗУ.

После окончания суммирования и получения исправленной информации блок б управления закрывает входные элементы,И 3 и открывает выходные элементы И 5, что позволяет перепи- 60 сать исправленную информацию в выходной регистр 1 Зу.

Одновременно с этим происходит: обращение к устройству прерывания программ, по которому происходит 65 восстановление в счетчике команд адреса отказавшей ячейки. Кроме то- го, происходит запуск. блока управления памятью. Этот блок вырабатывает управляющие сигналы для блока 8 памяти (запрос, признак, запись) по которым в старшие разряды блока 8 записывается исправленная информация с элементов И 5, а в младшие — информация о младших разрядах адреса отказавшей ячейки (поступает по шинам 11). Обращение к блоку 8 памяти происходит по адресу, соответствующему старшим разрядам отказавшей ячейки.

После этого блок 6 управления снимает сигнал блокировки микрооперации, разрешая дальнейшее выполнение программы.

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

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

8 памяти информации, т.е.- в регистре 1 оказывается исправная информация °

Если в выходном регистре 1 появляется искаженная информация, и при этом оказывается, что адрес ячейки не совпадает с адресом, хранимым в блоке 8 памяти и не совпадает с "0", это означает, что в этой зоне уже имеется отказ.

В этом случае происходит корректировка информации описанным образом, но при этом блок 7 управления памятью не производит записи адреса и исправленной информации в блоке 8 памяти.

Блок б. управления работает следующим обрааом;

При обнаружении ошибки блок 2 контроля вырабатывает сигнал запуска блока б управления. При этом запускающий импульс приходит на вход триггера 14. со счетным входом, устанавливая его в положение, при котором триггер 15 оказывается в состоянии блокировки микрооперации. Одновременно с этим формирователь 16 импульсов вырабатывает повторный запрос основного ЗУ.

При повторном обнаружении ошибки блок 2 контроля вновь запускает блок б управления. При этом триггер 14 со счетным входом устанавливается в положение, при котором формирова1005060

20

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

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

55 памятью является входом запроса.

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

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

После окончания работы блока 7 управления памятью и выявления необходимости произвести суммирование информации всех ячеек зоны ЗУ происходит запуск блока 6 управления. При этом в соответствии с описанием работы устройства происходит .запуск через формирователь 18 устройства прерывания программ, переключение триггера 22 в положение, при котором открываются входные элементы И 3, запуск генератора 19 импульсов, который вырабатывает через формирователь 16 N последовательных запросов основного ЗУ .

Счет количества импульсов осуществляется счетчиком 20 импульсов.

После выработки м запросов происходит блокирование генератора 19 импульсов счетчиком 20, а также запуск элемента 21 задержки. . Импульсы с линии задержки устанавливают триггер 22 в положение, закрывающее входные элементы И 3, а триггер 23 — в положение открывающее выходные элементы И 5, запускают через формирователь 18 устройство прерывания программ, а через формирователь 17 — блок .7 управления.памятью устанавливают в исходное состояние триггеры 15 и 23 и счетчик 20, приводя блок 6 управления в исходное положение.

В зависимости от результатов сравнения информации в блоке 30 сравнения (фиг. 3) блок 7 управления памятью реализует один из трех алгоритмов управления дополнительным блоком памяти, блоком 6 управления группы элементов И 9.

При сравнении информации через элементы И 26 и 34 и триггер 36.происходит перепись исправленной информации из блока 8 памяти в выходной регистр 1. При сравнении информации с "0" через элементы И 26 и 33, триггер 35, элемент 37. задержки, элементы И 40 и ИЛИ 41 происходит запрос блока 6 .правления и через элементы И 2> и ИЛИ 24 запрос блока 8 памяти. При несравнении информации с- "0" через элементы И 26 и 33 триггер-35, элемент 14 задержки, элементы И 39 и ИЛИ 41 происходит запрос блока 6 управления и через триггер

31 и элементы И 25 и 26 происходит блокировка запроса блока 8 памяти и блока 7,управления памятью.

Выигрыш в быстродействии определен из следующих соображений.

Если ЗУ содержит 63К 16-разрядных слов и разбито на 64 зоны, то .

ОЗУ должно иметь 64 26-разрядных слов. Выигрьаа в быстродействии при наличии в каждой зоне по одному отка

45 зу в каждом цикле решения задачи бу дет более, чем в 100 раз.

При этом дополнительное оборудование - две большие интегральные схемы (БИС) — составит около ЗЪ от общего числа БИС ЗУ при использовании БИС информационной емкости 16К бит.

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

Поскольку цикл изготовления новых

ПЗУ довольно длинный (3-6 месяцев), оказывается целесообразным продолжать эксплуатацию ПЗУ. с занесением необходимой информации в блок памяти.

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

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

10050б0

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

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

И подключен к первым входам пятого и шестого элементов И, выход шестого

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

2д его и шестого элементов И.

Источники информации, принятые во внимание при экспертизе

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

Р 408309, кл. G 06 F 11/10, опублик.

1974 (прототип).

1005060 ф :ль ь

Ь ф а мф Ь

ВНИИПИ Заказ 1901/65

Тираж 704 Подписное

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