US5455834A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fault tolerant address translation method and system
Assignee: Fujitsu Ltd
•
Filing: 1993-06-14
•
Granted: 1995-10-03
•
Expires: 2013-06-14
Abstract
Abstract A method and system are disclosed wherein error detection codes are used for detecting and handling hardware errors in a memory table. Before each address and associated data are entered into the memory table, an error detection code is generated for both the address and the data. The address, data, and corresponding error codes are stored in the same entry line in the memory table. When the table receives an input address from a CPU, the input address is compared to all of the addresses stored within the memory table. If any stored address matches the input address, the matched address is outputted along with its associated data and its corresponding error codes. The matched address and its associated data are each processed with its corresponding error code to determine whether the outputted address and data are identical to the address and data used to generate the error codes. If either the address or the data has been altered by a hardware error in the memory, an error signal is generated to indicate that the outputted information is invalid. This error signal causes the outputted information to be ignored. The hardware error is thus detected and tolerated. The memory table also includes a fault tolerant coherence table which contains physical addresses and corresponding error codes. Each address and corresponding error code in the coherence table is periodically outputted and processed by an error processor to check for possible errors. If an address in the coherence table contains an error, the address is invalidated. By periodically monitoring the coherence table, errors are detected and reliability is improved.
Inventors
- 👤 Chih-Wei D. Chang
- 👤 Nirmal Saxena
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:11
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1076; G06F2201/00; G06F2201/815
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
139 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving an input address from a requesting device; comparing said input address to at least one address stored in the buffer; if an address in the buffer matches said input address, outputting from the buffer a set of data associated with the matched address, and a corresponding pregenerated error code; processing said data and said error code to determine whether said data contains an error; if said data contains an error: retrieving, using said input address as an index, a set of reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 2
Dependent Claim
139 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving an input address from a requesting device; comparing said input address to at least one address stored in the buffer; if an address in the buffer matches said input address, outputting from the buffer a set of data associated with the matched address, and a corresponding pregenerated error code; processing said data and said error code to determine whether said data contains an error; if said data contains an error: retrieving, using said input address as an index, a set of reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 3
Dependent Claim
36 words
The method of claim 1, wherein the step of processing comprises the steps of: generating a syndrome code using said data and said error code; and determining whether said syndrome code has a value of zero.
Claim 4
Dependent Claim
145 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving an input address from a requesting device; comparing said input address to at least one address stored in the buffer; if an address in the buffer matches said input address, outputting from the buffer the matched address, a set of data corresponding to said matched address, and a corresponding pregenerated error code; processing said matched address and said error code to determine whether said matched address contains an error; if said matched address contains an error: retrieving, using said input address as an index, a set of reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 5
Dependent Claim
145 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving an input address from a requesting device; comparing said input address to at least one address stored in the buffer; if an address in the buffer matches said input address, outputting from the buffer the matched address, a set of data corresponding to said matched address, and a corresponding pregenerated error code; processing said matched address and said error code to determine whether said matched address contains an error; if said matched address contains an error: retrieving, using said input address as an index, a set of reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 6
Dependent Claim
37 words
The method of claim 3, wherein the step of processing comprises the steps of: generating a syndrome code using said matched address and said error code; and determining whether said syndrome code has a value of zero.
Claim 7
Dependent Claim
180 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving, from the memory, at least one address and a set of reference data associated with said address; generating a corresponding error code using said reference data; storing said address, said reference data, and said error code in the buffer; receiving an input address from a requesting device; comparing said input address to the address stored in the buffer; if said input address matches the address stored in the buffer, outputting from the buffer the data and the error code stored in the buffer; processing the data and the error code from the buffer to determine whether the data from the buffer contains an error; if the data from the buffer contains an error: retrieving, using said input address as an index, said reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 8
Dependent Claim
180 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving, from the memory, at least one address and a set of reference data associated with said address; generating a corresponding error code using said reference data; storing said address, said reference data, and said error code in the buffer; receiving an input address from a requesting device; comparing said input address to the address stored in the buffer; if said input address matches the address stored in the buffer, outputting from the buffer the data and the error code stored in the buffer; processing the data and the error code from the buffer to determine whether the data from the buffer contains an error; if the data from the buffer contains an error: retrieving, using said input address as an index, said reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 9
Dependent Claim
39 words
The method of claim 5, wherein the step of processing comprises the steps of: generating a syndrome code using the data and the error code from the buffer; and determining whether said syndrome code has a value of zero.
Claim 10
Dependent Claim
181 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving, from the memory, at least one address and a set of reference data associated with said address; generating a corresponding error code using said address; storing said address, said reference data, and said error code in the buffer; receiving an input address from a requesting device; comparing said input address to the address stored in the buffer; if said input address matches the address stored in the buffer, outputting from the buffer the address, the data, and the error code stored in the buffer; processing the address and the error code from the buffer to determine whether the address from the buffer contains an error; if the address from the buffer contains an error: retrieving, using said input address as an index, said reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 11
Dependent Claim
181 words
In a system comprising a memory for storing reference information, and a buffer for storing at least a subset of the reference information, a method for detecting and handling errors in the buffer, comprising the steps of: receiving, from the memory, at least one address and a set of reference data associated with said address; generating a corresponding error code using said address; storing said address, said reference data, and said error code in the buffer; receiving an input address from a requesting device; comparing said input address to the address stored in the buffer; if said input address matches the address stored in the buffer, outputting from the buffer the address, the data, and the error code stored in the buffer; processing the address and the error code from the buffer to determine whether the address from the buffer contains an error; if the address from the buffer contains an error: retrieving, using said input address as an index, said reference data from the memory; and providing said reference data, instead of the data from the buffer, as output data.
Claim 12
Dependent Claim
39 words
The method of claim 7, wherein the step of processing comprises the steps of: generating a syndrome code using the address and the error code from the buffer; and determining whether said syndrome code has a value of zero.
Claim 13
Dependent Claim
232 words
A fault tolerant memory system, comprising: a memory for storing reference information therein, said reference information including a plurality of sets of reference data, at least one of said sets of reference data having an address corresponding thereto; a buffer for storing at least a subset of said reference information, including at least one address and a set of data associated with said address, said buffer further storing an error code corresponding to the set of data, said buffer further comprising comparing means for receiving an input address from a requesting device and comparing said input address to the address stored in said buffer, said comparing means causing said buffer to output the data and the error code stored in said buffer in response to a determination that said input address matches the address stored in said buffer; an error processor coupled to said buffer for receiving and processing the data and the error code from said buffer to determine whether the data from said buffer contains an error, said error processor outputting an error signal if the data from said buffer contains an error; and an error handler coupled to said error processor for receiving said error signal, said error handler responding to said error signal by retrieving from said memory a set of reference data corresponding to said input address, and providing this set of reference data as output data.
Claim 14
Dependent Claim
232 words
A fault tolerant memory system, comprising: a memory for storing reference information therein, said reference information including a plurality of sets of reference data, at least one of said sets of reference data having an address corresponding thereto; a buffer for storing at least a subset of said reference information, including at least one address and a set of data associated with said address, said buffer further storing an error code corresponding to the set of data, said buffer further comprising comparing means for receiving an input address from a requesting device and comparing said input address to the address stored in said buffer, said comparing means causing said buffer to output the data and the error code stored in said buffer in response to a determination that said input address matches the address stored in said buffer; an error processor coupled to said buffer for receiving and processing the data and the error code from said buffer to determine whether the data from said buffer contains an error, said error processor outputting an error signal if the data from said buffer contains an error; and an error handler coupled to said error processor for receiving said error signal, said error handler responding to said error signal by retrieving from said memory a set of reference data corresponding to said input address, and providing this set of reference data as output data.
Claim 15
Dependent Claim
81 words
The system of claim 9, wherein said buffer comprises: a first portion for storing said address, and for receiving and comparing said input address with said address, said first portion outputting a control signal when said input address matches said address; and a second portion separate from said first portion for storing said data and said error code, said second portion coupled to receive said control signal and responding to said control signal by outputting said data and said error code.
Claim 16
Dependent Claim
15 words
The system of claim 10 wherein said first portion is a content addressable memory (CAM).
Claim 17
Dependent Claim
15 words
The system of claim 11, wherein said second portion is a random access memory (RAM).
Claim 18
Dependent Claim
35 words
The system of claim 9, further comprising: an error code generator for generating said error code using said data, said error code generator coupled to said buffer to transfer said error code to said buffer.
Claim 19
Dependent Claim
26 words
The system of claim 13, wherein said error code is an error detection code which can be used to detect up to two bits of error.
Claim 20
Dependent Claim
21 words
The system of claim 13, wherein said error code is a hamming error detection code having a hamming distance of three.
Claim 21
Dependent Claim
78 words
The system of claim 9, further comprising: a second buffer for storing a second address and a second corresponding error code; a controller for periodically causing said second buffer to output said second address and said second error code; and a second error processor coupled to said second buffer for receiving and processing said second address and said second error code to determine whether said second address contains an error, and if so, outputting a second error signal.
Claim 22
Dependent Claim
40 words
The system of claim 16, further comprising: an error code generator for generating said second error code using said second address, said error code generator coupled to said second buffer to transfer said second error code to said second buffer.
Claim 23
Dependent Claim
232 words
A fault tolerant memory system, comprising: a memory for storing reference information therein, said reference information including a plurality of sets of reference data, at least one of said sets of reference data having an address corresponding thereto; a buffer for storing at least a subset of said reference information, including at least one address and a set of data associated with said address, said buffer further storing an error code corresponding to the address, said buffer further comprising comparing means for receiving an input address from a requesting device and comparing said input address to the address stored in said buffer, said comparing means causing said buffer to output the address, the data, and the error code stored in said buffer in response to a determination that said input address matches the address stored in said buffer; an error processor coupled to said buffer for receiving and processing the address and the error code from said buffer to determine whether the address from said buffer contains an error, said error processor outputting an error signal if the address from said buffer contains an error; and an error handler coupled to said error processor for receiving said error signal, said error handler responding to said error signal by retrieving from said memory a set of reference data corresponding to said input address, and providing this set of reference data as output data.
Claim 24
Dependent Claim
232 words
A fault tolerant memory system, comprising: a memory for storing reference information therein, said reference information including a plurality of sets of reference data, at least one of said sets of reference data having an address corresponding thereto; a buffer for storing at least a subset of said reference information, including at least one address and a set of data associated with said address, said buffer further storing an error code corresponding to the address, said buffer further comprising comparing means for receiving an input address from a requesting device and comparing said input address to the address stored in said buffer, said comparing means causing said buffer to output the address, the data, and the error code stored in said buffer in response to a determination that said input address matches the address stored in said buffer; an error processor coupled to said buffer for receiving and processing the address and the error code from said buffer to determine whether the address from said buffer contains an error, said error processor outputting an error signal if the address from said buffer contains an error; and an error handler coupled to said error processor for receiving said error signal, said error handler responding to said error signal by retrieving from said memory a set of reference data corresponding to said input address, and providing this set of reference data as output data.
Claim 25
Dependent Claim
85 words
The system of claim 18, wherein said buffer comprises: a first portion for storing said address, and for receiving and comparing said input address with said address, said first memory portion outputting said address and a control signal when said input address matches said address; and a second portion separate from said first portion for storing said data and said error code, said second portion coupled to receive said control signal and responding to said control signal by outputting said data and said error code.
Claim 26
Dependent Claim
15 words
The system of claim 19 wherein said first portion is a content addressable memory (CAM).
Claim 27
Dependent Claim
15 words
The system of claim 20, wherein said second portion is a random access memory (RAM).
Claim 28
Dependent Claim
34 words
The system of claim 18, further comprising: an error code generator for generating said error code using said address, said error code generator coupled to said to transfer said error code to said buffer.
Claim 29
Dependent Claim
26 words
The system of claim 22, wherein said error code is an error detection code which can be used to detect up to two bits of error.
Claim 30
Dependent Claim
21 words
The system of claim 22, wherein said error code is a hamming error detection code having a hamming distance of three.
Claim 31
Dependent Claim
78 words
The system of claim 18, further comprising: a second buffer for storing a second address and a second corresponding error code; a controller for periodically causing said second buffer to output said second address and said second error code; and a second error processor coupled to said second buffer for receiving and processing said second address and said second error code to determine whether said second address contains an error, and if so, outputting a second error signal.
Claim 32
Dependent Claim
40 words
The system of claim 25, further comprising: an error code generator for generating said second error code using said second address, said error code generator coupled to said second buffer to transfer said second error code to said second buffer.
References Cited (Backward Citations)
US4896257A
Cited
US4920477A
Cited
US5233610A
Cited
US5265227A
Cited
US5173905A
Cited
US5226043A
Cited
US5267190A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-02 | 1999-04-03 | 1999-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-02 | 2003-04-03 | 2003-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-02 | 2007-04-03 | 2007-10-03 | $7700.00 | Window Closed / Lapsed |