Efficient and flexible value sampling

ABSTRACT

This paper presents novel sampling-based techniques for collecting statistical profiles of register contents, data values, and other information associated with instructions, such as memory latencies. Values of interest are sampled in response to periodic interrupts. The resulting value profiles can be analyzed by programmers and optimizers to improve the performance of production uniprocessor and multiprocessor systems.Our value sampling system extends the DCPI continuous profiling infrastructure, and inherits many of its desirable properties: our value profiler has low overhead (approximately 10% slowdown); it profiles all the code in the system, including the operating system kernel; and it operates transparently, without requiring any modifications to the profiled code.

REFERENCES

• 1: "Alpha 21264 Microprocessor Hardware Reference Manual". Compaq Computer Corporation, June 1999. Order number EC-RJRZA-TE URL: http://gatekeeper.dec.com/pub/DEC/DECinfo/semiconductor/literature/21264hrm.pdf.
• 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 , William E. Weihl, Continuous profiling: where have all the cycles gone?, ACM Transactions on Computer Systems (TOCS), v.15 n.4, p.357-390, Nov. 1997 [doi>10.1145/265924.265925]
• 3: V. Bala, E. Duesterwald, and S. Banerjia. "Transparent dynamic optimization". Technical Report HPL-1999-77, HP Laboratories, Cambridge, June 1999. URL: http://www.hpl.hp.com/techreports/1999/HPL-1999- 77.pdf.
• 4: Brad Calder , Peter Feller , Alan Eustace, Value profiling, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.259-269, December 01-03, 1997, Research Triangle Park, North Carolina, United States
• 5: B. Calder, P. Feller, and A. Enstace. "Value profiling and optimization". Journal of Instruction Level Parallelism, 1, Mar. 1999. URL: http://www.jilp.org/voll/index.html or http://wwwcse.uesd.edu/nsers/calder/abstracts/JILP-99-VP.html.
• 6: C. Chambers , D. Ungar, Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language, ACM SIGPLAN Notices, v.24 n.7, p.146-160, July 1989
• 7: Jeffrey Dean , James E. Hicks , Carl A. Waldspurger , William E. Weihl , George Chrysos, ProfileMe: hardware support for instruction-level profiling on out-of-order processors, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.292-302, December 01-03, 1997, Research Triangle Park, North Carolina, United States
• 8: D. Dearer, R. Gorton, and N. Rubin.j "Wiggins/redstone: An on-line program specializer". In Proceedings of the IEEE Hot Chips XI Conference, Aug. 1999. URL: http://rob.acol.com/-wlug/files/deaver.pdf.gz.
• 9: P. T. Feller. "Value profiling for instructions and memory locations". Master's thesis, University of California, San Diego, Apr. 1998. UCSD technical report CS98-581. URL: http: / /www-cse.ucsd.edu/users/calder /papers/PeterFellerThesis.ps.Z.
• 10: Freddy Gabbay , Avi Mendelson, Can program profiling support value prediction?, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.270-280, December 01-03, 1997, Research Triangle Park, North Carolina, United States
• 11: F. Gabby and A. Mendelson. "Speculative execution based on value prediction". Technical Report TR-1080, EE department, Technion - Israel Institute of Technology, Nov. 1996. URL: http://www-ee.technion.ac.il/-fredg/proptr.ps.gz.
• 12: Phillip B. Gibbons , Yossi Matias, New sampling-based summary statistics for improving approximate query answers, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.331-342, June 01-04, 1998, Seattle, Washington, United States
• 13: Mikko H. Lipasti , John Paul Shen, Exceeding the dataflow limit via value prediction, Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture, p.226-237, December 02-04, 1996, Paris, France
• 14: Glenn Reinman , Brad Calder, Predictive techniques for aggressive load speculation, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.127-137, November 1998, Dallas, Texas, United States
• 15: Yiannakis Sazeides , James E. Smith, The predictability of data values, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.248-258, December 01-03, 1997, Research Triangle Park, North Carolina, United States
• 16: Amitabh Srivastava , Alan Eustace, ATOM: a system for building customized program analysis tools, Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, p.196-205, June 20-24, 1994, Orlando, Florida, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies