Method and processing unit for selective value prediction...

Details Method and processing unit for selective value prediction... Method and processing unit for selective value prediction...

2007-07-10

2007-07-10

Sparks, Donald (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S225000

Reexamination Certificate

active

10484195

ABSTRACT:
The present invention relates to a processing unit for executing instructions in a computer system and to a method in such a processing unit. According to the present invention a decision is made whether or not to base execution on a value prediction (P), wherein the decision is based on information associated with the estimated time gain of execution based on a correct prediction. According to an embodiment of the present invention the decision regarding whether or not to execute speculatively is based on information regarding whether a cache hit or a cache miss is detected in connection with a load instruction. In an alternative embodiment of the present invention the decision is based on information regarding the dependency depth of the load instruction, i.e. the number of instructions that are dependent on the load.

REFERENCES:
patent: 5781752 (1998-07-01), Moshovos et al.
patent: 5933860 (1999-08-01), Emer et al.
patent: 5996060 (1999-11-01), Mendelson et al.
patent: 6487639 (2002-11-01), Lipasti
patent: WO 93/18459 (1995-06-01), None
patent: WO 98/21684 (1998-05-01), None
patent: WO 00/34882 (2000-06-01), None
Brad Calder, Genn Reinman and Dean M. Tullsen; “Selective Value Prediction”; 1999.
Diefendorff, “PC Processor Microarchitecture.”, Microdesign Resources, Jul. 12, 1999, pp. 16-22.
Lipasti et al., “Value Locality and Load Value Prediction”, ASPLOS VII, Oct. 1996, pp. 136-147.
Tune et al., Dynamic Prediction of Critical Path Instructions, in the Proceedings of the 7thInternational Symposium on High Performance Computer Architecture, Jan. 2001, pp. 1-11.
Reinman et al., Predictive Techniques for Aggressive Load Speculation, Published in the Proceedings of The Annual 31stInternational Symposium on Microarchitecture, Dec. 1998 pp. 1-11.
Calder et al., “Selective Value Prediction”, Published in the Proceedings of the 26thInternational Symposium on Computer Architecture, May 1999, pp. 111.
ABSTRACT, JP-7105092, Naoyuki et al., filed Sep. 30, 1993.

Affiliated with

Also associated with

Rating

Method and processing unit for selective value prediction... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and processing unit for selective value prediction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and processing unit for selective value prediction... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3753538