Taming hardware event samples for FDO compilation

Proceedings of the 2010 CGO - The 8th International Symposium on Code Generation and Optimization

Volumn , Issue , 2010, Pages 42-52

  Chen, Dehao ^a   Vachharajani, Neil ^b   Hundt, Robert ^b   Liao, Shih Wei ^b   Ramasamy, Vinodha ^d   Yuan, Paul ^c   Chen, Wenguang ^b   Zheng, Weimin ^b  

^a TSINGHUA UNIVERSITY   (China)

^b GOOGLE INC   (United States)

^c PEKING UNIVERSITY   (China)

^d NONE

Author keywords

feedback directed optimization; performance counters; sampling profile

Indexed keywords

DYNAMIC INSTRUMENTATION; EDGE PROFILE; FEEDBACK DIRECTED OPTIMIZATIONS; PERFORMANCE COUNTERS; PERFORMANCE GAIN; RUNTIME OVERHEADS; RUNTIME PERFORMANCE; SAMPLE PROFILES; SAMPLING-BASED; SMOOTHING ALGORITHMS; TRAINING DATA SETS; WEB SEARCHES;

LEARNING ALGORITHMS; NETWORK COMPONENTS; OPTIMIZATION; PROGRAM COMPILERS; SUPERVISED LEARNING; WORLD WIDE WEB;

INSTRUMENTS;

EID: 77954007684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772954.1772963     Document Type: Conference Paper

References (22)

1. Glenn Ammons, Thomas Ball, and James R. Larus. Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling. Proc. of SIGPLAN Conference on Programming Language Design and Implementation, Las Vegas, Nevada, June 1997.
2. Jennifer M. Anderson, Lance M. Berc, Jeffrey Dean, Sanjay Ghemawat, Monika R. Henzinger, Shun-Tak A. Leung, Richard L. Sites, Mark T. Vandevoorde, Carl A. Waldspurger, and William E. Weihl. Continuous Profiling: Where Have All the Cycles Gone? ACM Transactions on Computer Systems, 15(4):357-390, 1997.
3. Thomas Ball and James R. Larus. Optimally Profiling and Tracing Programs. ACM Transactions on Programming Languages and Systems, 1994.
4. Thomas Ball and James R. Larus. Efficient Path Profiling. Proc. of ACM/IEEE International Symposium on Microarchitecture, IEEE Computer Society, 1996.
5. Thomas M. Conte, Burzin A. Patel, Kishore N. Menezes, and J. Stan Cox. Hardware-Based Profiling: An Effective Technique for Profile-Driven Optimization. International Journal of Parallel Processing, 24(2):187-206, 1996.
6. Intel Corporation. Volume 3B: System Programming Guide, Part 2. Intel 64 and IA-32 Architectures Software Developer's Manual, 2008.
7. Jeffrey Dean, James E. Hicks, Carl A. Waldspurger, William E. Weihl, and George Chrysos. ProfileMe: Hardware Support for Instruction-Level Profiling on Out-of-Order Processors. Proc. of ACM/IEEE International Symposium on Microarchitecture, IEEE Computer Society, 1997.
8. Paul J. Drongowski. Instruction-Based Sampling: A New Performance Analysis Technique for AMD Family 10h Processors. Advanced Micro Devices, Inc., November 2007.
9. Nathan Froyd, John Mellor-Crummey, and Rob Fowler. Low-Overhead Call Path Profiling of Unmodified, Optimized Code. Proc. of International Conference on Supercomputing, Arvind and Larry Rudolph, eds., ACM, Cambridge, Massachusetts, June 2005.
10. Nick Gloy, Zheng Wang, Catherine Zhang, J. Bradley Chen, and Michael D. Smith. Profile-Based Optimization with Statistical Profiles. Harvard University, Cambridge, Massachusetts, April 1997.
11. Steve R. Gunn. Support Vector Machines for Classification and Regression. Ph.D. Thesis, University of Southampton, 1998.
12. Roy Levin, Gad Haber, and Ilan Newman. Complementing Missing and Inaccurate Profiling using a Minimum Cost Circulation Algorithm. Proc. of International Conference on High Performance Embedded Architectures and Compilers, Göteborg, Sweden, January 2008.
13. Chi-Keung Luk, Robert Cohn, Robert Muth, Harish Patil, Artur Klauser, Geoff Lowney, Steven Wallace, Vijay Janapa Reddi, and Kim Hazelwood. Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation. Proc. of SIGPLAN Conference on Programming Language Design and Implementation, pages 190-200, Chicago, Illinois, June 2005.
14. Matthew C. Merten, Andrew R. Trick, Christopher N. George, John C. Gyllenhaal, and Wen-mei W. Hwu. A Hardware-Driven Profiling Scheme for Identifying Program Hot Spots to Support Runtime Optimization. Proc. of International Symposium on Computer Architecture, IEEE Computer Society, Atlanta, Georgia, 1999.
15. R. L. Probert. Optimal Insertion of Software Probes in Well-Delimited Programs. IEEE Transactions on Software Engineering., 8(1):34-42, 1982.
16. Vinodha Ramasamy, Paul Yuan, Dehao Chen, and Robert Hundt. Feedback-Directed Optimization in GCC with Estimated Edge Profiles from Hardware Event Sampling. Proc. of GCC Developers' Summit, Ottawa, Canada, June 2008.
17. Florian T. Schneider, Mathias Payer, and Thomas R. Gross. Online Optimizations Driven by Hardware Performance Monitoring. Proc. of SIGPLAN Conference on Programming Language Design and Implementation, 2007.
18. Alex J. Smola and Bernhard Scholkopf. A Tutorial on Support Vector Regression. Statistics and Computing, 14(3):199-222, 2004.
19. Omri Traub, Stuart Schechter, and Michael D. Smith. Ephemeral Instrumentation for Lightweight Program Profiling. Harvard University, Cambridge, Massachusetts, June 2000.
20. Vincent M. Weaver and Sally A. McKee. Can Hardware Performance Counters Be Trusted? Proc. of IEEE International Symposium on Workload Characterization, IEEE Computer Society, Seattle, Washington, September 2008.
21. Youfeng Wu and James R. Larus. Static Branch Frequency and Program Profile Analysis. Proc. of ACM/IEEE International Symposium on Microarchitecture, IEEE Computer Society, 1994.
22. Xiaolan Zhang, Zheng Wang, Nicholas Gloy, J. Bradley Chen, and Michael D. Smith. System Support for Automatic Profiling and Optimization. SIGOPS Operating Systems Review, 31(5):15-26, 1997.