Patent
1995-11-01
1998-06-23
Ellis, Richard L.
395394, 395584, G06F 938
Patent
active
057713774
ABSTRACT:
A processing device executes an instruction speculatively, and execution result of the instruction becomes valid when all the predictions about true/false of branch condition are correct, and the instruction has a commit condition indicating the number of branch conditions. The processing device includes a commit condition decoder for decoding the commit condition; ALU's; a sequential register file for sequentially holding data obtained from ALU; a shadow register file for speculatively holding data obtained from the ALU; true/false register having determination entries, each of which holds undetermined information if true/false of the corresponding branch condition is not yet determined, holds true information if the corresponding branch condition is true, and holds false information if the corresponding branch condition is false; execution control circuit for comparing true/false of an instruction decode entry provided from the commit condition decoder with true/false of the determination entry and controlling the sequential register file to sequentially hold data if they correspond with each other or otherwise controlling the shadow register file to speculatively hold data; and a commit control circuit for comparing true/false of the instruction decode entry with true/false of the determination entry and transferring the data held in the shadow register file to the sequential register file if each true/false of the instruction decode entry coincides with true/false of the corresponding determination entry.
REFERENCES:
patent: 4942525 (1990-07-01), Shintani et al.
patent: 5561776 (1996-10-01), Popescu et al.
patent: 5627985 (1997-05-01), Fetterman et al.
patent: 5649225 (1997-07-01), White et al.
"Effective Compiler Support for Predicated Execution Using the Hyperblock," by Scott A. Mahlke et al., IEEE, 1992.
"Reducing the Cost of Branches," by Scott McFarling et al., IEEE, 1986.
Ellis Richard L.
Mitsubishi Denki Kabushiki Kaishi
LandOfFree
System for speculatively executing instructions using multiple c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for speculatively executing instructions using multiple c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for speculatively executing instructions using multiple c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1400746