Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-08-30
2011-08-30
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
08010875
ABSTRACT:
A method and system are disclosed for detecting memory chip failure in a computer memory system. The method comprises the steps of accessing user data from a set of user data chips, and testing the user data for errors using data from a set of system data chips. This testing is done by generating a sequence of check symbols from the user data, grouping the user data into a sequence of data symbols, and computing a specified sequence of syndromes. If all the syndromes are zero, the user data has no errors. If one of the syndromes is non-zero, then a set of discriminator expressions are computed, and used to determine whether a single or double symbol error has occurred. In the preferred embodiment, less than two full system data chips are used for testing and correcting the user data.
REFERENCES:
patent: 4464753 (1984-08-01), Chen
patent: 4777595 (1988-10-01), Strecker et al.
patent: 4961193 (1990-10-01), Debord et al.
patent: 5063562 (1991-11-01), Barzilai et al.
patent: 5077737 (1991-12-01), Leger et al.
patent: 5142422 (1992-08-01), Zook et al.
patent: 5349587 (1994-09-01), Nadeau-Dostie et al.
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5452432 (1995-09-01), Macachor
patent: 5459742 (1995-10-01), Cassidy et al.
patent: 5524220 (1996-06-01), Verma et al.
patent: 5634007 (1997-05-01), Calta et al.
patent: 5659710 (1997-08-01), Sherman et al.
patent: 5708779 (1998-01-01), Graziano et al.
patent: 5761464 (1998-06-01), Hopkins
patent: 5796735 (1998-08-01), Miller et al.
patent: 5809278 (1998-09-01), Watanabe et al.
patent: 5825748 (1998-10-01), Barleu et al.
patent: 5890211 (1999-03-01), Sokolov et al.
patent: 5917828 (1999-06-01), Thompson
patent: 6023732 (2000-02-01), Moh et al.
patent: 6061511 (2000-05-01), Marantz et al.
patent: 6072781 (2000-06-01), Feeney et al.
patent: 6122715 (2000-09-01), Palanca et al.
patent: 6185214 (2001-02-01), Schwartz et al.
patent: 6219300 (2001-04-01), Tamaki
patent: 6263397 (2001-07-01), Wu et al.
patent: 6295571 (2001-09-01), Scardamalia et al.
patent: 6311249 (2001-10-01), Min et al.
patent: 6324495 (2001-11-01), Steinman
patent: 6356106 (2002-03-01), Greeff et al.
patent: 6366984 (2002-04-01), Carmean et al.
patent: 6442162 (2002-08-01), O'Neill et al.
patent: 6466227 (2002-10-01), Pfister et al.
patent: 6564331 (2003-05-01), Joshi
patent: 6594234 (2003-07-01), Chard et al.
patent: 6598123 (2003-07-01), Anderson et al.
patent: 6601144 (2003-07-01), Arimilli et al.
patent: 6631447 (2003-10-01), Morioka et al.
patent: 6647428 (2003-11-01), Bannai et al.
patent: 6662305 (2003-12-01), Salmon et al.
patent: 6735174 (2004-05-01), Hefty et al.
patent: 6775693 (2004-08-01), Adams
patent: 6799232 (2004-09-01), Wang
patent: 6880028 (2005-04-01), Kurth
patent: 6889266 (2005-05-01), Stadler
patent: 6894978 (2005-05-01), Hashimoto
patent: 6954887 (2005-10-01), Wang et al.
patent: 6986026 (2006-01-01), Roth et al.
patent: 7007123 (2006-02-01), Golla et al.
patent: 7058826 (2006-06-01), Fung
patent: 7065594 (2006-06-01), Ripy et al.
patent: 7143219 (2006-11-01), Chaudhari et al.
patent: 7191373 (2007-03-01), Wang et al.
patent: 7239565 (2007-07-01), Liu
patent: 7280477 (2007-10-01), Jeffries et al.
patent: 7298746 (2007-11-01), De La Iglesia et al.
patent: 7363629 (2008-04-01), Springer et al.
patent: 7373420 (2008-05-01), Lyon
patent: 7401245 (2008-07-01), Fischer et al.
patent: 7454640 (2008-11-01), Wong
patent: 7454641 (2008-11-01), Connor et al.
patent: 7461236 (2008-12-01), Wentzlaff
patent: 7463529 (2008-12-01), Matsubara
patent: 7539845 (2009-05-01), Wentzlaff et al.
patent: 7613971 (2009-11-01), Asaka
patent: 7620791 (2009-11-01), Wentzlaff et al.
patent: 7698581 (2010-04-01), Oh
patent: 2001/0055323 (2001-12-01), Rowett et al.
patent: 2002/0078420 (2002-06-01), Roth et al.
patent: 2002/0087801 (2002-07-01), Bogin et al.
patent: 2002/0100020 (2002-07-01), Hunter et al.
patent: 2002/0129086 (2002-09-01), Garcia-Luna-Aceves et al.
patent: 2002/0138801 (2002-09-01), Wang et al.
patent: 2002/0156979 (2002-10-01), Rodriguez
patent: 2002/0184159 (2002-12-01), Tadayon et al.
patent: 2003/0007457 (2003-01-01), Farrell et al.
patent: 2003/0028749 (2003-02-01), Ishikawa et al.
patent: 2003/0050714 (2003-03-01), Tymchenko
patent: 2003/0050954 (2003-03-01), Tayyar et al.
patent: 2003/0074616 (2003-04-01), Dorsey
patent: 2003/0105799 (2003-06-01), Khan et al.
patent: 2003/0163649 (2003-08-01), Kapur et al.
patent: 2003/0177335 (2003-09-01), Luick
patent: 2003/0188053 (2003-10-01), Tsai
patent: 2003/0235202 (2003-12-01), Van Der Zee et al.
patent: 2004/0003184 (2004-01-01), Safranek et al.
patent: 2004/0019730 (2004-01-01), Walker et al.
patent: 2004/0024925 (2004-02-01), Cypher et al.
patent: 2004/0073780 (2004-04-01), Roth et al.
patent: 2004/0103218 (2004-05-01), Blumrich et al.
patent: 2004/0210694 (2004-10-01), Shenderovich
patent: 2004/0243739 (2004-12-01), Spencer
patent: 2005/0007986 (2005-01-01), Malladi et al.
patent: 2005/0053057 (2005-03-01), Deneroff et al.
patent: 2005/0076163 (2005-04-01), Malalur
patent: 2005/0160238 (2005-07-01), Steely et al.
patent: 2005/0216613 (2005-09-01), Ganapathy et al.
patent: 2005/0251613 (2005-11-01), Kissell
patent: 2005/0270886 (2005-12-01), Takashima
patent: 2005/0273564 (2005-12-01), Lakshmanamurthy et al.
patent: 2006/0050737 (2006-03-01), Hsu
patent: 2006/0080513 (2006-04-01), Beukema et al.
patent: 2006/0206635 (2006-09-01), Alexander et al.
patent: 2006/0248367 (2006-11-01), Fischer et al.
patent: 2007/0055832 (2007-03-01), Beat
patent: 2007/0133536 (2007-06-01), Kim et al.
patent: 2007/0168803 (2007-07-01), Wang et al.
patent: 2007/0174529 (2007-07-01), Rodriguez et al.
patent: 2007/0195774 (2007-08-01), Sherman et al.
patent: 2008/0147987 (2008-06-01), Cantin et al.
Definition of “mechanism”, Oxford English Dictionary, http://dictionary.oed.com/cgi/entry/00304337?query—type=word&queryword=mechanism&first=1&max—to—show=10&sort—type=alpha&result—place=2&search—id=y2 atElGc-11603&hilite+00304337.
Almasi, et al., “MPI on BlueGene/L: Designing an Efficient General Purpose Messaging Solution for a Large Cellular System,” IBM Research Report RC22851 (W037-150) Jul. 22, 2003.
Almasi, et al.,“Optimization of MPI Collective Communication on BlueGene/L Systems,” ICS'05, Jun. 20-22, 2005, Boston, MA.
Gara, et al., “Overview of the Blue Gene/L system architecture,” IBM J. Res. & Dev., vol. 49, No. 2/3, Mar./May 2005, pp. 195-212.
Huang, et al., “Performance Evaluation of Adaptive MPI,” PPoPP'06, Mar. 29-31, 2006, New York, New York.
MPI (Message Passing Interface) standards documents, errata, and archives http://www.mpi-forum.org visited Jun. 16, 2007 (Sections 4.2, 4.4 and 10.4).
David Chaiken, Craig Fields, Kiyoshi Kurihara, Anant Agarwal, Directory-Based Cache Coherence in Large-Scale Multiprocessors, Computer, v.23 n. 6, p. 49-58, Jun. 1990.
Michel, Dubois, Christoph Scheurich, Faye A. Briggs, Synchronization, Coherence, and Event Ordering in Multiprocessors, Computer, v.21 n. 2, p. 9-21, Feb. 1988.
Giampapa, et al., “Blue Gene/L advanced diagnostics environment,” IBM J. Res. & Dev., vol. 49, No. 2/3, Mar./May 2005, pp. 319-331.
IBM Journal of Research and Development, Special Double Issue on Blue Gene, vol. 49, Nos. 2/3, Mar./May 2005 (“Preface”).
IBM Journal of Research and Development, Special Double Issue on Blue Gene, vol. 49, Nos. 2/3, Mar./May 2005 (“Intro”).
“Intel 870: A Building Block for Cost-Effective, Scalable Servers”, Faye Briggs, Michel et al., pp. 36-47, Mar.-Apr. 2002.
Pande, et al., Performance Evaluation and Design Trade-Offs for Network-On-Chip Interconnect Architectures, 2005, IEEE, pp. 1025-1040.
Chen Dong
Coteus Paul W.
Flynn William T.
Gara Alan G.
Marcella James A.
Baker Stephen M
International Business Machines - Corporation
Morris, Esq. Daniel P.
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Error correcting code with chip kill capability and power... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error correcting code with chip kill capability and power..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correcting code with chip kill capability and power... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2652472