Trace fragment selection within method-based JVMs

VEE'08 - Proceedings of the 4th International Conference on Virtual Execution Environments

Volumn , Issue , 2008, Pages 41-50

  Merrill, Duane ^a   Hazelwood, Kim ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

JIT compilation; JVM; Region selection; Traces

Indexed keywords

BASIC BLOCKS; BRANCH PREDICTION; COMPREHENSIVE STRENGTH; CONTROL FLOWS; HYBRID APPROACH; INTER-PROCEDURAL; JAVA VIRTUAL MACHINES; JIT COMPILER; RUNTIMES; SELECTION SCHEME; STATIC COMPILATION; VIRTUAL MEMORY; WORKING SET;

HOT WORKING; JUST IN TIME PRODUCTION; OPTIMIZATION;

PROGRAM COMPILERS;

EID: 56449102244     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1346256.1346263     Document Type: Conference Paper

References (26)

1. B. Alpern, S. Augart, S. M. Blackburn, M. Butrico, A. Cocchi, P. Cheng, J. Dolby, S. Fink, D. Grove, M. Hind, K. S. McKinley, M. Mergen, J. E. B. Moss, T. Ngo, and V. Sarkar. The Jikes research virtual machine project: Building an open-source research community. IBM Systems Journal, 44(2):399-417, 2005.
2. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the Jalapeno JVM. In 15th ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 47-65, Minneapolis, MN, 2000.
3. V. Bala, E. Duesterwald, and S. Banerjia. Transparent dynamic optimization. Technical Report HPL-1999-2077, Hewlett Packard, June 1999.
4. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A transparent dynamic optimization system. In Programming Language Design and Implementation, pages 1-12, Vancouver, BC, 2000.
5. T. Ball and J. Larus. Programs follow paths. Technical Report MSR-TR-99-101, Microsoft Research, Jan. 1999.
6. M. Berndl and L. Hendren. Dynamic profiling and trace cache generation. In First Int'l Symposium on Code Generation and Optimization, pages 276-285, San Francisco, CA, 2003.
7. S. M. Blackburn, R. Garner, C. Hoffman, A. M. Khan, K. S. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Z. Guyer, M. Hirzel, A. Hosking, M. Jump, H. Lee, J. E. B. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In 21st Annual ACM SIGPLAN Conference on Object-Oriented Programing, Systems, Languages, and Applications, Portland, OR, Oct. 2006.
8. B. J. Bradel and T. S. Abdelrahman. The use of traces for inlining in Java programs. In Int'l Workshop on Languages and Compilers for Parallel Computing, pages 179-193, West Lafayette, IN, Sept. 2004.
9. D. Bruening, T. Garnett, and S. Amarasinghe. An infrastructure for adaptive dynamic optimization. In First Int'l Symposium on Code Generation and Optimization, pages 265-275, Mar. 2003.
10. J. C. Dehnert, B. K. Grant, J. P. Banning, R. Johnson, T. Kistler, A. Klaiber, and J. Mattson. The Transmeta Code Morphing Software: Using speculation, recovery, and adaptive retranslation to address real-Gfe challenges. In First Int'l Symposium on Code Generation and Optimization, pages 15-24, San Francisco, CA, Mar. 2003.
11. E. Duesterwald and V. Bala. Software profiling for hot path prediction: Less is more. In 12th Int'l Conference on Architectural Support for Programming Languages and Operating Systems, pages 202-211, Cambridge, Massachusetts, Oct. 2000.
12. A. Gal, C. W. Probst, and M. Franz. Hotpathvm: an effective jit compiler for resource-constrained devices. In 2nd Conference on Virtual Execution Environments, pages 144-153, Ottawa, ON, 2006.
13. K. Hazelwood and D. Grove. Adaptive online context-sensitive inlining. In First Int'l Symposium on Code Generation and Optimization, pages 253-264, San Francisco, CA, Mar. 2003.
14. D. J. Hiniker, K. Hazelwood, and M. D. Smith. Improving region selection in dynamic optimization systems. In 38th Int'l Symposium on Microarchitecture, pages 141-154, Barcelona, Spain, Nov. 2005.
15. J. D. Hiser, D. Williams, A. Filipi, J. W. Davidson, and B. R. Childers. Evaluating fragment construction policies for SDT systems. In Virtual Execution Environments, pages 122-132, Ottawa, ON, 2006.
16. J. D. Hiser, D. Williams, J. Mars, B. Childers, and J. W. Davidson. Evaluating indirect branch handling mechanisms in software dynamic translation systems. In 5th Int'l Symposium on Code Generation and Optimization, 2007.
17. X. Huang, S. M. Blackburn, D. Grove, and K. S. McKinley. Fast and efficient partial code reordering: taking advantage of dynamic recompilation. In International Symposium on Memory Management, pages 184-192, Ottawa, ON, 2006.
18. C.-K. Luk, R. Cohn, R. Muth, H. Paul, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, and K. Hazelwood. Pin: Building customized program analysis tools with dynamic instrumentation. In Programming Language Design and Implementation, pages 190-200, Chicago, IL, June 2005.
19. Paleczny, C. Vick, and C. Click. The java hotspot server compiler. In USENIX Java Virtual Machine Research and Technology Symposium, pages 1-12, 2001.
20. K. Pettis and R. C. Hansen. Profile guided code positioning. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 16-27, White Plains, NY, 1990.
21. K. Scott, N. Kumar, S. Velusamy, B. Childers, J. W. Davidson, and M. L. Soffa. Retargetable and reconfigurable software dynamic translation. In First Int'l Symposium on Code Generation and Optimization, pages 36-47, Mar. 2003.
22. A. Shankar, S. S. Sastry, R. Bodik, and J. E. Smith. Runtime specialization with optimistic heap analysis. SIGPLAN Notices, 40(10): 327-343, 2005. (Pubitemid 43176852)
23. Standard Performance Evaluation Corporation. SPEC JVM98 Benchmarks, http://www.spec.org/jvm98.
24. T. Suganuma, T. Ogasawara, M. Takeuchi, T. Yasue, M. Kawahito, K. Ishizaki, H. Komatsu, and T. Nakatini. Overview of the ibm java just-in-time compiler. IBM Systems Journal, 39(1): 175-193, 2000.
25. T. Suganuma, T. Yasue, and T. Nakatani. An empirical study of method in-lining for a java just-in-time compiler. In 2nd Java Virtual Machine Research and Technology Symposium, pages 91-104, Berkeley, CA, 2002. USENIX Association.
26. Sun Microsystems. The java hotspot performance engine architecture. http://java.sun.com/products/hotspot/whitepaper.html, Apr. 1999.