SU619966A1 - Резервированное запоминающее устройство - Google Patents

Резервированное запоминающее устройство

Info

Publication number
SU619966A1
SU619966A1 SU752189410A SU2189410A SU619966A1 SU 619966 A1 SU619966 A1 SU 619966A1 SU 752189410 A SU752189410 A SU 752189410A SU 2189410 A SU2189410 A SU 2189410A SU 619966 A1 SU619966 A1 SU 619966A1
Authority
SU
USSR - Soviet Union
Prior art keywords
register
block
memory
word
cell
Prior art date
Application number
SU752189410A
Other languages
English (en)
Inventor
Владимир Георгиевич Слипченко
Виктор Иванович Корнейчук
Александр Иванович Небукин
Вольфрам Ульрих
Original Assignee
Киевский Ордена Ленина Политехнический Институт Им. 50-Летия Великой Октябрьской Социалистической Революции
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Киевский Ордена Ленина Политехнический Институт Им. 50-Летия Великой Октябрьской Социалистической Революции filed Critical Киевский Ордена Ленина Политехнический Институт Им. 50-Летия Великой Октябрьской Социалистической Революции
Priority to SU752189410A priority Critical patent/SU619966A1/ru
Application granted granted Critical
Publication of SU619966A1 publication Critical patent/SU619966A1/ru

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Description

Изобретение относитс  к вычис итепь- ной технике и предназначено, например, дп  электронной цифровой вычислительной системы, выпогшенной на функциональных узиах с большой степенью интеграции.
Известны резервированные запомина1о. шие устройства (ЗУ), используемые в электронных цифровых вычислительных системах дл  надежного хранени  информа ции при наличии отказавших  чеек ijH 2J, в которых повышение надежности обеспечиваетс  применением значитеппьного количества аппаратных средств.
Наиболее близким по технической сущности  вл етс  ЗУ Sj, содержащее основные и резервные блоки пам ти соедйнен ные с одним из выходов регистра адреса, другие выходы которого подключены к резервному блоку пам ти и через дешифратор - к входам выборки основных бпо- ков пам ти, соединенных с соответствуюшими блоками контрол  и через первую группу элементов ИЛИ и регистр слова - с первыми входами блока поразр дного контрол , а через вторую группу элементов ИЛИ - со вторыми входами блока поразр дного контрол , выходы которого через элементы И подключены к одним из входов основных блоков пам ти, другие Bxofu.1 которых подсоединечы к выходам регистра слова, входы которого через 6hOK коррекции ошибок и непосредственно подключены к выходу блока обнаружени  ошибок, входьг которого через третью группу элементов ИЛИ подключены к вы- ходам основных блоков пам ти.

Claims (3)

  1. В этом ЗУ дл  обеспечени  на ененой работы при наличии отказавших  чеек основного блока пам ти используютс   чейки резервного блока пам ти. Однако, дл  резервировани  одной  чейки основного блока пам ти необходима одна  чейка резервного блока пам ти. Замена при отказе .основной  чейки только отказавших разр дов на разр ды резервной  чейки, а не всей основной  чейки на резервную  чейку, позволит использовать одну резервную  чейку дл  нескольких основных  чеек,,в результате чего значительно унизитс  ыеобходвмое количество резервных анеек дн  ЗУ в цепом. Цепью изобретени   вл етс  упрощени устройства. Поставленна  цепь достигаетс  тем, что резервирставное ЗУ содержит блоки выделени  разр дов и блоки сдвига, при чем первые входы одного блока сдвига соединены с выходами регистра слова, вторые - с выходами блока поразр дного контрол , третьи - с выходами регистра адреса, а выходы- с первыми входами блока выделени  разр дов, вторые входы которого подключены к выходам регистра адреса, а выходы к резервному бло ку пам ти, выходы которого подключены к первым входам другого блока выделени  разр дов, вторые входы которого соединены с выходами регистра адреса, а выходы - с первыми входами блока сдвига, вторые входы которого подключены к выходам регистра адреса, третьи к выходам блока поразр дного контрол , а выходь - к дополнительным выходам третьей группы элементов ИЛИ. На фиг. 1 изображена блок-схема предлагаемого резервированного ЗУ, содер жащего, например, четыре основных блока пам ти: на фиг. 2 показаны примеры, иллюстрирующие работу резервированного ЗУ. ЗУ содержит регистр адреса 1, состо щий из регистра 2 номера блока паМ  . ти, регистра старших разр дов 3 и реги ра л;л5адших разр дов 4, Регистр 1 имее информационный вход 5, Регистры 3 и 4 подключены к регистрам агфеба 6 ооновных блоков пам ти 7. Регистр 2 через дешифратор 8 подключен к основным блокам пам ти 7. Регистры 3 и 2 «в заны с регистром афеса 9 резервно го блока пам ти 1О. Прёдооложим что ейкость блока пам ти 7 или 10 равна 16 восьмиразр дных информационных слов. Далее допустим, что в  чейках блока пам ти 7 возможны, например, двукратные отказы. Следовательно, не- обходимо резервировать два разр да дл  каждой  чейки всех блоков пам ти 7. Очевидно, что в данном примере дл  резервировени  четырех блоков пам ти 7 ьпиеуказанной емкости достаточно использовать один блок пам ти 10 такой же емкости. В первых четырех  чейках блока пам ти 1О бупут находитьс  все резервные разр ды первого блока пам ти 7 {счита  с лева), во вторых четьфех  чейках блока пам ти Ю - все резервные раз;р ды . ДЛЯ второго блока пам ти 7 и г. п Регистры слова 11 блоков пам ти 7 соединены с соответствующими блоками контрол  12. Выходы регистров 11 через группу элементов ИЛИ 13 подключены к блоку обнаружени  ошибок 14, через группу элементов ИЛИ 15 -к одним входам блока поразр дного контрол  - 16, а через группу элементов ИЛИ - 17 - к регистру слова 18. Регистр 18 св зан с щзугими входами блока 16. Выходы блока 16 подключены через соответствующие элементы И 19 к регистрам 11. Блок 14 св зан со входами регистра слова 2О непосредственно и через блок коррекции ошибок 21. Регистр 20 имеет информационные выходь 22 и входы 23. Выходы регистра 2 О под:5лючены к регист рам 11. Выходы регистра 20 соединены через блок сдаига 24 и блок выделени  разр дов 25 со входами регистра слова 26 резервного блока пам ти lO. Выходы регистра 26 св заны через блок выделени  разр дов 27 и блок сдвига 28 с группой элементов ИЛИ 13. Со входами блоков выделени  разр дов 25 и 27 соединены регистра 4, а со входам блоков сдвига 24 и 28 св заны выходы регистра 4 и выходы блока 16. Блок местного управлени  29, который имеет вход 30, и выход 31, подключен к регистру 1, к регистрам 6, к дешифратору 8, к регистрам 9, 11, к блокам 12, к блоку 14, к блоку 16, к регистру 18, к элементам И 19, к блоку 21 и к регистрам 20 и 26. Предлагаемое резервированное ЗУ работает следующим образом. По входу 5 поступает адрес  чейки, который записьгоаетс  в регистр 1, причем номер блока пам ти 7 записьтаетс  в регистр 2, старшие разр ды апрвса в регистр 3, а младшие разр ды ащзеса в регистр 4. По содержимому регистра 4 через дешифратор 8 выбираетс  блок пам ти 7, к которому будет происходить обращение. В дальнейшем будем предполагать, что обращение в данном случае производитс  к первому блоку пам ти 7 (счита  слева) Принцип работы одинаков дл  обращени  к любому из блоков пам ти 7. Итак, при обращении к блоку пам ти 7 содержимое регистров 3 и 4 поступает на регистр 6 блока пам ти 7, а содержимое регистров 2 и 3 поступает на регистр 9. Необходимо различать следующие возможные ситуации, возникак ,щие при обращении к блоку пам ти 7. -запись слова в исправную  чейку, аапись слова в отказавшую  чейку, «чтение слова из исправной  чейки, -чтение слова из отказавшей  чейки, При считьтании слова из  чейки блока пам ти 7 блок 12 анализирует специальный индикаторный разр д.(или группу разр дов), указьгеающий на отсутствие или наличие отказов в  чейке, и выдает соответствующий сигнал в блок 29, При записи слова в  чейку блока пам ти 7 установка указанного разр да, например в О при отсутствии отказов и в 1 при наличии oткaзoв производит с  соответствующим блоком 12. Перед записью слова в  чейку необходимо произвести считывание ее содержимого дл  определени  того,  вл етс  ли  чейка отказавшей или исправной. Запись слова в исправную  чейку. Блок 12 определ ет по индикаторному разр ду предварительно считанного содер жимого  чейки, что  чейка исправна. При этом слово с регистра 2О поступае в регистр 11 блока пам ти 7 и записываетс  в ггчейку по адресу, содержащему с  в регистре 6. Запись слова в отказавшую  чейку. Блок определ ет по индикаторному разр ду предварительно считанного содер жимого 5гчейки, что  чейка отказала. При этом пр мой код слова, считанного на регистр 11, передаетс  через группу элементов ИЛИ 17 на регистр 18, а обратный код его записываетс  в ту же «гчейку блока пам ти 7 и считьтаетс  на тот же регистр 11. Следующим шагом  вл етс  выдача слов из регистра 18 и из регистра 11 через группу элементов ИЛИ 15 в блок 16. Блок 16 по совпадению пр мого и обратного кодов одноименных разр дов определ ет отказавшие разр ды,разрешает выдачу из регистра 2О в регистр 11 только тех разр дов,; слова, которые соответствуют исправным разр дам  чейки блока пам ти 7. Разр д регистра 2О, которые соответствуют отказавшим разр дам  чейки блока пам  ти 7, по сигналам из блока 16 и по сиг налам из регистра 4 передаютс  через блок 24 в блок 25. Блок 25 по сигналам из регистра 4 записьгеает эти разр ды на нужную позицию в регистре 26, т. е. в те разр ды, которые  вл ют с  резервными дл  данной  чейки блока пам ти 7. После этого производитс  запись слова из регистра 11 в  чейку блока пам ти 7 по адресу, записанному в регистре 6, и запись слова из регистра 26 в  чейку блока пам ти 1О по ад ресу, записанному в регистре 9. Чтение слова из исправной  чейки, На выходе блока 12 присутствует сигнал о Считанное на регистр 11 слово записьгааетс  через группу элементов ИЛИ 13 в блок 14. Сигнал ошибки на выходе блока 14 отсутствует, и слово передаетс  в регистр 20. Чтение слова из отказавшей  чейки. При этом возможно даа с уча : а.Резервные разр ды данной  чейки еще не использованы, так как отказ в этой  чейке до сих пор не был обнаружен . На выходе блока 12 присутствует сигнал О. б.Резервные разр ды данной  чейки уже использованы, так как отказ в этой  чейке был обнаружен при чтении, происшедшем ранее. На выходе блока 12 при- сутстЪует сигнал , В первом случае чтение производитс  следующим образом. Слово, считанное из  чейки блока пам ти 7 на регистр 11, передаетс  через группу элементов ИЛИ 13 в блок 14, На выходе блока 14 по вл еЛ  сигнал ошибки. Слово передаетс  в регистр 20 через блок 21, который исправл ет обнаруженные ошибки. В регистре 20 после этого будет находитьс  исправленное слово. Далее исправленное слово восстанавливаетс  в  чейке блока памзати 7 аналогично вьпнерассмотренно- му процессу записи в отказувшую  чейку . Во втором случае чтение осущаствл еч с  в следующем пор дке . Слове, считанное из  чейки блока пам ти 7 на регистр 11, передаетс  в пр мом коде через группу элементов ИЛИ 17 на регистр 18. Обратный код слова из регистра 11 записьтаетс  в ту же  чейку блока пам ти 7 с последующим считьгеанием на этот же регистр. Следующим шагом  вл етс  выдача слов из регистра 11 через группу элементов ИЛИ 15 и из регистра 18 в блок 16. Блок 16 по совпадению пр мого и обратного кодов одноименных разр дов определ ет отказавшие разр ды и разрешает .выдачу в обратном коде из регистра 11 через группу элементов ИЛИ 13 и блок 14 в регистр 20 только тех разр дов слова, которые соответствуют исправным разр дам  чейки блока пам ти 7, Выдача отказавших разр дов из регистра 11 блокируетс . Слово, считанное из  чейки блока,пам ти 10 на регистр 26, поступает в блок 27. Блок 27 по сигналам из регистра 4 передает в блок 28 те разр ды, которые  вл ютс  резервными дл  данной  чейки блока па- MSTH 7, из которой производктси чт-ение Бпок 28 по сигналам  з регистра 4 и ,из блока 16 выдает резервные разр ды через группу элементов ИЛИ 13 вместо отказавших разр дов  чейки блока пам ти 7, В результате в блок 14 и далее в оегистр 2О поступает исправное слово Работу резервированного ЗУ можно иллюстрировать примерами, представлен ными на фиг. 2а, б. Запись слова в отказавшую  чейку, Пусть в  чейку ОО10 первого блока пам ти 7 необходимо записать слово 11 ОО 11 01, которое находитс  в ре- гистре 20. Дл  этого по входу 5 по ступает адрес ОО 00 10, т. 6. в регист 2записываетс  число ОО, в регистр 3 ОО, а в регистр 4 « 10. В реауль тате в первом блоке пам ти 7 будет тано содержимое  чейки О01О на регист 26. На выхода блока 12 по вл етс  сиг нал , который сви етепьствует о на пичии отказов в  чейке О010 первого блока пам ти 7. Предположим (см. фиг.2 что в  чейке 0010 первого блока пам ти 7 находитс  слово ООН 00 00. (отказавшие разр ды подчеркнуты), а . в соответствующей резервной  чейке ОООО блока пам ти 1О находитс  слово ХХХХ1ОХХ (резервные разр ды, не от нос щиес  к рассматриваемой  чейке пер вого блока пам ти 7, отмечены, крестиками ). Таким o6pa3OMs после чтени  на регистре 11 будет находитьс  слово ОО 11 QO 00, а°на ре гистре 26. ХЯХХЮХХ. Далее пр мой, код слова, считанного на регистр 11, передаетс  в регистр 18, а обратный код еЬо за- письгоаетс  в ту же  чейку первого бло ка пам ти 7 и затем считьгоаетс  на регистр 11„ В результате на регистре Ч1 будет находитьс  слово 11 00 11 00, а в регистре 18 - слово ОО 11 ОО О О. Как видно, слова, содержащиес  в регистрах 11 и 18, совпадают в первых даух разр дах (счита  справа), т. е. имеет место отказ в этих разр дах  чейки 0010 первого блока пам ти 7. Это обсто тельство вы вл етс  блоком 16, по сигналам которого все разр ды регистра 20, кроме первых двух, поступают в регистр 11, в результате на регистре 11 будет находитьс  слово 11 00 11 00, Из регистра 2О на вход блока 24 поступает слово 11 ОО 11 О1, а на вы ходе блока 24 по сигналам из блока 16 и регистра 4 по вл етс  сдвинутое слов 00 11 01.,, которое послеблока 25 принимает вид.... 01 ... (точками отме чены невыдав&емые разр ды). Попучен-. ное слово поступает в регистр 26, в результате на регистре 26 будет находитьс  слово ХХХХ01ХХ Далее, слово из регис ра 11 НООНОО записьтаетс  в  чейку 00 Ю первого блока пам ти 7 и слово из регистра 26 ХХХХ01ХХ записьгааетс  в  чейку ОООО блока пам ти 10 (См. фиг. 26). Чтение слова из отказавшей  чейки. Пусть из  чейки ОО10 (см, фиг,2) первого блока пам ти 7 необходимо считать слово, содержащеес  в ней. Дл  этого по входу 5 поступает адрес ОО 0010, т. е. в регистр 2 записываютс  число ОО в регистр 3 - ОО, а в регистр 4 - 10. В результате в первом блоке пам ти 7 будет считано содержимое  чейки OOlp на регистр 11, а в блоке пам ти 10 будет считано содержимой  чейкщ ОООО на регистр 26. На входе блока 12 по взг етс  сигнап I, который свидетельств вует о наличии отказов в  чейке 0010 первого блока пам ти 7. Таким образом, после чтени  на регистре 11 будет на- ходитьс  слово НООНОО.а на регистре 26 ХХХХ01Х|( (см. фиг. 2, б). Далее пр мой код слойа, .считанного на регистр 11, передаетд  в регистр 18, а обратный код его записываетс  в ту же  чейку первого блока пам ти 7 и затем счи тываетс  на регистр 11. В результате в регистре 11 будет находитьс  слово 001000, а в регистре 18 слово llOOllOO. Как видно, слова, содержащиес  в регистрах 11 и 18, совпадают в первых двух разр дах (счита  справа), т. е. имеет место отказ в этих же разр дах  чейки 0010 первого блока пам  ти 7. Это обсто тельство вы вл етс  блоком 16, по сигналам которого всё разр ды регистра 11, кроме первых двух, в обратном коде поступают в регистр 20, в результате на регистр 20 поступает слово 110011... Спово ХХХХ01ХХ, наход щеес  на регистре 26, поступает в блок 27, на выходах которого оно принимает вид ... 01 ... Это слово передаетс  в блок 28, на выходах которого по сигналам из блока 16 и регистра 4 по вл етс  сдвинутое слово Ol, которое записываетс  в регистр 20. В результате на регистре 20 будет находитьс  исправное слово 11 ОО 11 О1. Таким образом, предложенное резервированное ЗУ обеспечивает достоверное воспроизведение информации при наличии отказов в  чейках основных блоков пам ти, использу  дл  нескольких основных  чеек одну резервную  чейку. Эт намного экономичнее по сравнению с ре зервированием основных  чеек таким же количеством резервных  чеек, так как необходимое число резервных  чеек гфи этом значительно снижаетс . Формула изобретени Резервированное запоминающее устройство , содержащее основные и резерв ные блоки пам ти, соединенные с одним из выходов регистра а {феса, другие выходы которого подключены к резервному блоку пам ти и через дещифратор - к входам выборки основных блоков пам ти соединенных с соответствующими блоками контрол  и через первую группу элементов ИЛИ и регистр слова - с пер выми входами блока поразр дного контрол , а через вторую группу элементов ИЛИ - со вторыми входами блока по разр дного контрол , выходы которого через элементы И подключены к одним из входов основных блоков пам ти, пру- гие входы которых подсоединены к выходам регистра слова, входы которого через блок коррекции ошибок и непосредственно подключены к выходу блока обнаружени  ошибок, входы которого через третью группу элемен1юв ИЛИ подключены к выходам основных блоков пам ти, отличающеес  тем, что, с целью упрощени  устройства, оно содержит блоки выделени  разр дов и блоки сдвига, причем первые входы одного блока сдвига соединены с выходами регистра слова, вторые - с выходами блока поразр дного контрол , третьи с выходами регистра адреса, а выходыс первыми входами блока выделени  разр дов , вторые входь которого подключены к выходам регистра адреса, а выходы - крезервному блоку пам ти,выходы которого подключены к первым входам другого блока выделени  разр дов, вторые , входы которого соединены с выходами регистра адреса, а выходы - с первыми входами блока сдвига, вторые входы которого подключены к выходам регистра адреса , третьи - к выходам блока поразр дного контрол , а выходы - к дополнительным входам третьей группы элементов ИЛИ. Источники информации, прин тые во внимание при экспертизе; 1.Патент США №3742459, кл, Q 06 Р 11/ОО,- 1973.
  2. 2.Авторское свидетельство СССР №385319, кл. Q 11 С 29/ОО, 1973.
  3. 3.Патент США №3544777, кл. Q 11 С 29/00, 197О.
    i
    22
    от 29
    .1
    0000
    00 а I
    0010 00 1 1
    о о о о
    0001 0010
    о о I 1
    f 1 00 1101 1110
    1111
    1100 1101 1110
    П 1 1
SU752189410A 1975-11-10 1975-11-10 Резервированное запоминающее устройство SU619966A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU752189410A SU619966A1 (ru) 1975-11-10 1975-11-10 Резервированное запоминающее устройство

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU752189410A SU619966A1 (ru) 1975-11-10 1975-11-10 Резервированное запоминающее устройство

Publications (1)

Publication Number Publication Date
SU619966A1 true SU619966A1 (ru) 1978-08-15

Family

ID=20637267

Family Applications (1)

Application Number Title Priority Date Filing Date
SU752189410A SU619966A1 (ru) 1975-11-10 1975-11-10 Резервированное запоминающее устройство

Country Status (1)

Country Link
SU (1) SU619966A1 (ru)

Similar Documents

Publication Publication Date Title
US4608687A (en) Bit steering apparatus and method for correcting errors in stored data, storing the address of the corrected data and using the address to maintain a correct data condition
US4654847A (en) Apparatus for automatically correcting erroneous data and for storing the corrected data in a common pool alternate memory array
EP0383899B1 (en) Failure detection for partial write operations for memories
SU619966A1 (ru) Резервированное запоминающее устройство
SU370650A1 (ru) Оперативное запоминающее устройство с блокировкой неисправных запоминающих
SU1075312A1 (ru) Запоминающее устройство с коррекцией ошибок
SU963109A2 (ru) Запоминающее устройство с самоконтролем
SU942164A1 (ru) Запоминающее устройство с автономным контролем
SU1215140A1 (ru) Запоминающее устройство с автономным контролем
SU439020A1 (ru) Запоминающее устройство с автономным контролем
SU1367046A1 (ru) Запоминающее устройство с контролем цепей обнаружени ошибок
SU1065888A1 (ru) Буферное запоминающее устройство
SU1081669A1 (ru) Запоминающее устройство с автономным контролем
SU970480A1 (ru) Запоминающее устройство с самоконтролем
SU911627A2 (ru) Запоминающее устройство с самоконтролем
SU368647A1 (ru) Запоминающее устройство
SU964736A1 (ru) Запоминающее устройство с исправлением ошибок
SU514341A1 (ru) Оперативное запоминающее устройство
SU1133623A2 (ru) Запоминающее устройство с самоконтролем
SU1127011A1 (ru) Оперативное запоминающее устройство с контролем по Хэммингу
SU555443A1 (ru) Запоминающее устройство
SU888214A1 (ru) Запоминающее устройство с самоконтролем
SU631994A1 (ru) Запоминающее устройство
SU982095A1 (ru) Буферное запоминающее устройство
SU736177A1 (ru) Запоминающее устройство с самоконтролем