Mapping a stack in a stack machine environment

Details Mapping a stack in a stack machine environment Mapping a stack in a stack machine environment

2006-04-18

2006-04-18

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C711S202000

Reexamination Certificate

active

07032221

ABSTRACT:
The stack mapper of the present invention seeks to determine the shape of the stack at a given program counter. This is accomplished by locating all start points possible for a given method, that is, at all of the entry points for the method and all of the exception entry points, and trying to find a path from the beginning of the method to the program counter in question. The mapper first tries to locate a linear path from the beginning of the method, and then iteratively processes the sequence of bytes at each branch until the destination program counter is reached. Once the path is found, a simulation is run of the stack through that path, which is used as the virtual stack for the purposes of the garbage collector.

REFERENCES:
patent: 5668999 (1997-09-01), Gosling
patent: 5828883 (1998-10-01), Hall
patent: 5909579 (1999-06-01), Agesen et al.
patent: 6047125 (2000-04-01), Agesen et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6330659 (2001-12-01), Poff et al.
patent: 6374286 (2002-04-01), Gee et al.
Ball, Thomas, and Larus, James R. “Efficient Path Profiling”, 1996 IEEE, pp. 46-57.
Jacobson, Quinn, and Rotenberg, Eric, and Smith, James E. “Path-Based Next Trace Prediction”, 1997 IEEE, pp. 14-23.

Affiliated with

Also associated with

Rating

Mapping a stack in a stack machine environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Mapping a stack in a stack machine environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mapping a stack in a stack machine environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3569026