Value prediction for missing read operations instances

Details Value prediction for missing read operations instances Value prediction for missing read operations instances

2008-03-04

2008-03-04

Nguyen, Hiep T. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

Reexamination Certificate

active

10824307

ABSTRACT:
Typically, missing read operations instances account for a small fraction of the operations instances of an application, but for nearly all of the performance degradation due to access latency. Hence, a small predictor structure maintains sufficient information for performing value prediction for the small fraction of operations (the missing instances of read operations) that account for nearly all of the access latency performance degradation. With such a small predictor structure, a processor value predicts for selective instances of read operations, those selective instances being read operations that are unavailable in a first memory (e.g., those instances of read operations that miss in L2 cache). Respective actual values for prior missing instances of the read operations are stored and used for value predictions of respective subsequent instances of the read operations. The value predictions are, at least partially, based on accuracy of value predictions for prior corresponding missing instances of the read operations.

REFERENCES:
patent: 6487639 (2002-11-01), Lipasti
patent: 6609168 (2003-08-01), Willke, II
patent: 6883086 (2005-04-01), Dundas
Armstrong, David N. et al., “Wrong Path Events: Exploiting Illegal and Unusual Program Behavior for Early Misprediction Recovery,”Proceedings of the 37th ACM/IEEE International Symposium on Microarchitecture, Portland, Oregon, Dec. 2004, pp. 1-23.
Calder, Brad et al., “Selective Value Prediction,”Proceedings of the 26thInternational Symposium on Computer Architecture, Atlanta, GA, USA, May 1-4, 1999, pp. 64-74.
Dreslinski, Ron and Karl, Eric, “RunaPred: A Hybrid Runahead/Value Prediction Approach,” Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, Apr. 18, 2003, 8 pages, downloaded from the Internet at URL: http://www- personal.engin.umich.edu/˜ekarl/Documents/EECS573RunaPred.pdf on Dec. 27, 2005.
Lipasti, Mikko H. et al., “Value Locality and Load Value Prediction,”ACM SIGPLAN Notices, vol. 31, Issue 9, Sep. 1996, pp. 138-147.
Lipasti, Mikko H., “Value Locality and Speculative Execution,” Dissertation for PhD, Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, Apr. 1997, pp. 1-194.
Mutlu, Onur et al., “On Reusing the Results of Pre-Executed Instructions in a Runahead Execution Processor,”Computer Architecture Letters, vol. 4, Jan. 2005, 4 pages.

Affiliated with

Also associated with

Rating

Value prediction for missing read operations instances does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Value prediction for missing read operations instances, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Value prediction for missing read operations instances will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3938190