# US 2001/0025338 A1 · Systems and methods for transient error recovery in reduced instruction set computer processors via instruction retry

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0025338 A1
- Document ID: US20010025338A1
- Status: Published application
- Kind: A1
- Application number: 09/808,061
- Filed: 2001-03-13
- Published: 2001-09-27
- Earliest claimed: 1998-06-05
- Assignees: The Boeing Company
- Inventors: John F. Zumkehr; Amir A. Abouelnaga
- Web page: https://patentgrep.com/patent/US20010025338A1

## CPC

- G06F 9/3863: {using multiple copies of the architectural state, e.g. shadow registers}
- G06F 9/3861: {Recovery, e.g. branch miss-prediction, exception handling (error detection or correction G06F11/00)}
- G06F 9/3867: {using instruction pipelines}
- G06F 11/1405: {at machine instruction level}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for transient error recovery in pipelined reduced instruction set computer (RISC) processors prevent state changes based on the execution of an instruction until the execution of the instruction is validated. If a transient fault occurs causing an error to appear in an instruction execution, the instruction is retrieved using an instruction fetch address associated with that instruction and is stored in a pipeline history cache. The RISC processor pipeline is then restarted with that instruction. The validation of the execution of an instruction may take place in the execution stage, though processors with high clock frequencies may include a separate validate stage in the pipeline so that there is adequate time to validate the execution of the instruction without having to decrease the clock frequency.

## Claims

### Claim 1

A method for error recovery in a data processing system having a memory device, comprising the steps of:
fetching an instruction having an instruction fetch address;
storing the instruction fetch address in the memory device;
executing or at least partially executing the instruction;
validating the execution or partial execution of the instruction;
implementing a state change based upon validating the instruction; and
if an error is detected in said step of validating the execution of the instruction, then performing the following steps:
fetching the instruction utilizing the instruction fetch address stored in the memory device, and
re-executing or at least partially re-executing the instruction.

### Claim 2 (depends on 1)

The method of claim 1, wherein said step of validating the execution of the instruction comprises comparing results from said step of executing the instruction with reference results.

### Claim 3 (depends on 1)

The method of claim 1, further comprising the step of aborting the execution of the instruction if an error is detected in said step of validating the execution of the instruction.

### Claim 4 (depends on 3)

The method of claim 3, further comprising the step of aborting processing of instructions subsequent to the instruction if an error is detected in said step of validating the execution of the instruction.

### Claim 5 (depends on 1)

The method of claim 1, wherein said step of storing the instruction fetch address in the memory device includes storing the instruction fetch address in a pipeline history cache.

### Claim 6 (depends on 5)

The method of claim 5, wherein said step of storing the instruction fetch address in the pipeline history cache includes storing the instruction fetch address in a first in, first out register file.

### Claim 7 (depends on 1)

The method of claim 1, further comprising the step of retrieving the instruction fetch address from the pipeline history cache if an error is detected in said step of validating the execution of the instruction.

### Claim 8 (depends on 1)

The method of claim 1, wherein said step of validating the execution of the instruction includes the step of determining if a recoverable error occurred in the execution of the instruction.

### Claim 9

A system for use in a data processing system for retrying the execution of an instruction having an instruction fetch address if an error is detected in the execution of the instruction, said system comprising:
a program counter for providing an instruction fetch address of an instruction to be fetched;
a memory device that stores said instruction fetch address;
an execution unit for executing or at least partially executing said instruction;
a comparator, responsive to said execution unit, that validates execution of said instruction prior to a state change; and
error recovery logic, responsive to said comparator, that triggers said program counter to obtain said instruction fetch address stored in said memory device if an error is detected by said comparator following the execution of said instruction, such that said instruction can again be fetched and such that said execution unit will re-execute or at least partially re-execute said instruction.

### Claim 10 (depends on 9)

The system of claim 9, wherein said comparator compares results from said execution unit with reference results.

### Claim 11 (depends on 9)

The system of claim 9, wherein said error recovery logic aborts further execution of said instruction if an error is detected by said comparator.

### Claim 12 (depends on 9)

The system of claim 9, wherein said error recovery logic aborts execution of instructions subsequent to said instruction if an error is detected by said comparator.

### Claim 13 (depends on 9)

The system of claim 9, wherein said memory device includes a pipeline history cache.

### Claim 14 (depends on 13)

The system of claim 13, wherein said pipeline cache comprises a register fetch stage history register, an execution stage history register downstream of said register fetch stage history register, a validate stage history register downstream of said execution stage history register, and a write-back stage history register downstream of said validate stage history register.
