US4701915A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error recovery system in a data processor having a control storage
Assignee: Fujitsu Ltd
•
Filing: 1985-08-07
•
Granted: 1987-10-20
•
Expires: 2005-08-07
Abstract
Abstract An error recovery system in a data processor of the pipeline type, including control storage for storing instruction data, having an error correction and detection code adapted to the detection and correction of errors, for controlling the data processor. A parity check circuit checks instructions read from the control storage and stops at least a part of pipeline processing immediately upon the detection of an error. An error correction circuit corrects the error in the read instruction data and rewrites the instruction data into the control storage while the part of the pipeline processing is stopped.
Inventors
- 👤 Toshiaki Kitamura
- 👤 Yuji Oinaga
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:33
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1076; G06F11/14; G06F9/00; G06F9/06; G06F9/22; G06F9/26; G06F9/30; G06F9/38; G06F9/3861
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
132 words
An error recovery system in a data processor of the pipeline type having a plurality of pipeline stages and a control storage, comprising: control storage means for storing instruction data, having a code for the detection and correction of errors, and for controlling said data processor; check circuit means for checking instruction data read from said control storage means and upon the detection of an error during said checking, stopping the pipeline processing of a stage being processed at the time the error occurred along with prior stages, and allowing processing of stages subsequent to the stage containing the error to continue; and error detection circuit means for correcting the error in the read instruction data and rewriting the instruction data into said control storage while the pipeline process stages are stopped.
Claim 2
Dependent Claim
132 words
An error recovery system in a data processor of the pipeline type having a plurality of pipeline stages and a control storage, comprising: control storage means for storing instruction data, having a code for the detection and correction of errors, and for controlling said data processor; check circuit means for checking instruction data read from said control storage means and upon the detection of an error during said checking, stopping the pipeline processing of a stage being processed at the time the error occurred along with prior stages, and allowing processing of stages subsequent to the stage containing the error to continue; and error detection circuit means for correcting the error in the read instruction data and rewriting the instruction data into said control storage while the pipeline process stages are stopped.
Claim 3
Dependent Claim
45 words
A system according to claim 1, wherein said data processor comprises: means for calculating operand addresses; means for controlling reading of operand data; means for performing an arithmetic or logical calculation, wherein the means for calculating operand addresses is halted upon detection of the error.
Claim 4
Dependent Claim
19 words
A system according to claim 1, wherein said instruction data stored in said control storage means is a microinstruction.
Claim 5
Dependent Claim
24 words
A system according to claim 1, wherein said code adapted to the correction of error is a single error correction, double error detection code.
Claim 6
Independent Claim
132 words
A method of error recovery for a data processor of the pipeline type having control storage means and performing processing in stages, comprising the steps of: using, as a part of instruction data stored in said control storage means, a code adapted to the detection and correction of errors; carrying out error detection for instruction data read from said control storage means simultaneously with the calculation of operand addresses in a processing portion in which a pipeline process proceeds; stopping a calculation process stage for operand addresses in said pipeline process upon detection of an error and allowing subsequent stages to continue; correcting the instruction data in which the error is detected; and restarting, after the completion of said correction, the calculation process stage for operand addresses using the corrected instruction data.
Claim 7
Independent Claim
132 words
A method of error recovery for a data processor of the pipeline type having control storage means and performing processing in stages, comprising the steps of: using, as a part of instruction data stored in said control storage means, a code adapted to the detection and correction of errors; carrying out error detection for instruction data read from said control storage means simultaneously with the calculation of operand addresses in a processing portion in which a pipeline process proceeds; stopping a calculation process stage for operand addresses in said pipeline process upon detection of an error and allowing subsequent stages to continue; correcting the instruction data in which the error is detected; and restarting, after the completion of said correction, the calculation process stage for operand addresses using the corrected instruction data.
Claim 8
Dependent Claim
36 words
A method as recited in claim 5, further comprising a step of stopping stages prior to a stage in which a parity error is detected and starting said prior stages when said parity error is corrected.
Claim 9
Independent Claim
178 words
A method of error recovery for a data processor of the pipeline type in which at least one microinstruction is read from a control storage based upon a machine instruction and said microinstruction is processed in an overlapped manner in a pipeline processing portion, said method comprising the steps of: providing an error detection and correction code for each microinstruction stored in said control storage; checking said microinstructions for errors as read in sequence in parallel with the microinstruction processing in said pipeline processing portion using an error detecting means; stopping only the pipeline processes corresponding to the microinstruction in which an error is detected and the microinstruction succeeding thereto, when an error is detected in a microinstruction for a machine instruction; correcting said error in the microinstruction using error correction means; and restarting the pipeline process after the completion of the correction of said microinstruction on the basis of the corrected microinstruction, an error recovery being carried out by stopping and subsequently restarting the pipeline process without performing an execution of said machine instruction from a beginning.
Claim 10
Independent Claim
178 words
A method of error recovery for a data processor of the pipeline type in which at least one microinstruction is read from a control storage based upon a machine instruction and said microinstruction is processed in an overlapped manner in a pipeline processing portion, said method comprising the steps of: providing an error detection and correction code for each microinstruction stored in said control storage; checking said microinstructions for errors as read in sequence in parallel with the microinstruction processing in said pipeline processing portion using an error detecting means; stopping only the pipeline processes corresponding to the microinstruction in which an error is detected and the microinstruction succeeding thereto, when an error is detected in a microinstruction for a machine instruction; correcting said error in the microinstruction using error correction means; and restarting the pipeline process after the completion of the correction of said microinstruction on the basis of the corrected microinstruction, an error recovery being carried out by stopping and subsequently restarting the pipeline process without performing an execution of said machine instruction from a beginning.
Claim 11
Independent Claim
87 words
A method of error recovery in a pipeline processor having a control storage and performing processing in stages, comprising the steps of: (a) reading a microinstruction out of the control storage; (b) performing a parity check of the microinstruction simultaneously with performing an operand address calculation; (c) stopping an operand address calculation stage if a parity error is detected and allowing subsequent stages to continue; (d) correcting the microinstruction and restarting the operand address calculation stage; and (e) performing pipeline operations in dependence on the corrected microinstruction.
Claim 12
Independent Claim
87 words
A method of error recovery in a pipeline processor having a control storage and performing processing in stages, comprising the steps of: (a) reading a microinstruction out of the control storage; (b) performing a parity check of the microinstruction simultaneously with performing an operand address calculation; (c) stopping an operand address calculation stage if a parity error is detected and allowing subsequent stages to continue; (d) correcting the microinstruction and restarting the operand address calculation stage; and (e) performing pipeline operations in dependence on the corrected microinstruction.
Claim 13
Dependent Claim
23 words
A method as recited in claim 8, further comprising the step of replacing the read microinstruction in control storage with the corrected microinstruction.
Claim 14
Dependent Claim
36 words
A method as recited in claim 8, further comprising a step of stopping stages prior to a stage in which a parity error is detected and starting said prior stages when said parity error is corrected.
Claim 15
Dependent Claim
121 words
An error recovery system in a pipeline processor having control storage connected to pipeline control registers connected to pipeline processing stages, said system comprising: a parity check circuit, operatively connected to the control storage and a first of the control registers, checking parity of a microinstruction transferred from the control storage to the first of the control registers and stopping pipeline processing only in accordance with the contents of the first of the control registers when a parity error is detected; an error detection and correction circuit, operatively connected to the control storage and the first of the control registers, detecting and correcting the microinstruction transferred from the control storage to the first of the control registers while processing is stopped.
Claim 16
Dependent Claim
121 words
An error recovery system in a pipeline processor having control storage connected to pipeline control registers connected to pipeline processing stages, said system comprising: a parity check circuit, operatively connected to the control storage and a first of the control registers, checking parity of a microinstruction transferred from the control storage to the first of the control registers and stopping pipeline processing only in accordance with the contents of the first of the control registers when a parity error is detected; an error detection and correction circuit, operatively connected to the control storage and the first of the control registers, detecting and correcting the microinstruction transferred from the control storage to the first of the control registers while processing is stopped.
Claim 17
Dependent Claim
48 words
A system as recited in claim 11, further comprising a pipeline controller, operatively connected between the parity check circuit and the control registers, for releasing the microinstruction in the first control register to successive control registers and the corresponding pipeline processing stages in dependence on the parity check.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-10-19 | 1991-04-20 | 1991-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-10-19 | 1995-04-20 | 1995-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-10-19 | 1999-04-20 | 1999-10-20 | $7700.00 | Window Closed / Lapsed |