Запоминающее устройство„. -..,-•. ."р л с^аог^'-.---'^--:: '•^k^vfi''-'-

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 28.Х!1.1970 (№ 1606947/18-24) с присоединением заявки №

Приоритет

Опубликовано 23Л1!.1973. Бюллетень № 16

Дата опубликования описания ЗХП.1973

М. Кл. G 1lс 7/00

Комитет ло делам изобретений и открытий лри Совете Министров

СССР

УДК 681.327.6(088.8) Авторы изобретения

В. И. Корнейчук, А. В. Городний и Е, Н. Сосновчик

Заявитель

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к вычислительной технике.

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

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

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

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

Это достигается тем, что в устройство памяти введены регистры мощности корректирующего кода, схемы «И» и дешифратор регистl0 ров мощности корректирующего кода, вход которого соединен с выходом регистра адреса старших разрядов, а выход — с входами схем

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

20 входами кодирующего и декодирующего блоков.

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

Запоминающее устройство содержит нако2S питель 1, дешифратор 2 адреса, входы которого связаны с регистром адреса, условно разбитого на регистры старших разрядов 8 и младших разрядов 4, имеющие адресный вход

5. Разрядные цепи 5 накопителя 1 соединены

30 с информационным входом блока 7 декодиро375675

3 вания и с информационным выходом блока 8 кодирования, управляющий выход блока декодирования — с блоком 9 местного управления, имеющим вход 10 и выход 11. Управляющий выход блока местного управления подключен к регистрам 8 и 4 адреса накопителя

1 и его разрядными цепями б, а через цепь 12 выходы блока местного управления подсоединены к входам схем 18 совпадения. Второй вход этих схем через цепь 14 соединен с дешифратором 15 регистров мощности корректирующего кода (МКК), а выходы схем — с входами регистров lб МКК, выполненными в виде счетчика. Соответствующий i-й выход дешифратора 15 регистров МКК через цепь 14 связан с шиной считывания -ro регистра lб

МКК, выходы регистров lб через цепь 17 — с управляющими входами блока 7 декодирования. Информационный выход блока декодирования через цепь 18 подключен к регистру 19 слова, имеющему информационный вход 20 и выход 21. Регистр слова соединен через цепь

22 с информационным входом блока 8 кодирования, вход дешифратора 15 регистров

ММК через цепь 28 — с выходом регистра 8 старших разрядов адреса.

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

Пусть необходимо обратиться к i-й ячейке накопителя, имеющей m отказов. В этом случае на дешифратор 2 адреса поступает код числа i. Одновременно с этим на дешифратор регистра МКК подается код числа iz, где iz— адрес, образованный старшими разрядами полного адреса 1 в регистре 8. Слово, находящееся в iz-м регистре МКК, определяет величину мощности корректирующего кода, в данном случае, равную (т+1) . Таким образом, при наличии в ячейке AH 1 m отказов используется корректирующий код, который может исправлять (т+1) ошибку.

Величина корректирующей способности кода с iz-го регистра МКК через цепь 17 управляет работой блоков декодирования и кодирования так, чтобы они могли кодировать и декодировать слово, которое считывается ими, записывается в ячейку АН 1 с (т+1) отказом. Если в ячейке АН 1 не т отказов, а (т+1), то информация не теряется, но при этом блок декодирования выдает в блок местного управления сигнал с предельно использованной мощности корректирующего кода, т. е. имеется (т+1) отказ и блок декодирования исправляет (т+1) ошибку. По этому сигналу из блока местного управления через цепь 12 выдается на схему 18 сигнал «+1», который поступает на выбранный 4-й регистр МКК и суммируется с его содержимым. Вследствие этого величина МКК для данной iz-й области

5 ю

З0

55 (страницы, сектора) ячеек АН 1 возрастает и становится равной (т+2). После этого содержимое iz области AH I перезаписывается в

AH 1 для МКК (т+2) через блок декодирования, цепь 18, регистр слова, цепь 22 и блок декодирования. Если число отказов в блока ячеек AH 1 между двумя последовательными обращениями изменилось не на единицу, а, например, на К (что менее вероятно), то при чтении блок декодирования выдает в блок местного управления сигнал о повышении данной МКК. Блок местного управления с выхода 11 подает в управляющее устройство

ЦВМ сигнал о том, что информация по адресу, находящемуся в регистрах 8 и 4, потеряна.

Одновременно блок местного управления через цепи 12 и схему 18 выдает сигнал «+1» в данный регистр МКК, который суммируется с содержимым регистра МКК. Вновь записанное слово поступает на вход 20 регистра слова через цепь 22 и блок кодирования. Если при чтении снова блок кодирования выдает сигнал о превышении МКК, описанный выше, цикл повторяется.

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

Предмет изобретения

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

375675

Редактор И. Грузова

Заказ 1785)9 Изд, Ко 1413 Тираж 576 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 7К-35, Раушская наб., д. 4/5

Типография, пр, Сапунова, 2

Составитель В. Вакар

Техред Т. Курилко

Корректоры: М. Коробова и Л, Корогод