Improving the performance of trace-based systems by false loop filtering

International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

Volumn , Issue , 2011, Pages 405-418

  Hayashizaki, Hiroshige ^a   Wu, Peng ^b   Inoue, Hiroshi ^a   Serrano, Mauricio J ^b   Nakatani, Toshio ^a  

^a IBM RESEARCH TOKYO   (Japan)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Repetition detection; Trace selection; Trace based compilation

Indexed keywords

CYCLIC PATH; EXECUTION PATHS; FALSE LOOP; JIT COMPILER; OPTIMIZATION LEVELS; PATH-BASED; RECURSIONS; REPETITION DETECTION; SELECTION ALGORITHM; TRACE SELECTION; TRACE-BASED COMPILATION;

JUST IN TIME PRODUCTION; OPTIMIZATION; PROGRAM COMPILERS;

ALGORITHMS;

EID: 79953112136     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1950365.1950412     Document Type: Conference Paper

References (20)

1. V. Bala, E. Duesterwald, and S. Banerjia. Transparent dynamic optimization: The design and implementation of Dynamo. Technical Report HPL-1999-78, HP Laboratories, 1999.
2. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: a transparent dynamic optimization system. In Proceedings of the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation, PLDI '00, pages 1-12, New York, NY, USA, June 2000. ACM. (Pubitemid 32394078)
3. T. Ball and J. R. Larus. Efficient path profiling. In Proceedings of the 29th Annual ACM/IEEE International Symposium on Microarchitecture, MICRO 29, pages 46-57,Washington, DC, USA, 1996. IEEE Computer Society.
4. M. Bebenita, F. Brandner, M. Fahndrich, F. Logozzo, W. Schulte, N. Tillmann, and H. Venter. SPUR: a trace-based JIT compiler for CIL. In Proceedings of the ACM International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA '10, pages 708-725, New York, NY, USA, 2010. ACM.
5. S. M. Blackburn, R. Garner, C. Hoffmann, A. M. Khang, 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, B. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B.Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA '06, pages 169-190, New York, NY, USA, Oct. 2006. ACM.
6. C. F. Bolz, A. Cuni, M. Fijalkowski, and A. Rigo. Tracing the metalevel: PyPy's tracing JIT compiler. In Proceedings of the 4thWorkshop on the Implementation, Compilation, Optimization of Object-Oriented Languages and Programming Systems, ICOOOLPS '09, pages 18-25, New York, NY, USA, 2009. ACM.
7. D. Bruening and S. Amarasinghe. Maintaining consistency and bounding capacity of software code caches. In Proceedings of the International Symposium on Code Generation and Optimization, CGO '05, pages 74-85,Washington, DC, USA, Mar. 2005. IEEE Computer Society.
8. D. Bruening, T. Garnett, and S. Amarasinghe. An infrastructure for adaptive dynamic optimization. In Proceedings of the International Symposium on Code Generation and Optimization, CGO '03, pages 265-275,Washington, DC, USA, Mar. 2003. IEEE Computer Society.
9. DaCapo. The DaCapo benchmark suite.http://dacapobench.org/.
10. E. Duesterwald and V. Bala. Software profiling for hot path prediction: less is more. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS-IX, pages 202-211, New York, NY, USA, Oct. 2000. ACM. (Pubitemid 32470899)
11. A. Gal and M. Franz. Incremental dynamic code generation with trace trees. Technical report, University of California Irvine, November 2006.
12. A. Gal, C. W. Probst, and M. Franz. HotpathVM: an effective JIT compiler for resource-constrained devices. In Proceedings of the 2nd International Conference on Virtual Execution Environments, VEE '06, pages 144-153, New York, NY, USA, June 2006. ACM. (Pubitemid 44059968)
13. A. Gal, B. Eich, M. Shaver, D. Anderson, D. Mandelin, M. R. Haghighat, B. Kaplan, G. Hoare, B. Zbarsky, J. Orendorff, J. Ruderman, E. W. Smith, R. Reitmaier, M. Bebenita, M. Chang, and M. Franz. Trace-based just-in-time type specialization for dynamic languages. In Proceedings of the 2009 ACM SIGPLAN conference on Programming Language Design and Implementation, PLDI '09, pages 465-478, New York, NY, USA, 2009. ACM.
14. N. Grcevski, A. Kielstra, K. Stoodley, M. Stoodley, and V. Sundaresan. Java just-in-time compiler and virtual machine improvements for server and middleware applications. In Proceedings of the 3rd conference on Virtual Machine Research And Technology Symposium - Volume 3, pages 12-12, Berkeley, CA, USA, June 2004. USENIX Association.
15. D. Hiniker, K. Hazelwood, and M. D. Smith. Improving region selection in dynamic optimization systems. In Proceedings of the 38th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 38, pages 141-154, Washington, DC, USA, Dec. 2005. IEEE Computer Society.
16. H. Inoue, H. Hayashizaki, P. Wu, and T. Nakatani. A trace-based Java JIT compiler retrofitted from a method-based compiler. In Proceedings of the International Symposium on Code Generation and Optimization (to be published), CGO '11, Apr. 2011.
17. LuaJIT. LuaJIT design notes in lua-l mailing list. http://lua-users.org/ lists/lua-l/2008-02/msg00051.html,http://lua-users.org/lists/lua-l/2009-11/ msg00089.html,http://lua-users.org/lists/lua-l/2008-06/msg00228.html.
18. D. Merrill and K. Hazelwood. Trace fragment selection within method-based JVMs. In Proceedings of the 4th ACM SIGPLAN/ SIGOPS International Conference on Virtual Execution Environments, VEE '08, pages 41-50, New York, NY, USA, June 2008. ACM.
19. K. Pettis and R. C. Hansen. Profile guided code positioning. In Proceedings of the ACM SIGPLAN 1990 conference on Programming Language Design and Implementation, PLDI '90, pages 16-27, New York, NY, USA, June 1990. ACM.
20. M. Zaleski, A. D. Brown, and K. Stoodley. YETI: a graduallY extensible trace interpreter. In Proceedings of the 3rd International Conference on Virtual Execution Environments, VEE '07, pages 83-93, New York, NY, USA, 2007. ACM. (Pubitemid 47620966)