US20010049798A1 - Method and apparatus for handling data errors in a computer system - Google Patents
Method and apparatus for handling data errors in a computer system Download PDFInfo
- Publication number
- US20010049798A1 US20010049798A1 US09/224,380 US22438098A US2001049798A1 US 20010049798 A1 US20010049798 A1 US 20010049798A1 US 22438098 A US22438098 A US 22438098A US 2001049798 A1 US2001049798 A1 US 2001049798A1
- Authority
- US
- United States
- Prior art keywords
- data
- cache
- processor
- computer system
- run
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1044—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices with specific ECC/EDC distribution
Definitions
- the present invention relates to computer systems and more particularly to error detection of data stored in a memory region and handling by a processor.
- Each computer system includes one or more processors.
- a processor manipulates and controls the flow of data in a computer. Improving processor reliability and data integrity tends to improve the overall quality of the computer. Processor designers employ many different techniques to achieve these goals to create more robust computers for consumers.
- a soft error is a situation in which a bit is set to a particular value in the processor, and the bit spontaneously changes to the opposite value, thereby making the associated data erroneous.
- a soft error may be caused by cosmic rays passing through a storage element within the processor. These rays may charge or discharge the storage element, causing a stored bit to change its value.
- ECC error correction code
- ECC Because ECC is limited in its ability to correct multi-bit errors, ECC typically relies on the computer system software or hardware to take the necessary precautions when the ECC detects an uncorrectable, multi-bit error in data. For example, upon detecting uncorrectable, erroneous data, the ECC causes a system-wide reset which terminates all processes and shuts down the system. This is done to prevent the uncorrectable, erroneous data from corrupting the rest of the system.
- an uncorrectable error is detected in the data of a computer system.
- the erroneous data is allowed to be stored in first and second caches of the computer system while the system runs first and second processes, the first process being associated with the data.
- the first process is terminated when an attempt is made to load the data from the cache. Meanwhile, the second process continues to run.
- FIG. 1 is a processor formed in accordance with an embodiment of the present invention
- FIG. 2 is a computer system formed in accordance with an embodiment of the present invention.
- FIG. 3 is a flow chart showing a method of the present invention.
- Data is entered into an ECC unit in a memory region of a computer system.
- a multi-bit, uncorrectable error is detected by the ECC unit, and the erroneous data is stored in the memory region. Meanwhile, multiple processes continue to run on the system.
- the erroneous data is subsequently loaded into a cache of the computer system, and from there, one of the processes attempts to load the data into the register file of the processor.
- the processor detects the error in the erroneous data, and, in response, stores the address of the erroneous data in an error log register and asserts a machine check abort (MCA).
- MCA machine check abort
- the MCA causes the processor to call a MCA handler.
- the MCA handler accesses the error log register and instructs the operating system of the computer system to terminate one or more processes that include the address of the erroneous data in their address space. Meanwhile, one or more other processes continue to run on the computer system.
- processors include a program being run on one or more processors of a computer (e.g. having its instructions executed by one or more processors of the computer) or a thread of a program being run on the computer.
- FIG. 1 is a processor formed in accordance with an embodiment of the present invention in which data D(x) is provided to an input of ECC unit 100 of processor 200 .
- Data D(x) may be of any length, including, for example, a bit, byte, word, line, block, or page.
- Data D(x) may originate from any of a number of different memory regions of the computer system.
- data D(x) is provided to ECC unit 100 from a cache that is internal (e.g. on-chip) to processor 200 . This may include an L 0 , L 1 , or L 2 cache.
- data D(x) may be provided to ECC unit 100 from an external cache (e.g. an off-chip cache) such as an L 2 or L 3 cache.
- data D(x) may originate from the main memory of the computer system.
- Data D(x) is provided to ECC unit 100 of FIG. 1 in response to a process running on processor 200 requesting a load of data D(x). Before data D(x) is loaded into register file 101 , the data is checked for errors. For an alternate embodiment of the present invention, data D(x) is checked for errors by ECC unit 100 in response to data D(x) being transferred into a cache of processor 200 from, for example, a lower level cache or main memory of the computer system.
- ECC unit 100 of FIG. 1 corrects single bit errors in data D(x), and detects double or other multi-bit errors.
- the ECC unit may additionally correct double or other multi-bit errors, and detect triple or other more severe multi-bit errors.
- errors that the ECC unit can detect but not correct are referred to as “uncorrectable” errors.
- ECC unit 100 of FIG. 1 detects a correctable error in data D(x), the error is corrected and data D(x) is forwarded to register file 101 for storage. If, however, ECC unit 100 detects an uncorrectable error in data D(x), such as a double bit error, the address of the erroneous data is entered into error log register 102 and an MCA is asserted. The erroneous data D(x) is not loaded into register file 101 .
- Processor 200 of FIG. 1 in response to the assertion of the MCA, calls an MCA handler.
- An MCA handler is a software sequence that accesses error log register 102 , and instructs the operating system to terminate a process associated with the erroneous data address stored in the error log register. For example, the MCA handler may instruct the operating system to terminate any process having an address space that includes the address of the erroneous data D(x) stored in error log register 102 .
- the MCA handler may be a micro-code sequence residing on processor 200 of FIG. 1 or on another integrated circuit of the computer system.
- the MCA handler may be a firmware sequence residing in a non-volatile memory region of the computer system, such as the BIOS.
- the MCA handler may be a software sequence residing in a memory region of the computer system.
- FIG. 2 is a computer system formed in accordance with an embodiment of the present invention including processor 200 described above in conjunction with FIG. 1.
- Cache 205 and bridge 210 are coupled to processor 200 .
- Bridge 210 is used to couple processor 200 to main memory 215 and to peripheral components 220 and 230 .
- Bridge 225 couples keyboard 235 , external memory 240 , and monitor 245 to bridge 210 .
- Peripheral components 220 and 230 of FIG. 2 may include audio and video input/output devices such as audio/video generators, accelerators, or analyzers.
- External memory 240 may include a hard drive, floppy disk, tape drive, DVD-ROM, or other non-volatile, machine-readable, storage medium.
- Processor 200 as described above, cache 205 , main memory 215 , and external memory 240 of FIG. 2 all include an ECC unit to detect or correct ECC errors. If data containing an uncorrectable error is first stored in cache 205 , the ECC unit of cache 205 detects the error, but stores the data anyway. If this data is not used, it may be evicted to the next lower level of the memory hierarchy, which, for the embodiment of FIG. 2, is main memory 215 , but may alternatively be a lower level of cache. The ECC unit of memory 215 also detects the error and also stores the data notwithstanding the error.
- the data may be subsequently read back into a higher level memory such as cache 205 , another off-chip (i.e. external) cache, or a cache within processor 200 .
- processor 200 under control of a process associated with the address of the erroneous data, may attempt to load the data into a register file. This results in an ECC error detection, logging of the data address in the error log register, and an MCA assertion within processor 200 , as described above. Meanwhile, unassociated processes may continue to be executed normally by processor 200 .
- FIG. 3 is a flow chart showing a method of the present invention.
- an uncorrectable, multi-bit, ECC error is detected in data. Notwithstanding the detection of this error, the data is stored in the main memory of the computer system at step 305 . Alternatively, the error may be detected by and stored in a cache of the computer system.
- the data is read from the main memory into a cache or other higher-level memory region of the computer system.
- the ECC error is detected by the processor using the processor's ECC unit.
- the data may be provided to the ECC unit of the processor upon an attempt by a process to load the data into a register file of the processor from a cache.
- the address of the data is stored in an error log register of the processor at step 320 .
- step 325 the process that attempted to load the data is terminated. This may be accomplished by asserting an MCA and calling the appropriate MCA handler that instructs the operating system to terminate the process. For another embodiment of the present invention, one or more other processes are also terminated if their memory space includes the address of the erroneous data stored in the error log register.
Abstract
Description
- The present invention relates to computer systems and more particularly to error detection of data stored in a memory region and handling by a processor.
- Computer systems, from handheld electronic devices to medium-sized mobile and desktop systems to large servers and workstations, are becoming increasingly pervasive in our society. Each computer system includes one or more processors. A processor manipulates and controls the flow of data in a computer. Improving processor reliability and data integrity tends to improve the overall quality of the computer. Processor designers employ many different techniques to achieve these goals to create more robust computers for consumers.
- One reliability problem arises from occurrences known as soft errors. A soft error is a situation in which a bit is set to a particular value in the processor, and the bit spontaneously changes to the opposite value, thereby making the associated data erroneous. A soft error may be caused by cosmic rays passing through a storage element within the processor. These rays may charge or discharge the storage element, causing a stored bit to change its value.
- As processor supply voltages continue to be reduced in an effort to reduce device geometry to increase speed and packing density, the difference in voltage values that define the 1's and 0's of bits is reduced as well. This makes processors more susceptible to soft errors. In addition, as storage elements become more densely packed within processors, the likelihood of a soft error increases.
- One way to combat soft errors is through the use of error correction code (ECC). ECC detects errors in data, and in some cases is able to correct those errors. For example, one type of ECC is capable of correcting single bit errors, but can only detect double bit errors (and cannot correct them).
- Because ECC is limited in its ability to correct multi-bit errors, ECC typically relies on the computer system software or hardware to take the necessary precautions when the ECC detects an uncorrectable, multi-bit error in data. For example, upon detecting uncorrectable, erroneous data, the ECC causes a system-wide reset which terminates all processes and shuts down the system. This is done to prevent the uncorrectable, erroneous data from corrupting the rest of the system.
- In accordance with an embodiment of the present invention, an uncorrectable error is detected in the data of a computer system. The erroneous data is allowed to be stored in first and second caches of the computer system while the system runs first and second processes, the first process being associated with the data. The first process is terminated when an attempt is made to load the data from the cache. Meanwhile, the second process continues to run.
- Other features and advantages of the present invention will be apparent from the accompanying figures and the detailed description that follows.
- The present invention is illustrated by way of example and not limitation in the accompanying figures in which like references indicate similar elements and in which:
- FIG. 1 is a processor formed in accordance with an embodiment of the present invention;
- FIG. 2 is a computer system formed in accordance with an embodiment of the present invention; and
- FIG. 3 is a flow chart showing a method of the present invention.
- Data is entered into an ECC unit in a memory region of a computer system. A multi-bit, uncorrectable error is detected by the ECC unit, and the erroneous data is stored in the memory region. Meanwhile, multiple processes continue to run on the system.
- The erroneous data is subsequently loaded into a cache of the computer system, and from there, one of the processes attempts to load the data into the register file of the processor. The processor detects the error in the erroneous data, and, in response, stores the address of the erroneous data in an error log register and asserts a machine check abort (MCA).
- The MCA causes the processor to call a MCA handler. The MCA handler accesses the error log register and instructs the operating system of the computer system to terminate one or more processes that include the address of the erroneous data in their address space. Meanwhile, one or more other processes continue to run on the computer system.
- As used herein, the terms “transferred”, “read”, and “loaded” may be used interchangeably. In addition, the term “process” includes a program being run on one or more processors of a computer (e.g. having its instructions executed by one or more processors of the computer) or a thread of a program being run on the computer. A more detailed description of embodiments of the present invention, including various configurations and implementations, is provided below.
- FIG. 1 is a processor formed in accordance with an embodiment of the present invention in which data D(x) is provided to an input of
ECC unit 100 ofprocessor 200. Data D(x) may be of any length, including, for example, a bit, byte, word, line, block, or page. Data D(x) may originate from any of a number of different memory regions of the computer system. For example, for one embodiment, data D(x) is provided toECC unit 100 from a cache that is internal (e.g. on-chip) toprocessor 200. This may include an L0, L1, or L2 cache. Alternatively, data D(x) may be provided toECC unit 100 from an external cache (e.g. an off-chip cache) such as an L2 or L3 cache. For another embodiment, data D(x) may originate from the main memory of the computer system. - Data D(x) is provided to
ECC unit 100 of FIG. 1 in response to a process running onprocessor 200 requesting a load of data D(x). Before data D(x) is loaded intoregister file 101, the data is checked for errors. For an alternate embodiment of the present invention, data D(x) is checked for errors byECC unit 100 in response to data D(x) being transferred into a cache ofprocessor 200 from, for example, a lower level cache or main memory of the computer system. - For one embodiment of the present invention,
ECC unit 100 of FIG. 1 corrects single bit errors in data D(x), and detects double or other multi-bit errors. For an alternate embodiment, the ECC unit may additionally correct double or other multi-bit errors, and detect triple or other more severe multi-bit errors. As used herein, errors that the ECC unit can detect but not correct are referred to as “uncorrectable” errors. - If
ECC unit 100 of FIG. 1 detects a correctable error in data D(x), the error is corrected and data D(x) is forwarded to registerfile 101 for storage. If, however,ECC unit 100 detects an uncorrectable error in data D(x), such as a double bit error, the address of the erroneous data is entered intoerror log register 102 and an MCA is asserted. The erroneous data D(x) is not loaded intoregister file 101. -
Processor 200 of FIG. 1, in response to the assertion of the MCA, calls an MCA handler. An MCA handler is a software sequence that accesseserror log register 102, and instructs the operating system to terminate a process associated with the erroneous data address stored in the error log register. For example, the MCA handler may instruct the operating system to terminate any process having an address space that includes the address of the erroneous data D(x) stored inerror log register 102. - For one embodiment of the present invention, the MCA handler may be a micro-code sequence residing on
processor 200 of FIG. 1 or on another integrated circuit of the computer system. For another embodiment, the MCA handler may be a firmware sequence residing in a non-volatile memory region of the computer system, such as the BIOS. For yet another embodiment of the present invention, the MCA handler may be a software sequence residing in a memory region of the computer system. - Although the process or processes associated with the address of the erroneous data is terminated, other process or processes running on the computer system continue to run. In this manner, the overall computer system is not unduly burdened by the detection of an uncorrectable ECC error, as is the case with the prior art. Only the process(es) that risk being corrupted by the erroneous data are terminated.
- FIG. 2 is a computer system formed in accordance with an embodiment of the present
invention including processor 200 described above in conjunction with FIG. 1.Cache 205 andbridge 210 are coupled toprocessor 200.Bridge 210 is used to coupleprocessor 200 tomain memory 215 and toperipheral components Bridge 225 coupleskeyboard 235,external memory 240, and monitor 245 to bridge 210. -
Peripheral components External memory 240 may include a hard drive, floppy disk, tape drive, DVD-ROM, or other non-volatile, machine-readable, storage medium. -
Processor 200, as described above,cache 205,main memory 215, andexternal memory 240 of FIG. 2 all include an ECC unit to detect or correct ECC errors. If data containing an uncorrectable error is first stored incache 205, the ECC unit ofcache 205 detects the error, but stores the data anyway. If this data is not used, it may be evicted to the next lower level of the memory hierarchy, which, for the embodiment of FIG. 2, ismain memory 215, but may alternatively be a lower level of cache. The ECC unit ofmemory 215 also detects the error and also stores the data notwithstanding the error. - After the erroneous data is stored in
main memory 215 of FIG. 2, the data may be subsequently read back into a higher level memory such ascache 205, another off-chip (i.e. external) cache, or a cache withinprocessor 200. From this higher level memory,processor 200, under control of a process associated with the address of the erroneous data, may attempt to load the data into a register file. This results in an ECC error detection, logging of the data address in the error log register, and an MCA assertion withinprocessor 200, as described above. Meanwhile, unassociated processes may continue to be executed normally byprocessor 200. - FIG. 3 is a flow chart showing a method of the present invention. At
step 300 an uncorrectable, multi-bit, ECC error is detected in data. Notwithstanding the detection of this error, the data is stored in the main memory of the computer system atstep 305. Alternatively, the error may be detected by and stored in a cache of the computer system. Atstep 310, the data is read from the main memory into a cache or other higher-level memory region of the computer system. - Subsequently, at
step 315, the ECC error is detected by the processor using the processor's ECC unit. The data may be provided to the ECC unit of the processor upon an attempt by a process to load the data into a register file of the processor from a cache. In response to detecting the error, the address of the data is stored in an error log register of the processor atstep 320. - Finally, at
step 325, the process that attempted to load the data is terminated. This may be accomplished by asserting an MCA and calling the appropriate MCA handler that instructs the operating system to terminate the process. For another embodiment of the present invention, one or more other processes are also terminated if their memory space includes the address of the erroneous data stored in the error log register. - This invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident to persons having the benefit of this disclosure that various modifications and changes may be made to these embodiments without departing from the broader spirit and scope of the invention. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/224,380 US6453427B2 (en) | 1998-12-31 | 1998-12-31 | Method and apparatus for handling data errors in a computer system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/224,380 US6453427B2 (en) | 1998-12-31 | 1998-12-31 | Method and apparatus for handling data errors in a computer system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20010049798A1 true US20010049798A1 (en) | 2001-12-06 |
US6453427B2 US6453427B2 (en) | 2002-09-17 |
Family
ID=22840422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/224,380 Expired - Lifetime US6453427B2 (en) | 1998-12-31 | 1998-12-31 | Method and apparatus for handling data errors in a computer system |
Country Status (1)
Country | Link |
---|---|
US (1) | US6453427B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050228926A1 (en) * | 2004-04-05 | 2005-10-13 | Smith Zachary S | Virtual-bus interface and associated system and method |
US20190034252A1 (en) * | 2017-07-28 | 2019-01-31 | Hewlett Packard Enterprise Development Lp | Processor error event handler |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6684346B2 (en) * | 2000-12-22 | 2004-01-27 | Intel Corporation | Method and apparatus for machine check abort handling in a multiprocessing system |
US7949666B2 (en) | 2004-07-09 | 2011-05-24 | Ricoh, Ltd. | Synchronizing distributed work through document logs |
US8412981B2 (en) * | 2006-12-29 | 2013-04-02 | Intel Corporation | Core sparing on multi-core platforms |
US8078942B2 (en) * | 2007-09-04 | 2011-12-13 | Oracle America, Inc. | Register error correction of speculative data in an out-of-order processor |
JP5166074B2 (en) * | 2008-02-29 | 2013-03-21 | 株式会社東芝 | Semiconductor memory device, control method thereof, and error correction system |
US8185733B2 (en) | 2008-10-02 | 2012-05-22 | Ricoh Co., Ltd. | Method and apparatus for automatically publishing content based identifiers |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4358848A (en) * | 1980-11-14 | 1982-11-09 | International Business Machines Corporation | Dual function ECC system with block check byte |
US5649090A (en) * | 1991-05-31 | 1997-07-15 | Bull Hn Information Systems Inc. | Fault tolerant multiprocessor computer system |
US5263032A (en) * | 1991-06-27 | 1993-11-16 | Digital Equipment Corporation | Computer system operation with corrected read data function |
JP3020833B2 (en) * | 1995-06-19 | 2000-03-15 | 株式会社東芝 | Checkpoint acquisition system |
-
1998
- 1998-12-31 US US09/224,380 patent/US6453427B2/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050228926A1 (en) * | 2004-04-05 | 2005-10-13 | Smith Zachary S | Virtual-bus interface and associated system and method |
US20190034252A1 (en) * | 2017-07-28 | 2019-01-31 | Hewlett Packard Enterprise Development Lp | Processor error event handler |
Also Published As
Publication number | Publication date |
---|---|
US6453427B2 (en) | 2002-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0989492B1 (en) | Technique for correcting single-bit errors in caches with sub-block parity bits | |
US6067656A (en) | Method and apparatus for detecting soft errors in content addressable memory arrays | |
US7447948B2 (en) | ECC coding for high speed implementation | |
US7308603B2 (en) | Method and system for reducing memory faults while running an operating system | |
US5509119A (en) | Fast comparison method and apparatus for error corrected cache tags | |
US8572441B2 (en) | Maximizing encodings of version control bits for memory corruption detection | |
US8751736B2 (en) | Instructions to set and read memory version information | |
US8327222B2 (en) | Mechanism for adjacent-symbol error correction and detection | |
US9065481B2 (en) | Bad wordline/array detection in memory | |
US7587658B1 (en) | ECC encoding for uncorrectable errors | |
EP0835489A1 (en) | Method and system for using mirrored data to detect corrupt data | |
US6226763B1 (en) | Method and apparatus for performing cache accesses | |
US6453427B2 (en) | Method and apparatus for handling data errors in a computer system | |
US7058877B2 (en) | Method and apparatus for providing error correction within a register file of a CPU | |
US7127643B2 (en) | Method and apparatus for fixing bit errors encountered during cache references without blocking | |
US8365055B2 (en) | High performance cache directory error correction code | |
US11200114B2 (en) | System and method for facilitating elastic error correction code in memory | |
US7240272B2 (en) | Method and system for correcting errors in a memory device | |
US20230195565A1 (en) | Multilevel Memory System with Copied Error Detection Bits | |
JPH0756816A (en) | Controller for memory | |
JPS59217298A (en) | Memory error relieve system | |
JPH04237351A (en) | Memory rewriting system | |
JPS63101947A (en) | Error processing system | |
JPH07271671A (en) | Cache device | |
JPH01133147A (en) | Data processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTEL CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:QUACH, NHON T.;FU, JOHN W.C.;MULLA, DEAN A.;REEL/FRAME:009834/0416;SIGNING DATES FROM 19990203 TO 19990226 |
|
AS | Assignment |
Owner name: HEWLETT-PACKARD COMPANY, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HAYS, JAMES O.;ANDERS, VALENTIN;IACOBOVICI, SORIN;REEL/FRAME:012416/0030;SIGNING DATES FROM 20010803 TO 20010808 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |