Open Access Open Access  Restricted Access Subscription or Fee Access

Challenges and Scopes of Escape Analysis – A Review on Java Byte Code Optimization

Giridhar Urkude, Ajay Kushwaha, Shammi Jain

Abstract


Java is a very promising language, which makes use of JVM for platform independency. Java compiler converts program into byte code which is further executed. There is scope for the optimization in the byte code produced by the compiler. For the static optimization in java one can work on the byte code or different intermediate code of java. The Escape Analysis is a static optimization analysis, which gives the scope for the unnecessary synchronization removal and place objects into the stack instead of heap. This paper describes the scope and challenges of byte code optimization (static analysis) in java especially using Escape Analysis and different supporting analysis.

Keywords


Escape Analysis, Point to Analysis, Program Analysis.

Full Text:

PDF

References


http://www.sable.mcgill.ca /soot/doc/

John Whaley and Martin Rinard, ―Compositional Pointer and Escape Analysis for Java Programs‖. OOPSLA ‗99 11199 Denver, CO, USA 1999 © ACM l-58113-238s7/99/0010.

―Compilers Principles, Techniques and Tools‖ (Second Edition): Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman

J. Bogda and U. Holzle. ―Removing unnecessary synchronization in java‖. OOPSLA ‗99 11199 Denver, CO, USA © 1999 ACM l-58113-238-7/99/0010.

Alexandru Salcianu and Martin Rinard ―Pointer and Escape Analysis for Multithreaded Programs‖. PPoPP‘01, June 18-20, 2001, Snowbird, Utah, USA. Copyright 2001 ACM 1-58113-346-401/0006.

C Andreas Krall and Mark Probst. Monitors and Exceptions: How to implement Java efficiently. In S. Hassanzadeh and K. Schauser, editors, ACM 1998 Workshop on Javafor High-Perfonnance

Tim Lindholm and Frank Yellin. ―The Java Virtual Machine Specification‖. Copyright © 1997 Sun Microsystems, Inc. 2550 Garcia Avenue, Mountain View, California 94043-1100 U.S.A..

J. Aldrich, C. Chambers, E.G. Sirer, and S. Eggers, "Static analyses for eliminating unnecessary synchronization from Java programs," in Proceedings of the 6th International Symposium on Static Analysis. London: Springer-Verlag, 1999, pp. 19-38.

Jong-Deok Choi, Mannish Gupta, Mauricio Serrano, Vugranam C. Sreedhar and Sam Midkiff ―Escape Analysis for Java‖ OOPSLA ‗99 1 l/99 Denver, CO, USA © 1999 ACM l-581 13-238.7/99/0010.

Bruno BLANCHET ―Escape Analysis for Object Oriented Languages. Application to JavaTM ― OOPSLA ‗99 t l/99 ,Denver, CO, USA © 1999 ACM l-581 13-238.7/99/0010.

http://docs.oracle.com/javase/7/docs/technotes/guides/vm/performance-enhancements-7.html

Lian Li, Cristina Cifuentes, Nathan eynes ―Boosting the Performance of Flow-sensitive Points-to Analysis using Value Flow‖. ESEC/FSE‘11, September 5–9, 2011, Szeged, Hungary. Copyright 2011 ACM 978-1-4503-0443-6/11/09

Bjarne Steensgaard ―Points-to Analysis in Almost Linear Time‖. Copyright c 1995 by the Association for Computing Machinery, Inc.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.