Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-09-26
2009-06-30
Bullock, Jr., Lewis A (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S159000, C717S141000, C711S213000
Reexamination Certificate
active
07555747
ABSTRACT:
A sequence of input language (IL) instructions of a guest system is converted, for example by binary translation, into a corresponding sequence of output language (OL) instructions of a host system, which executes the OL instructions. In order to determine the return address after any IL call to a subroutine at a target entry address P, the corresponding OL return address is stored in an array at a location determined by an index calculated as a function of P. After completion of execution of the OL translation of the IL subroutine, execution is transferred to the address stored in the array at the location where the OL return address was previously stored. A confirm instruction block is included in each OL call site to determine whether the transfer was to the correct or incorrect call site, and a back-up routine is included to handle the cases of incorrect call sites.
REFERENCES:
patent: 5038281 (1991-08-01), Peters
patent: 5333296 (1994-07-01), Bouchard et al.
patent: 5574873 (1996-11-01), Davidian
patent: 5623617 (1997-04-01), Davidian
patent: 5752069 (1998-05-01), Roberts et al.
patent: 5758140 (1998-05-01), Kahle et al.
patent: 5764946 (1998-06-01), Tran et al.
patent: 5847954 (1998-12-01), Beard et al.
patent: 5860104 (1999-01-01), Witt et al.
patent: 5864707 (1999-01-01), Tran et al.
patent: 5881278 (1999-03-01), Tran et al.
patent: 5887152 (1999-03-01), Tran
patent: 5968169 (1999-10-01), Pickett
patent: 6014734 (2000-01-01), Tran et al.
patent: 6049866 (2000-04-01), Earl
patent: 6079003 (2000-06-01), Witt et al.
patent: 6079005 (2000-06-01), Witt et al.
patent: 6079006 (2000-06-01), Pickett
patent: 6266752 (2001-07-01), Witt et al.
patent: 6269436 (2001-07-01), Tran et al.
patent: 6470435 (2002-10-01), Samra et al.
patent: 6519768 (2003-02-01), Hughes et al.
patent: 6604190 (2003-08-01), Tran
patent: 6604191 (2003-08-01), Flacks et al.
patent: 6934832 (2005-08-01), Van Dyke et al.
patent: 7047394 (2006-05-01), Van Dyke et al.
patent: 7243193 (2007-07-01), Walmsley
“Branch History Table Prediction of Moving Target Branches Due To Subroutine Returns”, David R. Kaeli et al, ACM, 1991, pp. 34-42.
“Improving Prediction for Procedure Returns with Return-Address-Stack Repair Mechanisms”, Kevin Skadron et al, IEEE, 1998, 259-271.
“Java Virtual Machine”, Jon Meyer et al, O'Reilly, Chapter 9, Mar. 30, 1997.
“Binary Translation of Returns”, Ole Agesen, ASPLOS XII, 2006 (http://www.princeton.edu/˜asplos06/) pp. 1-8.
Bullock, Jr. Lewis A
Heyman Leonard
Pearce Jeffrey
VMware, Inc.
Wang Jue S
LandOfFree
Prediction mechanism for subroutine returns in binary... 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 mechanism for subroutine returns in binary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prediction mechanism for subroutine returns in binary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4081132