Electrical computers and digital processing systems: processing – Processing control – Processing control for data transfer
Reexamination Certificate
2006-12-26
2010-12-21
Chan, Eddie P (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Processing control for data transfer
C712S220000
Reexamination Certificate
active
07856548
ABSTRACT:
Prediction of data values to be read from memory by a microprocessor for load operations. In one aspect, a method for predicting a data value that will result from a load operation to be executed by the microprocessor includes accessing an entry in a load value prediction table that stores a predicted data value corresponding to the load operation. The predicted data value is provided as a result of the load operation without waiting for execution of the load operation to complete based on a confidence parameter stored in the entry compared to a dynamic confidence threshold.
REFERENCES:
patent: 5898852 (1999-04-01), Petolino et al.
patent: 5903768 (1999-05-01), Sato
patent: 6438673 (2002-08-01), Jourdan et al.
patent: 6487639 (2002-11-01), Lipasti
patent: 6820173 (2004-11-01), Bittel et al.
patent: 6986027 (2006-01-01), Barowski et al.
patent: 7188234 (2007-03-01), Wu et al.
patent: 7222227 (2007-05-01), Katayama et al.
patent: 7243218 (2007-07-01), Winberg et al.
patent: 2002/0023204 (2002-02-01), Barowski et al.
patent: 2003/0110366 (2003-06-01), Wu et al.
patent: 2003/0172255 (2003-09-01), Dundas
patent: 2004/0078559 (2004-04-01), Katayama et al.
patent: 2007/0006195 (2007-01-01), Braun et al.
patent: 2007/0074006 (2007-03-01), Martinez et al.
patent: 2007/0226470 (2007-09-01), Krimer et al.
Brad Calder and Glenn Reinman, A Comparative Survey of Load Speculation Architectures , Journal of Instruction Level Parallelism, May 2000.
Brad Calder, Glenn Reinman, and Dean Tullsen, Selective Value Prediction , 26th International Symposium on Computer Architecture, pp. 64-73, May 1999.
Lipasti, Mikko, et al. “Value Locality and Load Value Prediction,” Carnegie Mellon University, Preprint of paper to appear in ASPLOS-VII, Oct. 1996, 10 pages.
Burtscher, Martin, et al., “Exploring Last n Value Prediction,” 11 pages, Oct. 1999.
Lepak, Kevin M., et al., “On the Value Locality of Store Instructions,” University of Wisconsin, Madison, Jun. 13, 2000, 31 pages.
Burtscher, Martin, et al., “Prediction Outcome History-based Confidence Estimation for Load Value Prediction,” Department of Computer Science, University of Colorado., Journal of Instruction-Level Parallelism 1, published May 1999, p. 1-25.
Burtscher, Martin, et al., “Hybrid Load Value Predictors,” pp. 1-35, Aug. 7, 2002.
Llena, Enric Morancho, “Address Prediction and Recovery Mechanisms,” Department d'Arquitectura de Computadors, Universitat Politencnica de Catalunya Barcelona (Spain), May 2002, 216 pages.
Ashcraft Matthew
Favor John Gregory
Nelson Chris
Alrobaye Idriss N
Chan Eddie P
Oracle America Inc.
Osha • Liang LLP
LandOfFree
Prediction of data values read from memory by 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 Prediction of data values read from memory by a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prediction of data values read from memory by a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4165770