Feedback-directed optimizations in GCC with estimated edge profiles from hardware event sampling

Proceedings of the GCC Developers' Summit 2008

Volumn , Issue , 2008, Pages 87-101

  Ramasamy, Vinodha ^a   Yuan, Paul ^b   Chen, Dehao ^c   Hundt, Robert ^a  

^a GOOGLE INC   (United States)

^b PEKING UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PERFORMANCE; EDGE PROFILE; FEEDBACK DIRECTED OPTIMIZATIONS; FREQUENCY ESTIMATES; PERFORMANCE GAIN; PROFILE DATA; RUNTIME OVERHEADS; SAMPLE PROFILES; TRAINING DATA SETS; USAGE MODELS;

HARDWARE; OPTIMIZATION;

BENCHMARKING;

EID: 84871341113     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. J. Anderson, L. Berc, J. Dean, S. Ghemawat, M. Henzinger, S. Leung, D. Sites, M. Vandevoorde, C. Waldspurger, and W. Weihl. Continuous profiling: Where have all the cycles gone, 1997.
2. Thomas Ball and James R. Larus. Optimally profiling and tracing programs. ACM Transactions on Programming Languages and Systems, 16(4):1319-1360, July 1994.
3. Thomas Ball and James R. Larus. Efficient path profiling. In International Symposium on Microarchitecture, pages 46-57, 1996.
4. Richard Bellman. On a routing problem. In Quarterly of Applied Mathematics, 16(1), pages 87-90, 1958.
5. Preston Briggs, Doug Evans, Brian Grant, Robert Hundt, William Maddox, Diego Novillo, Seongbae Park, David Sehr, Ian Taylor, and Ollie Wild. Whopr - fast and scalable whole program optimizations in gcc, 2008.
6. L. R. Ford and D. R. Fulkerson. Maximal flow through a network. In Canadian Journal of Mathematics 8, pages 399-404, 1956.
7. Andrew V. Goldberg and Robert E. Tarjan. Finding minimum-cost circulations by canceling negative cycles. J. ACM, 36(4):873-886, 1989.
8. Intel. Ia-32 Intel Architecture Software Developer's Manual, Volume 3: System Programming. Intel Press, 2007.
9. Roy Levin, Ilan Newman, and Gadi Haber. Complementing missing and inaccurate profiling using a minimum cost circulation algorithm. In HiPEAC, pages 291-304, 2008.
10. Oprofile. http://oprofile.sourceforge.net.
11. Perfmon2. http://perfmon2.sourceforge.net.
12. R. L. Probert. Optimal insertion of software probes in well-delimited programs. IEEE Trans. Softw. Eng., 8(1):34-42, 1982.
13. Vinodha Ramasamy, Dehao Chen, Wenguang Chen, and Robert Hundt. Feedback-directed optimizations with estimated edge profiles from hardware event sampling. In Open64 Workshop at CGO, 2008.
14. Catherine Xiaolan Zhang, Zheng Wang, Nicholas C. Gloy, J. Bradley Chen, and Michael D. Smith. System support for automated profiling and optimization. In Symposium on Operating Systems Principles, pages 15-26, 1997.