JPS6027425B2 - Hard error detection method for memory devices - Google Patents
Hard error detection method for memory devicesInfo
- Publication number
- JPS6027425B2 JPS6027425B2 JP54173365A JP17336579A JPS6027425B2 JP S6027425 B2 JPS6027425 B2 JP S6027425B2 JP 54173365 A JP54173365 A JP 54173365A JP 17336579 A JP17336579 A JP 17336579A JP S6027425 B2 JPS6027425 B2 JP S6027425B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- bit
- error
- hard
- register
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired
Links
Landscapes
- Tests Of Electronic Circuits (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Debugging And Monitoring (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
Description
【発明の詳細な説明】
本発明は、メモリ素子にバースト状にハード・エラーが
発生したことを簡単に検出できるようにしたメモリ素子
のハード・エラー検出方式に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a hard error detection method for a memory device that makes it possible to easily detect the occurrence of burst hard errors in a memory device.
第1図は記憶装置の構成の1例を示すものであって、1
はメモリ素子、2はアドレス・デコーダ、3は読出しデ
ータ・レジスタをそれぞれ示している。FIG. 1 shows an example of the configuration of a storage device, with 1
2 indicates a memory element, 2 an address decoder, and 3 a read data register.
メモリ素子1は例えば64K×1ビットのものであって
、読出データの1ワードは64ビット十8パリティより
なる。64Kワードの記憶装置を構成する場合には、6
巡xlビットのメモリ素子を72個並列に並べ、各メモ
リ素子のアドレス端子に同一のアドレス情報を与え、同
時にチップ・セレクト信号を与えればよい。The memory element 1 is, for example, 64K×1 bit, and one word of read data consists of 64 bits and 18 parities. When configuring a 64K word storage device, 6
It is sufficient to arrange 72 xl-bit memory elements in parallel, apply the same address information to the address terminals of each memory element, and apply a chip select signal at the same time.
ところで或るビット位置に対応するメモリ素子にバース
ト状に1ビット・エラーが発生した場合、このメモリ素
子の早期発見および判別はメモリ素子の交代などメモリ
の保守の上からも重要である。最近のようにメモリ素子
が非常に高集積度化されるとば線などの影響によって間
欠故障が発生しやすくなる。この為、バースト状に固定
障害が発生したメモリ素子を放置しておくと、同一ワー
ド内で上記のような間欠故障が発生した場合には、エラ
ーの訂正が不能となり、データ処理装置がダウンしてし
まう。メモリ素子の中にバースト状にハード・ェフ−が
発生していることを検出する方法としてメモリ素子に含
まれるすべてのメモリ・アドレスに対して読出し動作を
行う方法が考えられるが、この方法はもれなくエラーの
チェックを行うことが出来るもののチェックにか)らな
い場合、例えば固定1ビット・エラーのような場合、莫
大な時間を要し、メモリを構成ユニットとするシステム
の連行に重大な影響をあたえるので適当でない。本発明
は、上記の考察に基づくものであって、メモリ素子内に
バースト状にハード・エラーが発生していることを簡単
かつ短時間に検出できるようにしたメモリ素子のハード
・エラー検出方式を提供することを目的としている。By the way, when a one-bit error occurs in a burst in a memory element corresponding to a certain bit position, early detection and discrimination of this memory element is important from the viewpoint of memory maintenance such as replacing the memory element. As memory devices become highly integrated these days, intermittent failures are more likely to occur due to the influence of wires and the like. For this reason, if a memory element with a fixed burst failure is left unattended, if an intermittent failure like the one described above occurs within the same word, it will become impossible to correct the error and the data processing device will go down. I end up. One possible method for detecting the occurrence of burst-like hard failures in a memory element is to perform a read operation on all memory addresses contained in the memory element, but this method is Even though it is possible to check for errors, if they are not checked (for example, fixed 1-bit errors), it takes a huge amount of time and has a serious impact on the performance of a system whose constituent unit is memory. It is not appropriate because it gives The present invention is based on the above consideration, and provides a hard error detection method for a memory element that can easily and quickly detect the occurrence of burst hard errors in a memory element. is intended to provide.
そしてそのため、本発明のメモリ素子のハード・エラー
検出方式は、アドレス端子に同一のアドレス情報が供給
されると共に同時に動作可能状態となる複数個のメモリ
素子を有する記憶装置において、1ビット・エラーが検
出された時、ェフー・アドレスを1ビット又は複数ビッ
ト反転したものを議出しアドレスとする議出し動作を所
定回数行い、同一ビット位置で1ビット・エラーが発生
した回数を計数し、その計数値によってバースト状にハ
ード・エラーが発生しているか否かを判定することを特
徴とするものである。以下、本発明を図面を参照しつつ
説明する。第2図は本発明のメモリ素子のハード・ェフ
ー検出方式の基本概念を説明する図、第3図は本発明の
1実施例のブロック図である。Therefore, the hard error detection method for memory elements of the present invention is designed to detect a 1-bit error in a memory device having a plurality of memory elements that are supplied with the same address information to their address terminals and are enabled to operate at the same time. When detected, perform the issuing operation a predetermined number of times using the FF address with one or more bits inverted as the issuing address, count the number of times a 1-bit error occurs at the same bit position, and calculate the counted value. This method is characterized in that it is determined whether or not a burst hard error is occurring. Hereinafter, the present invention will be explained with reference to the drawings. FIG. 2 is a diagram illustrating the basic concept of a hard FF detection method for a memory device according to the present invention, and FIG. 3 is a block diagram of one embodiment of the present invention.
いま、アドレス「1010」で1ビット・エフ−が検出
されたと仮定する。Now, assume that a 1-bit F- is detected at address "1010".
1ビット・エラーが検出されると、第2図に示すように
ェラ−・アドレスの中の1ビットまたは複数ビットを反
転する。When a one-bit error is detected, one or more bits in the error address are inverted as shown in FIG.
第2図の例では、先ずエラー・アドレスの左端のビット
、即ち第1ビットを反転して「0010」なるアドレス
を作成し、このアドレスで読出アクセスを行っている。
「0010」なる番地から読出されたデー外こ1ビット
・エラーが検出されたとすると、ェフー・ビットが同一
ビット位置である場合にはカウンタを十1する。次にエ
ラー・アドレス「1010」の第2ビットを反転し、「
1110」なるアドレスを生成し、「1110」なる番
地からデータを読出す。このデータについても1ビット
・エラーが発生しているか否かを判別し、1ビット・エ
ラーが発生している場合には同一ビット位置であるか否
かを調べ、同ービット位置である場合には、カウン夕を
十1する。次にエラー・アドレス「1010」の第3ビ
ットを反転し、「1000」を生成し、「1000」な
る番地よりデータを読出し、1ビット・エラーが発生し
ているか否かを調べ、1ビット・エラーが発生している
場合には同一ビット位置か否かを調べ、同一ビット位置
である場合にはカウンタを十1する。上記のような処理
を所定回数だけ行い、カウンタのカウント値を調べる。
カウンタのカウント値が所定値N以上である場合には、
バースト状にハード・エラーが発生していると判定し、
ェフー・メモリ素子を代替メモリ・チップに交代する等
の処理を行う。第3図は本発明の1実施例のブロック図
であって、4はアドレス・レジスタ、5はANDゲート
、6はエラー・アドレス・レジスタ、7は排他的論理和
回路、8は固定データ・レジスタ、9は右1ビットのシ
フタ、1川まカウン夕、11はECC回路、12はシン
ドローム・レジスタ、1」3はシンドローム記憶部、1
4は比較回路、15は1ビット・エラー検出フリツプ・
フロツプ、MSは主メモリをそれぞれ示している。In the example shown in FIG. 2, first, the leftmost bit, ie, the first bit, of the error address is inverted to create an address "0010", and a read access is performed using this address.
Assuming that a 1-bit error is detected in the data read from the address "0010" and the ef bit is at the same bit position, the counter is incremented by 1. Next, invert the second bit of the error address "1010" and read "
1110" is generated, and data is read from the address "1110." It is also determined whether a 1-bit error has occurred in this data, and if a 1-bit error has occurred, it is checked whether or not it is at the same bit position, and if it is at the same bit position, , turn the counter to 11. Next, invert the third bit of the error address "1010" to generate "1000", read the data from the address "1000", check whether a 1-bit error has occurred, and If an error has occurred, it is checked whether the bit positions are the same, and if the bit positions are the same, the counter is incremented to 11. The above process is performed a predetermined number of times, and the count value of the counter is checked.
If the count value of the counter is greater than or equal to the predetermined value N,
It is determined that a hard error has occurred in a burst,
Processes such as replacing the FF memory element with an alternative memory chip are performed. FIG. 3 is a block diagram of one embodiment of the present invention, in which 4 is an address register, 5 is an AND gate, 6 is an error address register, 7 is an exclusive OR circuit, and 8 is a fixed data register. , 9 is a right 1-bit shifter, 1 is a river counter, 11 is an ECC circuit, 12 is a syndrome register, 1''3 is a syndrome storage section, 1
4 is a comparison circuit, and 15 is a 1-bit error detection flip.
Flop and MS indicate main memory, respectively.
次に第3図の実施例の動作を説明する。Next, the operation of the embodiment shown in FIG. 3 will be explained.
主メモリMSより謙出されたデータは読出データ・レジ
スタ3にセットされ、そしてECC回路11によってエ
ラー・チェックされる。1ビット・エフ−つてエラー・
チェックされる。The data retrieved from main memory MS is set in read data register 3 and error checked by ECC circuit 11. 1-bit FF error
Will be checked.
1ビット・エフ−が発生していると、1ビット・エラー
検出フリツプ・フロツプ15がセットされ、アドレス・
レジスタ4の内容がエラー・アドレス・レジスタ6に保
持され、排他的論理和回路7によって、エラー・アドレ
ス・レジスタの内容と固定データ・レジスタ8の内容と
がEORされる。If a 1-bit error has occurred, 1-bit error detection flip-flop 15 is set and the address
The contents of register 4 are held in error address register 6, and exclusive OR circuit 7 performs an EOR operation on the contents of error address register and fixed data register 8.
EORされた結果はアドレス・レジスタ4にセットされ
る。上記動作と同時に、固定データ・レジスタ8の内容
はシフタ9によって右へ1ビット・シフトされ、シフト
結果が固定データ・レジスタ8に再書込みされる。さら
に、これと同時にECC回路11の作成したシンドロー
ムがシンドローム・レジスタ12を経由してシンドロー
ム記憶部13に保存される。固定データ・レジスタ8の
内容によって修正されたアドレスによって主メモリMS
からデータが謙出される。The EOR result is set in address register 4. Simultaneously with the above operation, the contents of fixed data register 8 are shifted one bit to the right by shifter 9, and the shift result is rewritten to fixed data register 8. Furthermore, at the same time, the syndrome created by the ECC circuit 11 is stored in the syndrome storage section 13 via the syndrome register 12. main memory MS by the address modified by the contents of fixed data register 8.
Data is extracted from
1ビット・エラーが検出された場合には、ECC回路1
1によって作成されたシンドロームと記憶部13に格納
されているシンドロームとが比較され、一致すれば、カ
ウンタ10の内容は十1される。If a 1-bit error is detected, ECC circuit 1
The syndrome created in step 1 and the syndrome stored in the storage unit 13 are compared, and if they match, the contents of the counter 10 are incremented by 11.
そしてエラー・アドレスの内容が固定データ・レジスタ
8の内容によって変更され、アドレス・レジスタ4にセ
ットされ、固定データ・レジスタの内容は右へ1ビット
シフトされる。アドレス・レジスタ4に新たなアドレス
がセットされた後、主メモリMSからデータが読出され
る。上記の単位処理を複数回行った後、カゥンタ10の
内容を所定値と比較する。The contents of the error address are then changed by the contents of fixed data register 8 and set in address register 4, and the contents of the fixed data register are shifted one bit to the right. After a new address is set in address register 4, data is read from main memory MS. After performing the above unit processing a plurality of times, the contents of the counter 10 are compared with a predetermined value.
カウン夕10のカウント値が所定値以上であれば、バー
スト状にハード・ェラ−が発生していると判断する。さ
きに述べたようなQ線に基づくエラーと、バースト状に
生ずるハード・エラーとはエラー発生のパターンが異な
るので、閥値や固定データ・レジスタにセットすべきデ
ータ・パターンをメモリ素子の構造に応じて作成してお
けば良い。以上の説明から明らかなように、本発明によ
れば、簡単な構成により短時間でメモリ素子にバースト
状にハード・エラーが発生したことを検出することが出
来る。If the count value of the counter 10 is greater than or equal to a predetermined value, it is determined that a burst of hard errors has occurred. Errors based on the Q-line as mentioned earlier and hard errors that occur in bursts have different error patterns, so the data pattern to be set in the threshold values and fixed data registers must be set in the structure of the memory element. You can create it accordingly. As is clear from the above description, according to the present invention, it is possible to detect the occurrence of a burst hard error in a memory element in a short time with a simple configuration.
第1図は記憶装置の構成の1例を示す図、第2図は本発
明の基本概念を説明する図、第3図は本発明の1実施例
のブロック図である。
1・・…・メモリ素子、2……アドレス・デコーダ、3
……読出データ・レジスタ、4……アドレス・レジスタ
、5・・・・・・ANDゲート、6・・・..・エフー
・アドレス・レジスタ、7……排他的論理和回路、8・
…・・固定データ・レジスタ、9…・・・右1ビットの
シフタ、10……力ウンタ、11……ECC回路、12
・・・・・・シンドローム・レジスタ、13・・・…シ
ンドローム記憶部、14…・・・比較回路、15・・・
…1ビット・エラー検出フリッブ・フロツプ、MS……
主メモリ。
才ー図
外z図
才3図FIG. 1 is a diagram showing an example of the configuration of a storage device, FIG. 2 is a diagram explaining the basic concept of the present invention, and FIG. 3 is a block diagram of one embodiment of the present invention. 1...Memory element, 2...Address decoder, 3
...Read data register, 4...Address register, 5...AND gate, 6... ..・F address register, 7...exclusive OR circuit, 8・
...Fixed data register, 9...Right 1-bit shifter, 10...Power counter, 11...ECC circuit, 12
...Syndrome register, 13...Syndrome storage unit, 14...Comparison circuit, 15...
...1-bit error detection flip-flop, MS...
main memory. Sai - Out of the picture Z figure Sai 3 figure
Claims (1)
共に同時に動作可能状態となる複数個のメモリ素子を有
する記憶装置において、1ビツト・エラーが検出された
時、エラー・アドレスを1ビツト又は複数ビツト反転し
たものを読出しアドレスとする読出し動作を所定回数行
い、同一ビツト位置で1ビツト・エラーが発生した回数
を計数し、その計数値によつてバースト状にハード・エ
ラーが発生しているか否かを判定することを特徴とする
メモリ素子のハード・エラー検出方式。1. When a 1-bit error is detected in a storage device that has multiple memory elements that are supplied with the same address information to the address terminals and become operational at the same time, the error address is inverted by 1 bit or multiple bits. The read operation is performed a predetermined number of times using the read address as the read address, and the number of times a 1-bit error occurs at the same bit position is counted. Based on the counted value, it is determined whether or not hard errors are occurring in bursts. A hard error detection method for a memory element characterized by determining.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54173365A JPS6027425B2 (en) | 1979-12-27 | 1979-12-27 | Hard error detection method for memory devices |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54173365A JPS6027425B2 (en) | 1979-12-27 | 1979-12-27 | Hard error detection method for memory devices |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5694599A JPS5694599A (en) | 1981-07-31 |
| JPS6027425B2 true JPS6027425B2 (en) | 1985-06-28 |
Family
ID=15959041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54173365A Expired JPS6027425B2 (en) | 1979-12-27 | 1979-12-27 | Hard error detection method for memory devices |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6027425B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5545771B2 (en) * | 2011-08-10 | 2014-07-09 | エヌイーシーコンピュータテクノ株式会社 | Diagnostic device, diagnostic method, and diagnostic program diagnostic method |
| CN103942119A (en) * | 2013-12-26 | 2014-07-23 | 杭州华为数字技术有限公司 | Method and device for processing memory errors |
-
1979
- 1979-12-27 JP JP54173365A patent/JPS6027425B2/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5694599A (en) | 1981-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4195770A (en) | Test generator for random access memories | |
| US3789204A (en) | Self-checking digital storage system | |
| US4782487A (en) | Memory test method and apparatus | |
| KR920005297B1 (en) | Fault tolerant computer memory system | |
| CA1315886C (en) | Memory testing system | |
| KR920002575B1 (en) | Byte write error code method and apparatus | |
| JPS61202255A (en) | Quick function test method and apparatus for random access memory | |
| US4712216A (en) | Method and device for correcting errors in memories | |
| JP2519286B2 (en) | Address line test method | |
| US4926426A (en) | Error correction check during write cycles | |
| EP0041999A4 (en) | Self-correcting memory system and method. | |
| US3735105A (en) | Error correcting system and method for monolithic memories | |
| GB1511806A (en) | Error detection and correction in data processing systems | |
| JPS6255180B2 (en) | ||
| US3675200A (en) | System for expanded detection and correction of errors in parallel binary data produced by data tracks | |
| Jeong et al. | PAIR: Pin-aligned In-DRAM ECC architecture using expandability of Reed-Solomon code | |
| US3898443A (en) | Memory fault correction system | |
| KR102835997B1 (en) | Semiconductor apparatus and semiconductor system including the same | |
| JP2004521430A (en) | Method and circuit arrangement for memory error handling | |
| JPS6027425B2 (en) | Hard error detection method for memory devices | |
| JP3011522B2 (en) | Apparatus and method for checking a memory cell of an array for faults | |
| JP3130796B2 (en) | Control storage device | |
| JPH06282453A (en) | Method and mechanism for test of array buried in microprocessor as well as comparison-compression register arranged and installed at inside of system for test of array | |
| EP3913634B1 (en) | Memory testing by reading and verifying again memory locations after read access | |
| SU868844A1 (en) | Self-checking storage device |