Динамическое запоминающее устройство с коррекцией ошибок Советский патент 1990 года по МПК G11C29/00 

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

Цель изобретения - уменьшение времени восстановления работоспособности устройства.

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

Устройство (фиг. 1) содержит накопитель 1, счетчик 2, регистр 3 адреса, коммутаторы 4 и 5, блок 6 управления, блок 1 фиксирования отказов, формирователь 8 контрольных сигналов, регистр 9 регенерации, блок 10 коррекции, дешифратор 11, адресный 12 и информационный 13 входы устройства, управляющие входы 14-16 и выходы 17-19 устройства. Блок 7 фиксирования отказов содержит злементы И 20-22, счетчик 23 и элемент НЕ 24.

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

По входу 15 на второй вход блока 6 управления поступает синхронизирующая серия. Сигнал обращения к памяти поступает по входу 14 на первый вход 9 блока 6 управления. Частота синхросерии в три раза больше частоты поступления сигналов обращения. При поступлении сигнала Запись по входу 16 на третий вход блока 6 управления на первом и втором его выходах появляются единичные уровни, которые поступают на управляющие входы накопителя 1 и под воздействием которых производится запись информации.

Если по входу 16 подается сигнал Чтение (нулевой уровень), то появляется единичный уровень только на втором выходе блока 6, который поступает на соответствующий вход накопителя 1 и под воздействием которого производится считывание информации.

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

(Л

ел

00 VJ

О

о о

ю

оответствующий вход накопителя 1 и выывает считывание информации. В этом таке происходит регенерация, считывание и контроль информации. В этом такте в случае обнаружения ошибки на втором выходе блока 10 коррекции появлйется единичный уровень, который поступает на один из входов элемента И 21, на вход счетчика 23 и вход элемента И 20. Так как счетчик 23 считает до двух, то на его выходе остается нулевой уровень, который поступает на выход элемента НЕ 24. На выходе этого элемента единичный уровень вызывает повторное считывание информации из накопителя 1. При обнаружении ошибки повторно считается, что произошел отказ ячейки памяти в накопителе. Сигнал об ошибке с второго выхода блока 10 коррекции поступает на один из входов элемента 1/1 20. Теперь на выходе счетчика 23 появляется единичный уровень, который поступает на вход элемента И 22, вход элемента НЕ 24, вход элемента И 21 и на выход 19 устройства. С выхода элемента И 21 через второй выход блока 7 фиксирования отказов единичный уровень поступает на соответствующий вход блока 6

управления.

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

Таким образом, промежуток обращения делится на три такта. В первом происходит запись или считывание информации, во втором - регенерация и чтение информации для ее контроля, в третьем - запись в память скорректированной информации, если в предыдущем такте при повторном считывании обнаружены ошибки. Первый синхроимпульс по второму входу блока 6 формирует единичный уровень на третьем его выходе и обеспечивает подключение через коммутаторы 4 и 5 подачу на адресные и информационный входы накопителя 1 соответствующих сигналов. Нулевой уровень этого сигнала подключает соответственно выход счетчика 2 и выход регистра 9 регенерации. Передним фронтом этого сигнала происходит добавление единицы к содер- жимому счетчика 2.

В цикле записи на вход 13 подается информация, подлежащая записи в накопитель 1. В формирователе 8 контрольных сиг- . налов происходит формирование дополнительных битов кода Хэмминга, позволяющих обнаружить и исправлять одиночные ошибки. С выхода блока В информационные биты и биты кода Хэмминга подаются на один из входов коммутатора

5 10

5. Е,циничный сигнал с третьего выхода блока 6 управления подключает через первый коммутатор 4 на адресные входы накопителя 1 и на вход дешифратора 11 содержимое регистра 3 адреса, а через второй коммутатор 5 на информационные входы накопителя 1 подключаются выходы формирователя 8. Под воздействием управляющих сигналов с соответствующих выходов блока 6 в нако- 0 пителе 1 происходит запись информации.

В цикле считывания с входа 12 на вход регистра 3 адреса 2 поступает код-адреса, с входа 14 - сигнал обращения и с входа 16 - , сигнал считывания. Работа адресной части 5 аналогична циклу записи. Под воздействием управляющего сигнала с второго выхода блока 6 управления в накопителе 1 происходит считывание информации по адресу, принятому из регистра 3. Считанные биты 0 информации и биты кода Хэмминга поступают в блок 10 коррекции, где в случае обнаружения единичной ошибки производится ее исправление и выдача на выход 17. Одно- времено эта информация заносится на ре- 25 гистр 9 регенерации. Сигнал об ошибке с соответствующего выхода блока 10 поступает на вход блока 7, в котором производится повторное обращение к накопителю 1. Если при повторном считывании опять обнаруже- 30 на ошибка,то разрешается прохождение адреса с выхода регистра 3 адреса,

Если ошибка не обнаружена при повторном считывании, то нулевой уровень с выхода блока 10 коррекции поступает на 35 вход блока 7 и закрывает его, препятствуя организации считывания информации еще

раз.

Во втором такте блок 6 управления нулевым уровнем на третьем выходе подклю40 чает через коммутатор 4 на адресные входы накопителя 1 и входы дешифратора 11 содержимое счетчика 2, в результате чего происходит считывание из накопителя 1 информации в блок 10 коррекции. С соот45 вегствующего выхода блока 10 коррекции исправленная информация записывается в регистр 9 регенерации. В случае обнаружения ошибки блок 10 коррекции выдает сигнал на вход блока 7. Работа блока 7

.50 аналогична предыдущему такту.

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

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

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

2,Устройство по п. 1,отличающее- с я тем, что блок фиксирования отказов

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

входом блока фиксирования отказов и соединен с первь1м входом второго элемента И и со счетным входом счетчика, выход которого является четвертым выходом блока фиксирования отказов и соединен с первым

входом третьего элемента И, с вторым входом второго элемента И и с входом элемента НЕ, выход первого элемента И является первым выходом блока фиксирования отказов, выход второго элемента И является вторым выходом блока фиксирования отказов, второй вход и выход третьего элемента И являются соответственно адресным входом и третьим выходом блока фиксирования отказов.

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

L

JS

2tf

Ц

П23

Фиг. 2