Platform-independent profiling in a virtual execution environment

Software - Practice and Experience

Volumn 39, Issue 1, 2009, Pages 47-79

  Binder, Walter ^a   Hulaas, Jarle ^b   Moret, Philippe ^a   Villazón, Alex ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

Bytecode instrumentation; Dynamic metrics; Java; JVM; Profiling; Program transformations

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; DATA STRUCTURES; FOURIER TRANSFORMS; INSTRUMENTS; MEASUREMENTS; SOFTWARE ENGINEERING;

BYTECODE INSTRUMENTATION; DYNAMIC METRICS; JAVA; JVM; PROFILING; PROGRAM TRANSFORMATIONS;

JAVA PROGRAMMING LANGUAGE;

EID: 58449092419     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.890     Document Type: Article

References (49)

1. Lindholm T, Yellin F. The Java Virtual Machine Specification (2nd edn). Addison-Wesley: Reading, MA, U.S.A., 1999.
2. Microsoft. Microsoft .NET Framework Developer Center, http://msdn.microsoft.com/netframework/ [3 June 2008].
3. Sun Microsystems, Inc. Java Virtual Machine Profiler Interface (JVMPI). http://java.sun.com/j2se/1.4.2/docs/guide/jvmpi/ [3 June 2008].
4. Liang S, Viswanathan D. Comprehensive profiling support in the Java virtual machine. Proceedings of the 5th USENIX Conference on Object-oriented Technologies and Systems (COOTS-99), 3-7 May. USENIX Association: Berkeley, CA, 1999; 229-240.
5. Sun Microsystems, Inc. JVM Tool Interface (JVMTI), Version 1.0. http://java.sun.com/j2se/l.5.0/docs/guide/jvmti/ [3 June 2008].
6. Papazoglou MP, Georgakopoulos D. Introduction: Service-oriented computing. Communications of the ACM 2003; 46(10):24-28.
7. Cooper BF, Lee HB, Zorn BG. ProfBuilder: A package for rapidly building Java execution profilers. Technical Report CU-CS-853-98, Department of Computer Science, University of Colorado at Boulder, April 1998.
8. Blackburn SM, Garner R, Hoffman C, Khan AM, McKinley KS, Bentzur R, Diwan A, Feinberg D, Frampton D, Guyer SZ, Hirzel M, Hosking A, Jump M, Lee H, Moss JEB, Phansalkar A, Stefanović D, VanDrunen T, von Dincklage D, Wiedermann B. The DaCapo benchmarks: Java benchmarking development and analysis. OOPSLA '06: Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, New York, NY, U.S.A., October. ACM: New York, 2006.
9. The Standard Performance Evaluation Corporation. SPEC JVM98 Benchmarks, http://www.spec.org/osg/jvm98/ [3 June 2008].
10. The Standard Performance Evaluation Corporation. SPEC JBB2005 (Java Business Benchmark). http://www.spec.org/osg/ jbb2005/ [3 June 2008].
11. Binder W. A portable and customizable profiling framework for Java based on bytecode instruction counting. Third Asian Symposium on Programming Languages and Systems (APLAS 2005), Tsukuba, Japan, November (Lecture Notes in Computer Science, vol. 3780). Springer: Berlin, 2005; 178-194.
12. Dufour B, Driesen K, Hendren L, Verbrugge C. Dynamic metrics for Java. ACM SIGPLAN Notices 2003; 38(11):149-168.
13. Gregg D, Power J, Waldron J. Platform independent dynamic Java virtual machine analysis: The Java grande forum benchmark suite. Concurrency and Computation: Practice and Experience 2003; 15(3-5):459-484.
14. Binder W. Portable profiling of memory allocation in Java. Net.ObjectDays 2005 (NODe 2005), Erfurt, Germany, September (Lecture Notes in Informatics, vol. P-69). Springer: Berlin, 2005; 110-128.
15. Ammons G, Ball T, Larus JR. Exploiting hardware performance counters with flow and context sensitive profiling. PLDI'97: Proceedings of the ACM SIGPLAN 1997 Conference on Programming Language Design and Implementation. ACM: New York, 1997; 85-96.
16. Ball T, Larus JR. Efficient path profiling. International Symposium on Microarchitecture, Paris, France, 1996; 46-57.
17. Binder W, Hulaas JG, Villazón A. Portable resource control in Java. ACM SIGPLAN Notices 2001; 36(11): 139-155. Proceedings of the 2001 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA'01).
18. Choi J-D, Grove D, Hind M, Sarkar V. Efficient and precise modeling of exceptions for the analysis of Java programs. Proceedings of the ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering. ACM Press: New York, 1999; 21-31.
19. Feeley M. Polling efficiently on stock hardware. The 1993 ACM SIGPLAN Conference on Functional Programming and Computer Architecture, Copenhagen, Denmark, June 1993; 179-187.
20. Czajkowski G, von Eicken T. JRes: A resource accounting interface for Java. Proceedings of the 13th Conference on Object-oriented Programming, Systems, Languages, and Applications (OOPSLA-98), New York, U.S.A., October (10 of ACM SIGPLAN Notices, vol. 33), 1998.
21. Gosling J, Joy B, Steele GL, Bracha G. The Java Language Specification (3rd edn) (The Java Series). Addison-Wesley: Reading, MA, 2005.
22. NetBeans. The NetBeans Profiler Project. http://profiler.netbeans.org/ [3 June 2008].
23. Shuf Y, Serrano MJ, Gupta M, Singh JP. Characterizing the memory behavior of Java workloads: A structured view and opportunities for optimizations. SIGMETRICS 2001 /Performance 2001, Cambridge, MA, June 2001; 194-205.
24. Camesi A, Hulaas J, Binder W. Continuous bytecode instruction counting for CPU consumption estimation. QEST 2006 (3rd International Conference on the Quantitative Evaluation of SysTems), 11-14 September 2006, Riverside, CA, U.S.A. IEEE Computer Society Press: Silver Spring, MD, 2006; 19-30.
25. Cierniak M, Lueh G-Y, Stichnoth JM. Practicing JUDO: Java under dynamic optimizations. ACM SIGPLAN Notices 2000; 35(5):13-26.
26. Ogasawara T, Komatsu H, Nakatani T. A study of exception handling and its dynamic optimization in Java. ACM SIGPLAN Notices 2001; 36(11):83-95. Proceedings of the 2001 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA'01).
27. Arnold M, Ryder BF. A framework for reducing the cost of instrumented code. SIGPLAN Conference on Programming Language Design and Implementation, Snowbird, Utah, 2001; 168-179.
28. Feller P. Value profiling for instructions and memory locations. Master Thesis CS1998-581, University of California, San Diego, April 1998.
29. Binder W, Hulaas J, Moret P. A quantitative evaluation of the contribution of native code to Java workloads. 2006 IEEE International Symposium on Workload Characterization (IISWC-2006), San Jose, CA, U.S.A., October 2006; 201-209.
30. Binder W, Hulaas J. Extending standard Java runtime systems for resource management. Software Engineering and Middleware (SEM 2004), Linz, Austria, September (Lecture Notes in Computer Science, vol. 3437). Springer: Berlin, 2004; 154-169.
31. Tanter E, Ségura-Devillechaise M, Noyé J, Piquer J. Altering Java semantics via bytecode manipulation. Proceedings of the ACM SIGPLAN/SIGSOFT Conference on Generative Programming and Component Engineering (GPCE 2002), U.S.A., October (Lecture Notes in Computer Sciences, vol. 2487) 2002; 283-298.
32. Dahm M. Byte code engineering. Java-Information-Tage 1999 (JIT'99), Duesseldorf, Germany, September 1999. Available at: http://jakarta.apache.org/bcel/.
33. ObjectWe. ASM. http://asm.objectweb.org/.
34. Chiba S. Load-time structural reflection in Java. Proceedings of the 14th European Conference on Object-oriented Programming (ECOOP'2000), Cannes, France (Lecture Notes in Computer Science, vol. 1850). Springer: Berlin, 2000; 313-336.
35. Chiba S, Nishizawa M. An Easy-to-use Toolkit for Efficient Java Bytecode Translators (Lecture Notes in Computer Science, vol. 2830). Springer: Berlin, 2003; 364-376.
36. JBoss. Open Source Middleware Software, http://www.jboss.com/ [3 June 2008].
37. Vallée-Rai R, Gagnon E, Hendren LJ, Lam P, Pominville P, Sundaresan V. Optimizing Java bytecode using the Soot framework: Is it feasible? Compiler Construction, 9th International Conference (CC 2000), Berlin, Germany, 2000; 18-34.
38. Cohen G, Chase J, Kaminsky D. Automatic program transformation with JOIE. 1998 USENIX Annual Technical Symposium, New Orleans, LA, 1998; 167-178.
39. IBM. Jikes Bytecode Toolkit. http://www.alphaworks.ibm.com/tech/jikesbt [3 June 2008].
40. BEA. Serp. http://serp.sourceforge.net/ [3 June 2008].
41. Kiczales G, Hilsdale E, Hugunin J, Kersten M, Palm J, Griswold WG. An overview of AspectJ. Proceedings of the 15th European Conference on Object-oriented Programming (ECOOP-2001) (Lecture Notes in Computer Science, vol. 2072), Knudsen JL (ed.). Springer: Berlin, 2001; 327-353.
42. Pearce DJ, Webster M, Berry R, Kelly PHJ. Profiling with AspectJ. Software: Practice and Experience 2007; 37(7): 747-777.
43. Dufour B, Hendren L, Verbrugge C. *J: A tool for dynamic analysis of Java programs. OOPSLA '03: Companion of the 18th Annual ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, New York, NY, U.S.A. ACM: New York, 2003; 306-307.
44. Ball T, Laras JR. Optimally profiling and tracing programs. ACM Transactions on Programming Languages and Systems 1994; 16(4):1319- 1360.
45. Larus JR, Ball T. Rewriting executable files to measure program behavior. Software: Practice and Experience 1994; 24(2):197-218.
46. Srivastava A, Eustace A. ATOM: A system for building customized program analysis tools. SIGPLAN Notices 2004; 39(4):528-539.
47. Dmitriev M. Profiling Java applications using code hotswapping and dynamic call graph revelation. WOSP '04: Proceedings of the Fourth International Workshop on Software and Performance, ACM: New York, 2004; 139-150.
48. Whaley J. A portable sampling-based profiler for Java Virtual Machines. Proceedings of the ACM 2000 Conference on Java Grande, June 2000. ACM: New York, 2000; 78-87.
49. Binder W. Portable and accurate sampling profiling for Java. Software: Practice and Experience 2006; 36(6):615-650.