Program execution method using an optimizing just-in-time...

Details Program execution method using an optimizing just-in-time... Program execution method using an optimizing just-in-time...

2000-11-08

2010-02-16

Rutten, James (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S148000, C717S153000, C712S241000

Reexamination Certificate

active

07665079

ABSTRACT:
It is one object of the present invention to provide a program execution method for performing greater optimization. A program execution apparatus according to the present invention performs a transfer from an interpreter process to a compiled code process in the course of the execution of a method. At this time, if no problem occurs when a transfer point is moved to the top of a loop, the transfer point for code is so moved. And when a transfer point is located inside a loop, a point that post-dominates the top of the loop and the transfer point is copied to a position immediately preceding the loop. Then, information for generating recalculation code is provided for the transfer point, and a recalculation is performed.

REFERENCES:
patent: 5202995 (1993-04-01), O'Brien
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5652889 (1997-07-01), Sites
patent: 5862384 (1999-01-01), Hirai
patent: 5933635 (1999-08-01), Holzle et al.
patent: 5940622 (1999-08-01), Patel
patent: 5970249 (1999-10-01), Holzle et al.
patent: 5978588 (1999-11-01), Wallace
patent: 5995754 (1999-11-01), Holzle et al.
patent: 6139199 (2000-10-01), Rodriguez
patent: 6158048 (2000-12-01), Lueh et al.
patent: 6170083 (2001-01-01), Adl-Tabatabai
patent: 6286135 (2001-09-01), Santhanam
patent: 6295642 (2001-09-01), Blandy
patent: 6324686 (2001-11-01), Komatsu et al.
patent: 6332216 (2001-12-01), Manjunath
patent: 6412107 (2002-06-01), Cyran et al.
patent: 6463582 (2002-10-01), Lethin et al.
patent: 6470492 (2002-10-01), Bala et al.
patent: 6513156 (2003-01-01), Bak et al.
patent: 6851109 (2005-02-01), Alexander et al.
Sun Microsystems, Inc., “The Java HotSpot Performance Engine Architecture”, White Paper, Apr. 1999.
T. Cramer, R. Friedman, T. Miller, D. Seberger, R. Wilson and M. Wolczko, “Compiling Java Just In Time”, IEEE Micro, vol. 17, pp. 36-43, May 1997.
K. Ishizaki, M. Kawahito, T. Yasue, M. Takeuchi, T. Ogasawara, T. Suganuma, T. Onodera, H. Komatsu, and T. Nakatani, “Design, implementation, and evaluation of optimizations in a just-in-time compiler”, In ACM 1999 Java Grande Conference, Jun. 1999.
D. Bacon, S. Graham, and O. Sharp, “Compiler transformations for high-performance computing”, ACM Computing Surveys, vol. 26, Issue 4, pp. 345-420, Dec. 1994.
M. Plezbert and R. Cytron, “Does ‘just in time’=‘better late than never’?” In Proceedings of the SIGPLAN'97 Conference on Programming Language Design and Implementation, Jan. 1997.
C. Hsieh, M. Conte, T. Johnson, J. Gyllenhaal, and W. Hwu, “Optimizing NET Compilers for Improved Java Performance”, Jun. 1997, IEEE Computer, vol. 30 No. 6, pp. 67-75.
Aho, Sethi, and Ullman, “Compilers: Principles, Techniques, and Tools”, 1986, Addison-Wesley, ISBN 0-201-10088-6, Chapter 10.
Holze, Chambers, and Ungar, “Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches”, 1991, Springer-Verlag Heidelberg, Lecture Notes in Computer Science, vol. 512, ECOOP '91 Proceedings, pp. 21-38.
Holzle, Chambers, and Ungar, “Debugging Optimized Code with Dynamic Deoptimization”, Jun. 1992, ACM SIGPLAN '92, Conference on Programming Language Design and Implementation, pp. 32-43.
Holzle, and Ungar, “Optimizing Dynamically-Dispatched Calls with Run-Time Type Feedback”, Jun. 1994, ACM SIGPLAN '94, Conference on Programming Language Design and Implementation, pp. 326-336.
Hall, Kennedy, and McKinley, Interprocedural Transformations for Parallel Code Generation, 1991, ACM, Proceedings of the 4th Annual Conference on High-Performance Computing (Supercomputing '91), pp. 424-434.
Hank, Hwu, and Rau, “Region-Based Compilation: An Introduction and Motivation”, 1995, Proceedings of the 28thannual international symposium on Microarchitecture, pp. 158-168.
Suganuma, Ogasawara, Takeuchi, Yasue, Kawahito, Ishizaki, Komatsu, and Nakatani, “Overview of the IBM Java Just-In-Time Compiler”, 2000, IBM Systems Journal, vol. 39, No. 1, pp. 175-193.
Doug Bell, “Make Java Fast: Optimize!”, Apr. 1997, JavaWorld, accessed online Apr. 20, 2004 <http://www.javaworld.com/javaworld/jw-04-1997/jw-04-optimize—p.html>.
Bodik, Gupta, and Soffa, “Interprocedural Conditional Branch Elimination”, Jun. 1997, 1997 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 146-158.
Rajiv Gupta, “Generalized dominators and post-dominators”, 1992, Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, ISBN:0-89791-453-8, pp. 246-257.
Junpyo Lee, Byung-Sun Yang, Suhyun Kim, et al., “Reducing virtual call overheads in a Java VM just-in-time compiler”, Mar. 2000, ACM SIGARCH Computer Architecture News, vol. 28 Issue 1, pp. 21-33.
Steven S. Muchnick, “Advanced Compiler Desing and Implementation”, 1997, Morgan Kaufmann Publishers, ISBN 1-55860-320-4, Chapter 7.
Kazi et al., “Techniques for Obtaining High Performance in Java Programs”, Sep. 2000, ACM Computing Surveys, vol. 32, No. 3, pp. 213-240.
Janssen and Corporaal, “Making Graphs Reducible with Controlled Node Splitting”, Nov. 1997, ACM, Transactions on Programming Languages and Systems, vol. 19, No. 6, pp. 1031-1052.

Affiliated with

Also associated with

Rating

Program execution method using an optimizing just-in-time... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Program execution method using an optimizing just-in-time..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Program execution method using an optimizing just-in-time... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4216298