Cross-profiling for Java processors

Software - Practice and Experience

Volumn 39, Issue 18, 2009, Pages 1439-1465

  Binder, Walter ^a   Schoeberl, Martin ^b   Moret, Philippe ^a   Villazón, Alex ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Bytecode instrumentation; Cross profiling; Embedded Java processors; Platform independent dynamic metrics; Processor architecture design space exploration

Indexed keywords

BYTECODE INSTRUMENTATION; CROSS-PROFILING; EMBEDDED JAVA PROCESSORS; PLATFORM-INDEPENDENT DYNAMIC METRICS; PROCESSOR ARCHITECTURES;

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE SELECTION AND EVALUATION; DESIGN; EMBEDDED SOFTWARE; INSTRUMENTS; JAVA PROGRAMMING LANGUAGE; SPACE RESEARCH; TARGETS;

PIPELINE PROCESSING SYSTEMS;

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

References (72)

1. Gosling J, Joy B, Steele GL, Bracha G. The Java Language Specification (3rd edn) (The Java Series). Addison-Wesley: Reading, MA, 2005.
2. Bollella G, Brosgol B, Dibble P, Furr S, Gosling J, Hardin D, Turnbull M. The Real-time Specification for Java. Addison-Wesley: Reading, MA, U.S.A., 2000.
3. Lindholm T, Yellin F. The Java Virtual Machine Specification (2nd edn). Addison-Wesley: Reading, MA, U.S.A., 1999.
4. Hardin DS. Real-time objects on the bare metal: An efficient hardware realization of the Java virtual machine. Proceedings of the Fourth International Symposium on Object-oriented Real-time Distributed Computing. IEEE Computer Society: Silver Spring, MD, 2001; 53.
5. Imsys. Im1101c (the Cjip) Technical Reference Manual/v0.25, 2004.
6. Schoeberl M. A Java processor architecture for embedded real-time systems. Journal of Systems Architecture 2008; 54(1-2):265-286.
7. Henties T, Hunt JJ, Locke D, Nilsen K, Schoeberl M, Vitek J. Java for safety-critical applications. Second International Workshop on the Certification of Safety-critical Software Controlled Systems (SafeCert 2009), York, U.K., March 2009.
8. Bate I, Bernat G, Murphy G, Puschner P. Low-level analysis of a portable Java byte code WCET analysis framework. Proceedings of the 7th International Conference on Real-time Computing Systems and Applications, December 2000; 39-48.
9. Mentor Graphic Inc. ModelSim. Web pages at: http://www.model.com/ [17 October 2009].
10. Sun Microsystems, Inc., JVM Tool Interface (JVMTI) version 1.1, 2006. Web pages at: http://java.sun.com/javase/6/docs/platform/jvmti/jvmti.html [17 October 2009].
11. 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 Press: New York, 1997; 85-96.
12. Kozyrakis C, Patterson D. A new direction for computer architecture research. Computer 1998; 31(11):24-32.
13. Binder W, Hulaas J, Moret P. Advanced Java bytecode instrumentation. PPPJ'07: Proceedings of the 5th International Symposium on Principles and Practice of Programming in Java. ACM Press: New York, NY, U.S.A., 2007; 135-144.
14. Kiczales G, Lamping J, Menhdhekar A, Maeda C, Lopes C, Loingtier J-M, Irwin J. Aspect-oriented programming. Proceedings of European Conference on Object-oriented Programming, vol.1241, Akşit M, Matsuoka S (eds.). Springer: Berlin, Heidelberg, New York, 1997; 220-242.
15. Binder W, Schoeberl M, Moret P, Villazón A. Cross-profiling for embedded Java processors. Fifth International Conference on the Quantitative Evaluation of Systems (QEST-2008), IEEE Computer Society: Saint-Malo, France, September 2008; 287-296.
16. Binder W, Villazón A, Schoeberl M, Moret P. Cache-aware cross-profiling for Java processors. International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES-2008). ACM: Atlanta, GA, U.S.A., October 2008; 127-136.
17. Schoeberl M, Binder W, Moret P, Villazon A. Design space exploration for Java processors with cross-profiling. Proceedings of the 6th International Conference on the Quantitative Evaluation of Systems (QEST 2009). IEEE Computer Society: Budapest, Hungary, 2009; 109-118.
18. Schoeberl M, Pedersen R. WCET analysis for a Java processor. Proceedings of the 4th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2006). ACM Press: New York, NY, U.S.A., 2006; 202-211.
19. Harmon T. Interactive worst-case execution time analysis of hard real-time Systems. PhD Thesis, University of California, Irvine, 2009.
20. Bogholm T, Kragh-Hansen H, Olsen P, Thomsen B, Larsen KG. Model-based schedulability analysis of safety critical hard real-time Java programs. Proceedings of the 6th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2008). ACM: New York, NY, U.S.A., 2008; 106-114.
21. Huber B. Worst-case execution time analysis for real-time Java. Master's Thesis, Vienna University of Technology, Austria, 2009.
22. Gruian F, Westmijze M. Bluejep: A flexible and high-performance java embedded processor. JTRES '07: Proceedings of the 5th International Workshop on Java Technologies for Real-time and Embedded Systems. ACM: New York, NY, U.S.A., 2007; 222-229.
23. Zabel M, Preusser TB, Reichel P, Spallek RG. Secure, real-time and multi-threaded general-purpose embedded Java microarchitecture. Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007), Luebeck, Germany, August 2007; 59-62.
24. O'Connor JM, Tremblay M. picoJava-I: The java virtual machine in hardware. IEEE Micro 1997; 17(2):45-53.
25. Kreuzinger J, Brinkschulte U, Pfeffer M, Uhrig S, Ungerer T. Real-time event-handling and scheduling on a multithreaded java microcontroller. Microprocessors and Microsystems 2003; 27(1):19-31.
26. Uhrig S, Wiese J. Jamuth: An IP processor core for embedded Java real-time systems. Proceedings of the 5th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2007). ACM Press: New York, NY, U.S.A., 2007; 230-237.
27. Schoeberl M. JOP Reference Handbook: Building Embedded Systems with a Java Processor. August 2009. ISBN 978-1438239699. CreateSpace.
28. Schoeberl M. A time predictable instruction cache for a Java processor. On the Move to Meaningful Internet Systems 2004: Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2004) (Lecture Notes in Computer Science, vol.3292). Springer: Agia Napa, Cyprus, 2004; 371-382.
29. Preusser TB, Zabel M, Spallek RG. Bump-pointer method caching for embedded Java processors. Proceedings of the 5th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2007). ACM: New York, NY, U.S.A., 2007; 206-210.
30. Metzlaff S, Uhrig S, Mische J, Ungerer T. Predictable dynamic instruction scratchpad for simultaneous multithreaded processors. Proceedings of the 9th Workshop on Memory Performance (MEDEA 2008). ACM: New York, NY, U.S.A., 2008; 38-45.
31. Binder W. Portable and accurate sampling profiling for Java. Software: Practice and Experience 2006; 36(6):615-650.
32. Binder W, Hulaas J, Moret P, Villazón A. Platform-independent profiling in a virtual execution environment. Software: Practice and Experience 2009; 39(1):47-79.
33. Feeley M. Polling efficiently on stock hardware. The 1993 ACM SIGPLAN Conference on Functional Programming and Computer Architecture, Copenhagen, Denmark, June 1993; 179-187.
34. Binder W, Hulaas JG, Villazón A. Portable resource control in Java. ACM SIG-PLAN Notices 2001; 36(11): 139-155.
35. Proceedings of the 2001 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA'01).
36. 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.
37. 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.
38. SPEC. The spec jvm98 benchmark suite. 5 Available at: http://www.spec.org/ [August 1998].
39. Schoeberl M. Application experiences with a real-time Java processor. Proceedings of the 17th IFAC World Congress, Seoul, Korea, July 2008; 9320-9325.
40. Huber B, Schoeberl M. Comparison of implicit path enumeration and model checking based WCET analysis. Proceedings of the 9th International Workshop on Worst-case Execution Time (WCET) Analysis. OCG: Dublin, Ireland, 2009; 23-34.
41. Gregg D, Power JF, Waldron J. A method-level comparison of the java grande and SPEC JVM98 benchmark suites. Concurrency and Computation: Practice and Experience 2005; 17(7-8):757-773.
42. Hennessy J, Patterson D. Computer Architecture: A Quantitative Approach (4th edn). Morgan Kaufmann Publishers: Los Altos, CA, 2006.
43. Skadron K, Martonosi M, August DI, Hill MD, Lilja DJ, Pai VS. Challenges in computer architecture evaluation. Computer 2003; 36(8):30-36.
44. Covington R, Dwarkadas S, Jump J, Sinclair J, Madala S. The efficient simulation of parallel computer systems. International Journal in Computer Simulation 1991; 1:31-58.
45. ProSyst. JProfiler. Web pages at: http://www.prosyst.com/products/tools jprofiler.html [17 October 2009].
46. Sun Microsystems, Inc., Java Virtual Machine Profiler Interface (JVMPI), 2000. Web pages at: http://java.sun.com/j2se/1.4.2/docs/guide/jvmpi/ [17 October 2009].
47. Beck AC, Carro L. Low power Java processor for embedded applications. Proceedings of the 12th IFIP International Conference on Very Large Scale Integration, Darmstadt, Germany, December 2003; 213-228.
48. Arnold M, Sweeney PF. Approximating the calling context tree via sampling. Research Report, IBM, July 2000; 1-10.
49. Whaley J. A portable sampling-based profiler for Java virtual machines. Proceedings of the ACM 2000 Conference on Java Grande. ACM Press: New York, 2000; 78-87.
50. Spivey JM. Fast, accurate call graph profiling. Software: Practice and Experience 2004; 34(3):249-264.
51. Zhuang X, Serrano MJ, Cain HW, Choi J-D. Accurate, efficient, and adaptive calling context profiling. PLDI '06: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM: New York, NY, U.S.A., 2006; 263-271.
52. Bond MD, McKinley KS. Probabilistic calling context. OOPSLA '07: Proceedings of the 22nd Annual ACM SIGPLAN Conference on Object Oriented Programming, Systems and Applications. ACM: New York, NY, U.S.A., 2007; 97-112.
53. Alpern B, Attanasio CR, Barton JJ, Burke B, Cheng P, Choi J-D, Cocchi A, Fink SJ, Grove D, Hind M, Hummel SF, Lieber D, Litvinov V, Mergen MF, Ngo N, Russell JR, Sarkar V, Serrano MJ, Shepherd JC, Smith SE, Sreedhar VC, Srinivasan H, Whaley J. The jalapẽno virtual machine. IBM Systems Journal 2000; 39(1):211-238.
54. Arnold M, Ryder BG. A framework for reducing the cost of instrumented code. SIGPLAN Conference on Programming Language Design and Implementation, Snowbird, Utah, U.S.A., 2001; 168-179.
55. Arnold M, Grove D. Collecting and exploiting high-accuracy call graph profiles in virtual machines. CGO '05: Proceedings of the International Symposium on Code Generation and Optimization. IEEE Computer Society: Washington, DC, U.S.A., 2005; 51-62.
56. Tallam S, Gupta R. Profile-guided Java program partitioning for power aware computing. Eighteenth International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society: Los Alamitos, CA, U.S.A., 2004; 156b.
57. Harbulot B, Gurd JR. A join point for loops in AspectJ. AOSD '06: Proceedings of the 5th International Conference on Aspect-oriented Software Development. ACM: New York, NY, U.S.A., 2006; 63-74.
58. Rajan H, Sullivan K. Aspect language features for concern coverage profiling. AOSD '05: Proceedings of the 4th International Conference on Aspect-oriented Software Development. ACM: New York, NY, U.S.A., 2005; 181-191.
59. Pearce DJ, Webster M, Berry R, Kelly PHJ. Profiling with aspectj. Software: Practice and Experience 2007; 37(7): 747-777.
60. Villazón A, Binder W, Moret P. Aspect weaving in standard Java class libraries. PPPJ '08: Proceedings of the 6th International Symposium on Principles and Practice of Programming in Java. ACM: New York, NY, U.S.A., 2008; 159-167.
61. Villazón A, Binder W, Moret P. Flexible calling context reification for aspect-oriented programming. AOSD '09: Proceedings of the 8th International Conference on Aspect-oriented Software Development. ACM: Charlottesville, VA, U.S.A., 2009; 63-74.
62. Avgustinov P, Christensen AS, Hendren L, Kuzins S, Lhot'ak J, Lhot'ak O, de Moor O, Sereni D, Sittampalam G, Tibble J. Optimising AspectJ. PLDI '05: Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM: New York, NY, U.S.A., 2005; 117-128.
63. Dyer R, Rajan H. Nu: A dynamic aspect-oriented intermediate language model and virtual machine for flexible runtime adaptation. AOSD '08: Proceedings of the 7th International Conference on Aspect-oriented Software Development. ACM: New York, NY, U.S.A., 2008; 191-202.
64. Akai S, Chiba S, Nishizawa M. Region pointcut for Aspect J. ACP4IS '09: Proceedings of the 8th Workshop on Aspects, Components, and Patterns for Infrastructure Software. ACM: New York, NY, U.S.A., 2009; 43-48.
65. Bodden E, Havelund K. Racer: Effective race detection using AspectJ. International Symposium on Software Testing and Analysis (ISSTA). Seattle, WA, 20-24 July 2008. ACM: New York, NY, U.S.A., 2008; 155-165.
66. De Fraine B, Südholt M, Jonckers V. StrongAspectJ: Flexible and safe pointcut/advice bindings. AOSD '08: Proceedings of the 7th International Conference on Aspect-oriented Software Development. ACM: New York, NY, U.S.A., 2008; 60-71.
67. Rajan H. A case for explicit join point models for aspect-oriented intermediate languages. VMIL '07: Proceedings of the 1st Workshop on Virtual Machines and Intermediate Languages for Emerging Modularization Mechanisms. ACM: New York, NY, U.S.A., 2007; 4.
68. 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) (Lecture Notes in Computer Science, vol.3780), Tsukuba, Japan. Springer: Berlin, November 2005; 178-194.
69. Moret P, Binder W, Villazón A. CCCP: Complete calling context profiling in virtual execution environments. PEPM '09: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. ACM: Savannah, GA, U.S.A., 2009; 151-160.
70. Yi JJ, Eeckhout L, Lilja DJ, Calder B, John LK, Smith JE. The future of simulation: A field of dreams. Computer 2006; 39(11):22-29.
71. Austin T, Larson E, Ernst D. SimpleScalar: An infrastructure for computer system modeling. Computer 2002; 35(2):59-67.
72. Schoeberl M. Architecture for object oriented programming languages. Proceedings of the 5th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2007). ACM Press: Vienna, Austria, 2007; 57-62.