An infrastructure for adaptive dynamic optimization

International Symposium on Code Generation and Optimization, CGO 2003

Volumn , Issue , 2003, Pages 265-275

  Bruening, D ^a   Garnett, T ^a   Amarasinghe, S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Abstracts; Application software; Computer science; Instruments; Laboratories; Optimizing compilers; Performance analysis; Runtime; Software libraries; Software performance

Indexed keywords

ABSTRACTING; APPLICATION PROGRAMS; CODES (SYMBOLS); COMPUTER SCIENCE; INSTRUMENTS; LABORATORIES; NETWORK COMPONENTS; PROGRAM COMPILERS;

OPTIMIZING COMPILERS; PERFORMANCE ANALYSIS; RUNTIMES; SOFTWARE LIBRARIES; SOFTWARE PERFORMANCE;

APPLICATION PROGRAMMING INTERFACES (API);

EID: 84943422723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2003.1191551     Document Type: Conference Paper

References (37)

1. A.-R. Adl-Tabatabai, M. Cierniak, G.-Y. Lueh, V. M. Parikh, and J. M. Stichnoth. Fast, effective code generation in a just-in-time Java compiler. In Proceedings of the SIGPLAN'98 Conference on Programming Language Design and Implementation, June 1998.
2. J. M. Anderson, L. M. Berc, J. Dean, S. Ghemawat, M. R. Henzinger, S.-T. A. Leung, R. L. Sites, M. T. Vandevoorde, C. A. Waldspurger, and W. E. Weihl. Continuous profiling: Where have all the cycles gone? In 16th ACM Symposium on Operating System Principles (SOSP '97), Oct. 1997.
3. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the Jalapeño JVM. In 2000 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'00), Oct. 2000.
4. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A transparent runtime optimization system. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '00), June 2000.
5. D. Bruening, E. Duesterwald, and S. Amarasinghe. Design and implementation of a dynamic optimization framework for Windows. In 4th ACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-4), Dec. 2001.
6. B. R. Buck and J. Hollingsworth. An API for runtime code patching. Journal of High Performance Computing Applications, 14(4):317-329, Winter 2000.
7. W.-K. Chen, S. Lerner, R. Chaiken, and D. M. Gillies. Mojo: A dynamic optimization system. In 3rd ACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-3), Dec. 2000.
8. A. Chernoff, M. Herdeg, R. Hookway, C. Reeve, N. Rubin, T. Tye, S. B. Yadavalli, and J. Yates. FX!32: A profile-directed binary translator. IEEE Micro, 18(2), Mar. 1998.
9. R. F. Cmelik and D. Keppel. Shade: A fast instruction-set simulator for execution profiling. In SIGMETRICS, 1994.
10. R. Cohn and P. G. Lowney. Hot cold optimization of large Windows/NT applications. In 29th Annual International Symposium on Microarchitecture (MICRO '96), Dec. 1996.
11. C. Consel and F. Nöel. A general approach for run-time specialization and its application to C. In ACM Symposium on Principles of Programming Languages (POPL '96), Jan. 1996.
12. D. Deaver, R. Gorton, and N. Rubin. Wiggins/Restone: An on-line program specializer. In Proceedings of Hot Chips 11, Aug. 1999.
13. G. Desoli, N. Mateev, E. Duesterwald, P. Faraboschi, and J. A. Fisher. DELI: A new run-time control point. In 35th Annual International Symposium on Microarchitecture (MICRO '02), Nov. 2002.
14. L. P. Deutsch and A. M. Schiffman. Efficient implementation of the Smalltalk-80 system. In ACM Symposium on Principles of Programming Languages (POPL '84), Jan. 1984.
15. E. Duesterwald and V. Bala. Software profiling for hot path prediction: Less is more. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '00), Oct. 2000.
16. DynamoRIO dynamic code modification system binary package release. MIT and Hewlett-Packard, June 2002. http://www.cag.lcs.mit.edu/dynamorio/.
17. K. Ebcioglu and E. Altman. DAISY: Dynamic compilation for 100% architectural compatibility. In 24th Annual International Symposium on Microarchitecture (ISCA '97), June 1997.
18. E. Feigin. A Case for Automatic Run-Time Code Optimization. Senior thesis, Harvard College, Division of Engineering and Applied Sciences, Apr. 1999. http://www.eecs.harvard.edu/hube/publications/feigin-thesis.pdf.
19. B. Grant, M. Philipose, M. Mock, C. Chambers, and S. Eggers. An evaluation of staged run-time optimizations in DyC. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '99), May 1999.
20. J. Hollingsworth, B. Miller, and J. Cargille. Dynamic program instrumentation for scalable performance tools. In Proceedings of the 1994 Scalable High-Performance Computing Conference, May 1994.
21. U. Hölzle. Adaptive Optimization for Self: Reconciling High Performance with Exploratory Programming. PhD thesis, Stanford University, 1994. http://www.cs.ucsb.edu/oocsb/papers/ursthesis.html.
22. The Java HotSpot performance engine architecture. http://java.sun.com/products/hotspot/whitepaper.html.
23. V. Kiriansky, D. Bruening, and S. Amarasinghe. Secure execution via program shepherding. In 11th USENIX Security Symposium, Aug. 2002.
24. T. Kistler and M. Franz. Continuous program optimization: Design and evaluation. IEEE Transactions on Computers, 50(6), June 2001.
25. A. Klaiber. The technology behind Crusoe processors. Transmeta Corporation, Jan. 2000. http://www.transmeta.com/crusoe/download/pdf/crusoetechwp.pdf.
26. C. Krintz, D. Grove, V. Sarkar, and B. Calder. Reducing the overhead of dynamic compilation. Software: Practice and Experience, 31(8), Mar. 2001.
27. P. Lee and M. Leone. Optimizing ML with run-time code generation. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '96), May 1996.
28. M. Leone and R. K. Dybvig. Dynamo: A staged compiler architecture for dynamic program optimization. Technical Report 490, Department of Computer Science, Indiana University, Sept. 1997.
29. B. P. Miller, M. D. Callaghan, J. M. Cargille, J. K. Hollingsworth, R. B. Irvin, K. L. Karavanic, K. Kunchithapadam, and T. Newhall. The Paradyn parallel performance measurement tools. IEEE Computer, 28(11):37-46, Nov. 1995.
30. R. Muth, S. Debray, S. Watterson, and K. D. Bosschere. alto : A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31:67-101, Jan. 2001.
31. A. Robinson. Why dynamic translation? Transitive Technologies Ltd., May 2001. http://www.transitive.com/documents/Why-Dynamic-Translation1.pdf.
32. E. Rotenberg, S. Bennett, and J. E. Smith. Trace cache: A low latency approach to high bandwidth instruction fetching. In 29th Annual International Symposium on Microarchitecture (MICRO '96), Dec. 1996.
33. K. Scott and J. Davidson. Strata: A software dynamic translation infrastructure. In Proceedings of the IEEE 2001 Workshop on Binary Translation, July 2001.
34. SPEC CPU2000 benchmark suite. Standard Performance Evaluation Corporation. http://www.spec.org/osg/cpu2000/.
35. A. Srivastava, A. Edwards, and H. Vo. Vulcan: Binary transformation in a distributed environment. Technical Report MSR-TR-2001-50, Microsoft Research, Apr. 2001.
36. D. Ung and C. Cifuentes. Machine-adaptable dynamic binary translation. In Proceedings of the ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization, Jan. 2000.
37. E. Witchel and M. Rosenblum. Embra: Fast and flexible machine simulation. In Proceedings of the 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1996.