US4231089A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system with apparatus for correcting microinstruction errors
Assignee: Digital Equipment Corp
•
Filing: 1978-12-15
•
Granted: 1980-10-28
•
Expires: 1998-12-15
Abstract
Abstract In a data processing system, a method and apparatus which enable an erroneous microinstruction word to be rewritten before it is executed. After the microinstruction word is written from memory into a control register, a parity network coupled to the control register determines whether a correct microinstruction is being executed. Upon a parity error being detected, the clock pulses to the data paths coupled to the control register are inhibited. The original microinstruction word is then fetched from secondary storage and rewritten into the microinstruction memory with the aid of a separate register providing the address to the microinstruction memory. Upon rewriting the microinstruction memory, the signal inhibiting the clock pulses is removed thereby allowing a new microinstruction to be executed. An additional feature includes apparatus for determining whether an error has previously occurred for the same microinstruction word, in which case a critical fault occurs and remedial maintenance is necessary.
Inventors
- 👤 Donald A. Lewine
- 👤 Thomas M. Dundon
- 👤 Ronald J. Setera
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 23:53
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1076; G06F11/14; G06F11/1402; G06F11/1405; G06F11/141
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
135 words
Apparatus for correcting instruction errors in a data processing system comprising, in combination: first and second instruction memory means for storing instructions in memory locations defined by addresses; register means for receiving and holding instructions from said first and second instruction memory means; instruction error detection means operable in association with the register means for evaluating an instruction held in said register means to determine whether the instruction is valid or erroneous; means for freezing the state of at least a portion of the data processing system in response to the detection of an erroneous instruction by the instruction error detection means; and means operable in response to the detection of an erroneous instruction for replacing the erroneous instruction in said register means with a corresponding valid instruction retrieved from the second instruction memory means.
Claim 2
Dependent Claim
135 words
Apparatus for correcting instruction errors in a data processing system comprising, in combination: first and second instruction memory means for storing instructions in memory locations defined by addresses; register means for receiving and holding instructions from said first and second instruction memory means; instruction error detection means operable in association with the register means for evaluating an instruction held in said register means to determine whether the instruction is valid or erroneous; means for freezing the state of at least a portion of the data processing system in response to the detection of an erroneous instruction by the instruction error detection means; and means operable in response to the detection of an erroneous instruction for replacing the erroneous instruction in said register means with a corresponding valid instruction retrieved from the second instruction memory means.
Claim 3
Dependent Claim
87 words
The apparatus of claim 1 further including: means operatively connected to said first instruction memory means, and said replacing means for determining the address location in the first instruction memory means of such an erroneous instruction; and said means operable in response to the detection of an erroneous instruction for replacing the erroneous instruction in said register means with a corresponding valid instruction retrieved from a location in the second instruction memory means corresponding to the location of the erroneous instruction in the first instruction memory means.
Claim 4
Dependent Claim
58 words
The apparatus of claim 2 further including means connected to said first instruction memory means for comparing the address in said first instruction memory means of the erroneous instruction with the address of a prior erroneous instruction; and means connected to said comparing means for signalling the successive occurrence of two instruction errors at the same memory address.
Claim 5
Dependent Claim
50 words
The apparatus of claim 2 or claim 3 further including alternate address register means for receiving from said second instruction memory means the valid instruction corresponding to an erroneous instruction and for writing said valid instruction into the memory location, in the first instruction memory means, of the erroneous instruction.
Claim 6
Dependent Claim
24 words
The apparatus of claim 4 wherein the means for freezing the state of the system comprises means for inhibiting the transmission of clock pulses.
Claim 7
Dependent Claim
19 words
The apparatus of claim 1 wherein the instructions stored in the first and second instruction memory means comprise microinstructions.
Claim 8
Independent Claim
219 words
A method of correcting instruction errors in a data processing system comprising the steps of: storing instruction information words in first and second sets of memory locations, each memory location being defined by an address and each address in the first instruction set corresponding to an address in the second set, such that under faultless operating conditions the same instruction information is written into corresponding addresses in the first and second set of memory locations; for executing instructions, reading instruction information from an address in the first set of memory locations; checking such instruction information to detect the presence of errors therein; in response to detecting an error in such instruction information, inhibiting the operation of at least a portion of the data processing system whose operation is dependent upon the instruction information; obtaining the instruction information from the corresponding address in the second set of memory locations and substituting it for the instruction information read from the address in the first set of memory locations; and re-establishing operation of the inhibited portion of the data processing system, whereby such portion of the data processing system operates responsively to the instruction information obtained from the address in the second set of memory locations rather than the instruction information obtained from the address in the first set of memory locations.
Claim 9
Independent Claim
219 words
A method of correcting instruction errors in a data processing system comprising the steps of: storing instruction information words in first and second sets of memory locations, each memory location being defined by an address and each address in the first instruction set corresponding to an address in the second set, such that under faultless operating conditions the same instruction information is written into corresponding addresses in the first and second set of memory locations; for executing instructions, reading instruction information from an address in the first set of memory locations; checking such instruction information to detect the presence of errors therein; in response to detecting an error in such instruction information, inhibiting the operation of at least a portion of the data processing system whose operation is dependent upon the instruction information; obtaining the instruction information from the corresponding address in the second set of memory locations and substituting it for the instruction information read from the address in the first set of memory locations; and re-establishing operation of the inhibited portion of the data processing system, whereby such portion of the data processing system operates responsively to the instruction information obtained from the address in the second set of memory locations rather than the instruction information obtained from the address in the first set of memory locations.
Claim 10
Dependent Claim
39 words
The method of claim 7 further including the step of replacing the instruction stored in said address in the first set of memory locations with the instruction obtained from the corresponding address in the second set of memory locations.
Claim 11
Dependent Claim
40 words
The method of claim 7 or claim 8 wherein the first set of memory locations and the second set of memory locations are contained, respectively, in first and second memory means which are separate from and independent of each other.
Claim 12
Dependent Claim
12 words
The method of claim 7 wherein the instruction information words comprise microinstructions.
References Cited (Backward Citations)
US4084236A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-10-28 | 1984-04-28 | 1984-10-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-10-28 | 1988-04-28 | 1988-10-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-10-28 | 1992-04-28 | 1992-10-28 | $7700.00 | Window Closed / Lapsed |