Оперативное запоминающее устройство с коррекцией ошибок

 

Изобретение относится к вычислительной технике и может быть использовано в основных запоминающих устройствах цифровых ЭВМ. Цель изобретения - повышение надежности запоминающих устройств. Устройство содержит матричные накопители 1<SB POS="POST">1</SB> - 1<SB POS="POST">N</SB>, дешифраторы столбцов 2<SB POS="POST">1</SB> - 2<SB POS="POST">N</SB> и строк 3<SB POS="POST">1</SB> - 3<SB POS="POST">N</SB>, преобразователи адреса столбцов 4<SB POS="POST">1</SB> - 4<SB POS="POST">N</SB> и строк 5<SB POS="POST">1</SB>-5<SB POS="POST">N</SB>, регистры адреса столбцов 6 и строк 7, регистр 8 данных, кодер 9, первый 10 и второй 11 дешифраторы номера матричного накопителя, блок 12 обнаружения двойной ошибки, элементы И 13<SB POS="POST">1</SB> - 13<SB POS="POST">N</SB>, элементы И 14<SB POS="POST">1</SB> - 14<SB POS="POST">N</SB>, сумматоры 15<SB POS="POST">1</SB> - 15<SB POS="POST">N</SB> по модулю два, блок 16 декодирования и обнаружения однократной ошибки. В устройстве дефекты матричного накопителя, распределенные случайным образом, с помощью преобразователей 4 и 5 "концентрируются" ("собираются") в области накопителей 1, различные (по адресам) для отдельных накопителей. 1 ил.

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

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

РЕСПУБЛИН (19) (11) 4 А1 (5135 G 11 С 29/ОО

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

ПРИ ГКНТ СССР

К А BTOPCKOMY СВИДЕТЕЛЬСТВУ (21) 4367519/24-24 (22) 26. 10. 87 (46) 30е01.90. Бюл. 11) 4 (71) Воронежский политехнический институт (72) A.Â, Ашихмин, О.Г. Вахтин, В.Н. Кондрашенко и Н.К. Шелякина (53) 681.327(088.8) (56) Электроника, 1982, т. 55, Р 5, с. 539.

Зарубежная электронная техника.

Сб. обзоров, 1985, 11) 10, с. 56. (54) ОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С КОРРЕКЦИЕЙ ОШИБОК (57) Изобретение относится к вычислительной технике и может быть использовано в основных запоминающих устройствах цифровых ЭВМ. Цель изобретения " повышение надежности запо2 минающих устройств. Устройство содержит матричные накопители 1,-1)«, де" шифраторы столбцов 2 -2„ и строк 3 Зпр преобразователи адреса столбцов

4„-4„ и строк 5р -5, регистры адреса столбцов 6 и строк 7, регистр 8 данных, кодер 9, первый 10 и второй 1! дешифраторы номера матричного накопителя, блок 12 обнаружения двойной ошибки, элементы ИЛИ 13 -13,, элементы И 14 -14,, сумматоры 15 15„ по модулю два, блок 16 декодирования и обнаружения однократной ошибки. В устройстве дефекты матричного накопителя, распределенные случайным образом, с помощью преобразователей 4 и 5 концентрируются (собираются) в области накопителей 1, различные (по адресам) аре для отдельных накопителей, 1 ил.

С:

1539844

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

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

На чертеже показана структурная схема оперативного запоминающего устройства с коррекцией ошибок.

Оперативное запоминающее устройство (ОЗУ) с коррекцией ошибок содерт п матричных накопителей 1,-1, п дешифраторов 2>-2„ столбцов и и дещифраторов 3>-3 строк, и преобразователей 4, — 4п адреса столбцов, и преобразователей 5<-5 адреса строк.

Адрес ячейки памяти, к которой осуп ествляется обращение (для записи или считывания), разделен на адрес столб- 20 ( ца и адрес строки, которые" помещаются соответственно в регистр 6 адреса столбца и регистр 7 адреса строки.Запоминаемая информация поступает в регистр 8 данных k битов, (и 0 k) целое, выход которого соединен с входом кодера 9, осуществляющего избыточное кодирование К битов информации п-разрядным кодом.ОЗУ содержит также первый 10 и второй 11 дешифраторы номера матричного накопителя, блок 12 обнаружения двойной ошибки, п элементов ИЛИ 13,-13„, и элементов И 14 -14» и сумматорсв 15,-15 по модулю два, блок 16 декодирования и обнаружения

Однократной ошибки.

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

Накопители 1 — 1„ могут содержать дефектные столбцы, строки и отдельные ячейки, расположение которых предва40 рительно определяется при технологическом тес.ировании или тестировании запоминающего устройства операционной системой. Преобразователи 4<-4„ и

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

50 технологическое тестирование накопителей, то преобразователи адреса могут представлять собой постоянные запоминающие устройства„ программируемые в процессе изготовления устройст- 55 ва. При тестировании операционной системой в качестве преобразователей могут испопьзоваться ОЗУ, заполняемые в процессе тестирования (блоки и связи, нео 1ходимые для занесения информации в преобразователи адресов, не принципиальны для работы предлагаемого устройства и не показаны на чертеже).

Принцип преобразования адресов столбцов и строк заключается в следующем. Номера дефектных столбцов (строк) i-го накопителя (1 « i (и) заносятся в память i-ro преобразователя адреса столбцов (строк) в область входных адресов (i-i)L, i-L где L — - ближайшая целая степень двойки, большая М/k; М вЂ” число столбцов (строк) накопителя. Ячейки дополнительной памяти, соответствующие оставшимся входным адресам, заполняются номерами исправных столбцов (строк). Максимально допустимое число дефектных столбцов (строк) основного накопителя L, .т.е. при и = 7 и

M = 512 допустимы 64 дефектных столбца (строки).

В таком случае дефектные столбцы (строки) i-ro накопителя сосредотачиваются в области входных адресов столбцов (строки) (i-1)L ...,i.L u не используются одновременно более чем в одном накопителе. Этим достигается то, что в слове, считываемом с накопителя, в худшем случае содержатся две ошибки (при попадании адреса столбца в дефектную область и адреса строки в дефектную область другого накопителя). Дешифраторы 10 и 11 служат для указания разрядов слова номеров накопителей, в которых при считывании могут иметь место ошибки.

Эти дешифраторы имеют п выходов и управляются старшими разрядами регистра 7 и регистра 6 соответственно, На выходе элемента ИЛИ 13 вырабатывается "1", что указывает на возможность ошибки в i-м разряде (следует отметить, что наличие единицы не обязательно указывает на наличие ошибки).

С выхода накопителя 1 и-разрядное слово поступает на вход блока 12, который может быть представлен схемой декодера кода Хэмминга в режиме обнаружения ошибок. На выходе блока 12 в случае возникновения ошибок вырабатывается сигнал "1". Этот сигнал поступает на один из входов элементов И 14, На выходах элементов И 14 в разрядах, содержащих дефектную строку и дефект1539844

40 ньп» столбец, вырабатывается сигнал

"1", которьп» поступает на вход соответствуюцего сумматора 15 по модулю два. В случае обнаружения ошибок на выходе соответствующего сумл»атора 15 по модулю два появляется сигнал,.инвертированньп» сигналу накопителя 1.

Таким образом, на вход блока 16 поступает кодовая комбинация, содержащая не более одной ошибки. После декодирования и исправления одиночных ошибок в блоке 16 информация поступает на выход устройства.

Дефекты отдельных запоминаюцих

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

Значительная часть дефектов дополнительных запоминающих устройств в блоках преобразования адресов столбцов и строк может быть устранена за счет соответствующего их программирования. Так, если запоминающее устройство преобразователя адреса столбца выполнено в виде набора из девяти накопителей (32 столбца на 16 строк;

512 столбцов основного накопителя) и содержит дефектньп» столбец в одном из разрядов, с ошибкой преобразуются только 16 из 512 входных адресов столбца. Если, например, дефект обусловлен замыканием шины столбца на корпус устройства, в дефектном разряде независимо от записываемой информации считывается "0". Так как один из разрядов оказывается неуправляемым, дефектные адреса дополнительного запоминающего устройства позволяют обрацаться только к половине столбцов основного накопителя. Если же этот дефект выявлен при тестировании, то он не является препятствием для нормальной работы устройства.

Для его коррекции достаточно оставшиеся столбць» основного накопителя распределить между исправными адресами дополнительного запоминающего устройства. Аналогично могут быть скорректированы замыкания шины на источ- ник питания, замыкания между шинами, обрывы шин и т.д.

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

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

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

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

i-x дешифраторов столбцов и строк (i=1 n) подключены к соответствующим входам выборки i-го матричного накопителя, выходы матричных накопителей подключены к соответствующим входам блока обнаружения двойной ошибки, информационные входы матричных накопителей соединены с соответствующими выходами кодера, входы которого являются информационными входами устройства, информационными выходами которого являются выходы блока декодирования и исправления однократной ошибки, о т л и ч а ю щ е е с я тем, что, что, с целью повышения надежности устройства, в него введены и преобразователей адреса строки, и преобразователей адреса столбца, и элементов

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

7 1539844 в

Составитель B. Рудаков

Редактор И. Рыбченко Техред А.Кравчук Корректор N.Øaðoøè:

Заказ 223

Тираж 474

Подписное

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

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

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