Scenario based optimization: A framework for statically enabling online optimizations

Proceedings of the 2009 CGO - 7th International Symposium on Code Generation and Optimization

Volumn , Issue , 2009, Pages 169-179

  Mars, Jason ^a   Hundt, Robert ^b  

^a UNIVERSITY OF VIRGINIA   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLABORATIVE APPROACH; DYNAMIC OPTIMIZATION; EXECUTION ENVIRONMENTS; HYBRID OPTIMIZATION; MULTI-VERSION; NEW OPPORTUNITIES; ONLINE OPTIMIZATION; OPTIMIZATION FRAMEWORK; OPTIMIZATION LEVELS; OPTIMIZERS; PERFORMANCE MONITORING; RUNTIME ENVIRONMENTS; SOURCE LEVEL; STATIC OPTIMIZATION; VIRTUAL LAYERS;

NETWORK COMPONENTS;

OPTIMIZATION;

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

References (28)

1. H. Chen, W.-C. Hsu, J. Lu, P.-C. Yew, and D.-Y. Chen, "Dynamic trace selection using performance monitoring hardware sampling," in CGO '03: Proceedings of the international symposium on Code generation and optimization. Washington, DC, USA: IEEE Computer Society, 2003, pp. 79-90.
2. F. T. Schneider, M. Payer, and T. R. Gross, "Online optimizations driven by hardware performance monitoring," in PLDI '07: Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation. New York, NY, USA: ACM, 2007, pp. 373-382.
3. R. Azimi, M. Stumm, and R. W. Wisniewski, "Online performance analysis by statistical sampling of microprocessor performance counters," in ICS '05: Proceedings of the 19th annual international conference on Supercomputing. New York, NY, USA: ACM, 2005, pp. 101-110. (Pubitemid 43251314)
4. A.-R. Adl-Tabatabai, R. L. Hudson, M. J. Serrano, and S. Subramoney, "Prefetch injection based on hardware monitoring and object metadata," in PLDI '04: Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation. New York, NY, USA: ACM, 2004, pp. 267-276.
5. J. Cavazos, G. Fursin, F. Agakov, E. Bonilla, M. F. P. O'Boyle, and O. Temam, "Rapidly selecting good compiler optimizations using performance counters," in CGO '07: Proceedings of the International Symposium on Code Generation and Optimization. Washington, DC, USA: IEEE Computer Society, 2007, pp. 185-197. (Pubitemid 47214308)
6. J. Lu, H. Chen, R. Fu, W.-C. Hsu, B. Othmer, P.-C. Yew, and D.-Y. Chen, "The performance of runtime data cache prefetching in a dynamic optimization system," in MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 2003, p. 180.
7. J. Lu, A. Das, W.-C. Hsu, K. Nguyen, and S. G. Abraham, "Dynamic helper threaded prefetching on the sun ultrasparc cmp processor," in MICRO 38: Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 2005, pp. 93-104.
8. G. Fursin, A. Cohen, M. F. P. O'Boyle, and O. Temam, "Quick and practical run-time evaluation of multiple program optimizations," Trans. on High Performance Embedded Architectures and Compilers, vol.1, no.1, pp. 13-31, Jan. 2007.
9. G. Fursin, C. Miranda, S. Pop, A. Cohen, and O. Temam, "Practical run-time adaptation with procedure cloning to enable continuous collective compilation," in Proceedings of the GCC Developers' Summit, July 2007.
10. J. D. Hiser, D. Williams, W. Hu, J. W. Davidson, J. Mars, and B. R. Childers, "Evaluating indirect branch handling mechanisms in software dynamic translation systems," in CGO '07: Proceedings of the International Symposium on Code Generation and Optimization. Washington, DC, USA: IEEE Computer Society, 2007, pp. 61-73. (Pubitemid 47214299)
11. D. Bruening, T. Garnett, and S. Amarasinghe, "An infrastructure for adaptive dynamic optimization," in CGO '03: Proceedings of the international symposium on Code generation and optimization. Washington, DC, USA: IEEE Computer Society, 2003, pp. 265-275.
12. V. Bala, E. Duesterwald, and S. Banerjia, "Dynamo: a transparent dynamic optimization system," in PLDI '00: Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation. New York, NY, USA: ACM, 2000, pp. 1-12. (Pubitemid 32394078)
13. C.-K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, and K. Hazelwood, "Pin: building customized program analysis tools with dynamic instrumentation," in PLDI '05: Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation. New York, NY, USA: ACM, 2005, pp. 190- 200.
14. K. Scott, N. Kumar, S. Velusamy, B. Childers, J.W. Davidson, and M. L. Soffa, "Retargetable and reconfigurable software dynamic translation," in CGO '03: Proceedings of the international symposium on Code generation and optimization. Washington, DC, USA: IEEE Computer Society, 2003, pp. 36-47.
15. N. Nethercote and J. Seward, "Valgrind: a framework for heavyweight dynamic binary instrumentation," in PLDI '07: Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation. New York, NY, USA: ACM, 2007, pp. 89-100. (Pubitemid 47630678)
16. M. Zhao, B. R. Childers, and M. L. Soffa, "An approach toward profit-driven optimization," ACM Trans. Archit. Code Optim., vol.3, no.3, pp. 231-262, 2006.
17. P. R. Carini and M. Hind, "Flow-sensitive interprocedural constant propagation," in PLDI '95: Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation. New York, NY, USA: ACM, 1995, pp. 23-31.
18. S. Eranian, "Perfmon2," http://perfmon2.sourceforge.net/.
19. T. M. Chilimbi and M. Hirzel, "Dynamic hot data stream prefetching for general-purpose programs," in PLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation. New York, NY, USA: ACM, 2002, pp. 199-209. (Pubitemid 34991519)
20. W. Zhang, B. Calder, and D. M. Tullsen, "An event-driven multithreaded dynamic optimization framework," in PACT '05: Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques. Washington, DC, USA: IEEE Computer Society, 2005, pp. 87-98. (Pubitemid 44159730)
21. P. P. Chang, S. A. Mahlke, andW. meiW. Hwu, "Using profile information to assist classic code optimizations," Softw. Pract. Exper., vol.21, no.12, pp. 1301-1321, 1991.
22. K. Pettis and R. C. Hansen, "Profile guided code positioning," in PLDI '90: Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation. New York, NY, USA: ACM, 1990, pp. 16-27.
23. M. Rajagopalan, S. K. Debray, M. A. Hiltunen, and R. D. Schlichting, "Profile-directed optimization of event-based programs," in PLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation. New York, NY, USA: ACM, 2002, pp. 106-116.
24. R. Gupta, D. A. Berson, and J. Z. Fang, "Resource-sensitive profile-directed data flow analysis for code optimization," in MICRO 30: Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 1997, pp. 358-368.
25. J. Dean, J. E. Hicks, C. A. Waldspurger, W. E. Weihl, and G. Chrysos, "Profileme: hardware support for instructionlevel profiling on out-of-order processors," in MICRO 30: Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 1997, pp. 292-302.
26. J. Mars and M. L. Soffa, "Multicore adaptive trace selection," Appeared at STMCS '08: Third Workshop on Software Tools for MultiCore Systems, March 2008. [Online]. Available: http://www.cs.virginia.edu/ jom5x/papers/mats.pdf
27. D. Callahan, K. D. Cooper, K. Kennedy, and L. Torczon, "Interprocedural constant propagation," SIGPLAN Not., vol.39, no.4, pp. 155-166, 2004.
28. M. Cierniak and W. Li, "Interprocedural array remapping," in PACT '97: Proceedings of the 1997 International Conference on Parallel Architectures and Compilation Techniques. Washington, DC, USA: IEEE Computer Society, 1997, p. 146.