Online optimizations driven by hardware performance monitoring

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2007, Pages 373-382

  Schneider, Florian T ^a   Payer, Mathias ^a   Gross, Thomas R ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Dynamic optimization; Hardware performance monitors; Java; Just in time compilation

Indexed keywords

CACHE MEMORY; FEEDBACK; JAVA PROGRAMMING LANGUAGE; ONLINE SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS; USER INTERFACES;

DYNAMIC OPTIMIZATION; HARDWARE PERFORMANCE MONITORS; JUST-IN-TIME COMPILATION;

COMPUTER HARDWARE;

EID: 35448997330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1250734.1250777     Document Type: Conference Paper

References (31)

1. Perfmon project. http://www.hpl.hp.com/research/linux/perfmon/.
2. IA-32 Intel Architecture Software Developer's Manual, Volume 3: System Programming Guide. 2005.
3. A.-R. Adl-Tabatabai, R. L. Hudson, M. J. Serrano, and S. Subramoney. Prefetch injection based on hardware monitoring and object metadata. In Proc. of Conf. on Programming Language Design and Implementation (PLDI 2004), pages 267-276, New York, NY, USA, 2004. ACM Press.
4. B. Alpern, C. R. Attanasio, J. J. Barton, A. Cocchi, S. F. Hummel, D. Lieber, T. Ngo, M. F. Mergen, J. C. Shepherd, and S. Smith. Implementing Jalapeno in Java. In Proc. of the ACM Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPLSA.1999), pages 314-324, 1999.
5. B. Alpern, D. Attanasio, J. Barton, M. Burke, P. Cheng, J.-D. Choi, A. Cocchi, S. Fink, D. Grove, M. Hind, S. F. Hummel, D. Lieber, V. Litvinov, T. Ngo, M. Mergen, V. Sarkar, M. Serrano, J. Shepherd, S. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapeno virtual machine. IBM Systems Journal, Java Performance Issue, 39(1), 2000.
6. A. W. Appel. Simple generational garbage collection and fast allocation. Softw. Pract. Exper., 19(2):171-183, 1989.
7. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the Jalapeno JVM. In Proc. of the Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2000), pages 47-65, New York, 2000. ACM Press.
8. M. Arnold, M. Hind, and B. G. Ryder. Online feedback-directed optimization of Java. In Proc. of the Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2002), pages 111-129, New York, USA, 2002. ACM Press.
9. S. M. Blackburn, P. Cheng, and K. S. McKinley. Myths and realities: the performance impact of garbage collection. In SIGMETRICS 2004/PERFORMANCE 2004: Proc. of the Joint Intl. Conf. on Measurement and Modeling of Computer Systems, pages 25-36, New York, NY, USA, 2004. ACM Press.
10. S. M. Blackburn, P. Cheng, and K. S. McKinley. Oil and water? high performance garbage collection in Java with mmtk. In Proc. of the Intl. Conf. on Software Engineering (ICSE '04), pages 137-146. IEEE Computer Society, 2004.
11. 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. Wiedemann. The DaCapo benchmarks: Java benchmarking development and analysis. In Proc. of the. Conf. on Object-Oriented Programing, Systems, Languages, and Applications (OOPSLA 2006), New York, Oct. 2006. ACM Press.
12. P. P. Chang, S. A. Mahlke, and W. W. Hwu. Using profile information to assist classic code optimizations. Software Practice and Experience, 21(12):1301-1321, Dec 1991.
13. T. M. Chilimbi, B. Davidson, and J. R. Larus. Cache-conscious structure definition. In Proc. of the ACM SIGPLAN'99 Conf. on Programming Language Design and Implementation (PLDI 1999),
14. pages 13-24, New York, NY, USA, 1999. ACM Press.
15. M. Cierniak, G.-Y. Lueh, and J. M. Stichnoth. Practicing judo: Java under dynamic optimizations. In Proc. of the ACM Conf. on Programming Language Design and Implementation (PLDI 2000), pages 13-26, New York, NY, USA, 2000. ACM Press.
16. A. Georges, D. Buytaert, L. Eeckhout, and K. D. Bosschere. Method-level phase behavior in Java workloads. In Proc. of the ACM SIGPLAN Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2004), pages 270-287, New York, NY, USA, 2004. ACM Press.
17. M. Hauswirth, P. F. Sweeney, A. Diwan, and M. Hind. Vertical profiling: understanding the behavior of object-priented applications. In Proc. of Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2004), pages 251-269, New York, NY, USA, 2004. ACM Press.
18. X. Huang, S. M. Blackburn, K. S. McKinley, J. E. B. Moss, Z. Wang, and P. Cheng. The garbage collection advantage: improving program locality. In Proc. of the ACM Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2004), pages 69-80, New York, NY, USA, 2004. ACM Press.
19. X. Huang, B. T. Lewis, and K. S. McKinley. Dynamic code management: Improving whole program code locality in managed runtimes. In VEE '06: Proc. of the Intl. Conf. on Virtual Execution Environments, pages 133-143, New York, USA, 2006. ACM Press.
20. T. Kistler and M. Franz. Automated data-member layout of heap objects to improve memory-hierarchy performance. ACM Trans. Program. Lang. Syst., 22(3):490-505, 2000.
21. J. Lau, M. Arnold, M. Hind, and B. Calder. Online performance auditing: Using hot optimizations without getting burned. In Proc. Conf. on Programming Language Design and Implementation (PLDI 2006), pages 239-251, New York, USA, 2006. ACM Press.
22. K. Pettis and R. Hansen. Profile guided code positioning. In Proc. ACM SIGPLAN"90 Conf. on Prog. Language Design and Implementation, pages 16-27, White Plains, N.Y., June 1990. ACM.
23. S. Rubin, R. Bodik, and T. Chilimbi. An efficient Profile-Analysis framework for data-layout optimizations. In Proc. of the Symp. on Principles Of Programming Languages (POPL 2002), pages 140-153, New York, NY, USA, 2002. ACM Press.
24. F. Schneider and T. Gross. Using platform-specific performance counters for dynamic compilation. In Proc. of the Intl. Workshop on Compilers for Parallel Computing (LCPC 2005), Oct. 2005.
25. Y. Shuf, M. Gupta, H. Franke, A. Appel, and J. P. Singh. Creating and preserving locality of Java applications at allocation and garbage collection times. In Proc. of the Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2002), pages 13-25, New York, 2002. ACM Press.
26. D. Siegwart and M. Hirzel. Improving locality with, parallel hierarchical copying GC. In Proceedings of the 2006 Intl. Symposium on Memory Management (ISMM 2006), pages 52-63, New York, USA, 2006. ACM Press.
27. B. Sprunt. Pentium 4 performance monitoring features. In IEEE Micro, pages 72-82, July-August 2002.
28. T. Suganuma, T. Yasue, M. Kawahito, H. Komatsu, and T. Nakatani. A dynamic optimization framework for a Java just-in-time compiler. In Proc. of the ACM Conf. on Object Oriented Programming, Systems, Languages, and Applications (OOPLSA 2001), pages 180-195, New York, NY, USA, 2001. ACM Press.
29. The Standard Performance Evaluation Corporation. SPEC JBB2000 Benchmark. http://www.spec.org/jbb2000/.
30. The Standard Performance Evaluation Corporation. SPEC JVM98 Benchmarks. http://www.spec.org/osg/jvm98, 1996.
31. D. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proc. of the Software Engineering Symposium on Practical Software Development Environments (SDE I), pages 157-167, New York USA, 1984. ACM Press.