发明授权
US07069494B2 Application of special ECC matrix for solving stuck bit faults in an ECC protected mechanism
有权
在ECC保护机制中应用特殊ECC矩阵解决卡位故障
- 专利标题: Application of special ECC matrix for solving stuck bit faults in an ECC protected mechanism
- 专利标题(中): 在ECC保护机制中应用特殊ECC矩阵解决卡位故障
-
申请号: US10418549申请日: 2003-04-17
-
公开(公告)号: US07069494B2公开(公告)日: 2006-06-27
- 发明人: Robert Alan Cargnoni , Guy Lynn Guthrie , Kirk Samuel Livingston , William John Starke
- 申请人: Robert Alan Cargnoni , Guy Lynn Guthrie , Kirk Samuel Livingston , William John Starke
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Casimer K. Salys; Jack V. Musgrove
- 主分类号: H03M13/11
- IPC分类号: H03M13/11
摘要:
A method of correcting an error in an ECC protected mechanism of a computer system, such as a cache or system bus, by applying data with a number of bits N to an error correction code (ECC) matrix to yield an error detection syndrome, wherein the ECC matrix has a plurality of rows and columns with a given column corresponding to a respective one of the data bits, and selected bits are set in the ECC matrix along each column and each row such that encoding for the ECC matrix allows N-bit error correction and (N−1)-bit error detection. In the illustrative embodiment, the ECC matrix has an odd number of bits set in each row thereof. In the case of an ECC protected mechanism such as a memory device, these properties facilitate the use of an inversion bit for correcting hard faults in the stored data. When an error is detected and after it is corrected, the corrected data is inverted and then rewritten to the cache array. The corresponding inversion bit for this entry is accordingly set to indicate that the data as currently stored is inverted. Thereafter, the data is re-read from the array, and if the error was due to a hard fault (stuck bit), it will appear correct (after applying the polarity indicated by the inversion bit), since the inversion will have changed the value of the defective bit to the stuck value. The inversion bit may be part of the data itself. In this case, one of the columns in the ECC matrix corresponds to the inversion bit, and each bit in that column of the matrix is set. In the case of an ECC protected mechanism such as a system bus, once a stuck bit condition is detected, the sending device can elect to send data such that the polarity of the data for that bit is always flipped to match the logic level of the stuck value on the wire. This approach allows for full single-bit correct, double-bit detect even in the presence of a stuck bit.
公开/授权文献
信息查询
IPC分类: