Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2007-05-22
2007-05-22
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S214000
Reexamination Certificate
active
10370508
ABSTRACT:
A device and method for implementing prediction verification control and recovery control in speculative instruction execution when a prediction error occurs with simple hardware configuration are disclosed. This device includes a branch instruction insertion unit that dynamically inserts a branch instruction subsequent to a target instruction for prediction in a group of instructions consisting of the target instruction for prediction for which a value is to be predicted and a subsequent instruction. An instruction issuing unit speculatively issues a subsequent instruction to an execution unit without waiting for the execution result of the target instruction for prediction and an execution unit executes the issued instructions. A branch prediction control unit predicts the branch destination of a branch instruction, performs branch prediction verification, and performs value prediction verification by comparing the predicted value with the execution result of the target instruction for prediction that has been executed upon execution of the inserted branch instruction.
REFERENCES:
patent: 5778245 (1998-07-01), Papworth et al.
patent: 6845442 (2005-01-01), Lepak et al.
patent: 6918030 (2005-07-01), Johnson
patent: 2003/0172255 (2003-09-01), Dundas
Mikko H. Lipasti, et al. “Exceeding the Dataflow Limit via Value Prediction,” Proceedings of the 29thAnnual IEEE/ACM International Symposium on Microarchitecture, MICRO-29, 1996, pp. 226-237.
Dean M. Tullsen, et al. “Storageless Value Prediction Using Prior Register Values,” Proceedings of the 26thInternational Symposium on Computer Architecture, 1999, pp. 207-279.
Chao-ying Fu, et al. “Value Speculation Scheduling for High Performance Processors,” SIGPLAN Not., vol. 33, No. 11, Nov. 1998, pp. 262-271.
Katayama Yasuhiro
Sasahara Masashi
Chan Eddie
Johnson Brian
Oblon & Spivak, McClelland, Maier & Neustadt P.C.
LandOfFree
Control device for speculative instruction execution with a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Control device for speculative instruction execution with a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control device for speculative instruction execution with a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3727504