Methods and apparatus to perform return-address prediction

Details Methods and apparatus to perform return-address prediction Methods and apparatus to perform return-address prediction

2007-11-06

2007-11-06

Zhen, Wei Y. (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S151000, C712S239000

Reexamination Certificate

active

10438608

ABSTRACT:
Methods and apparatus to perform return-address prediction in a program are described herein. In an example method, a procedure associated with an overflow condition is detected. A branch-hint instruction corresponding to a return instruction associated with the procedure is inserted into the program.

REFERENCES:
patent: 5522072 (1996-05-01), De Bruler
patent: 5887159 (1999-03-01), Burrows
patent: 6023582 (2000-02-01), Rogers et al.
patent: 6823447 (2004-11-01), Hay et al.
patent: 2002/0112227 (2002-08-01), Kramskoy et al.
patent: 2004/0083460 (2004-04-01), Pierce
patent: 2005/0080760 (2005-04-01), Haghighat et al.
patent: 2006/0047681 (2006-03-01), Ghiya et al.
Skadron et al., “Improving Prediction for Procedure Returns with Return-Address-Stack Repair Mechanisms”, Nov. 1998, pp. 259-267, IEEE, International Symposium on Microarchitecture.
Taura et al., “Fine-grain Multithreading with Minimal Compiler Support-A Cost Effective Approach to Implementing Efficient Multithreading Languages”, May 1997, ACM SIGPLAN Notices, vol. 32, Issue 5, pp. 320-333, http://delivery.acm.org/10.1145/260000/258944/p320-taura.pdf?key1=258944&key2=6580200811&coll=GUIDE&dl=GUIDE&CFID=19535324&CFTOKEN=455666.
David R. Kaeli and Philip G. Emma.Improving the Accuracy of History-Based Branch Predicition, 46 IEEE Transactions on Computers 469 (1997).
David R. Kaeli and Philip G. Emma,Branch History Table Prediction of Moving Target Branches Due to Subroutince Returns, IEEE Symposium on Computer Architecture 34 (1991).
Kevin Skadron et al.,Improving Prediction for Procedure Returns with Return-Address-Stack Repair Mechanisms, IEEE International Symposium on Microarchitecture 259 (1998).
Steven S. Muchnick, Advanced Compiler Design Implementation, Morgan Kaufmann Publishers, 1997, pp. 169-172.

Affiliated with

Also associated with

Rating

Methods and apparatus to perform return-address 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 Methods and apparatus to perform return-address prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus to perform return-address prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3871804