System support for automatic profiling and optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

System support for automatic profiling and optimization

Full text

Pdf (1.95 MB)

Source

ACM Symposium on Operating Systems Principles archive
Proceedings of the sixteenth ACM symposium on Operating systems principles table of contents

Saint Malo, France

Pages: 15 - 26

Year of Publication: 1997

ISBN:0-89791-916-5

Also published in ...

Authors

Xiaolan Zhang	Division of Engineering and Applied Sciences, Harvard University
Zheng Wang	Division of Engineering and Applied Sciences, Harvard University
Nicholas Gloy	Division of Engineering and Applied Sciences, Harvard University
J. Bradley Chen	Division of Engineering and Applied Sciences, Harvard University
Michael D. Smith	Division of Engineering and Applied Sciences, Harvard University

Sponsors

INRIA : Institut Natl de Recherche en Info et en Automatique
SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 70, Citation Count: 45

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/268998.266640 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ABD97	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?, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.1-14, October 05-08, 1997, Saint Malo, France
	BCL94	Brian N. Bershad , Dennis Lee , Theodore H. Romer , J. Bradley Chen, Avoiding conflict misses dynamically in large direct-mapped caches, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.158-170, October 05-07, 1994, San Jose, California, United States
	CB93	J. Bradley Chen , Brian N. Bershad, The impact of operating system structure on memory system performance, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.120-133, December 05-08, 1993, Asheville, North Carolina, United States
	CH97	R. Hookway, DIGITAL FX!32: Running 32-Bit x86 Applications on Alpha NT, Proceedings of the 42nd IEEE International Computer Conference, p.37, February 23-26, 1997
	Chr96	P. Christy, "iA-64 and Merced--What and Why." In Microprocessor Report, pages 17-19, 30 December 1996.
	CL96	Robert Cohn , P. Geoffrey Lowney, Hot cold optimization of large Windows/NT applications, Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture, p.80-89, December 02-04, 1996, Paris, France
	CMH96	Thomas M. Conte , Kishore N. Menezes , Mary Ann Hirsch, Accurate and practical profile-driven compilation using the profile buffer, Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture, p.36-45, December 02-04, 1996, Paris, France
	Col95	Colusa Software, "Omniware, A Universal Substrate for Mobile Code." White paper from Colusa Software, http://www.colusa.corn/
	EA97	Kemal Ebcioğlu , Erik R. Altman, DAISY: dynamic compilation for 100% architectural compatibility, Proceedings of the 24th annual international symposium on Computer architecture, p.26-37, June 01-04, 1997, Denver, Colorado, United States
	Fis97	J. Fisher, "Trace Scheduling: A Technique for Global Microcode Compaction." In IEEE Transactions on Computers, Volume 30, Number 7, pages 478-490, July 1981.
	FF92	Joseph A. Fisher , Stefan M. Freudenberger, Predicting conditional branch directions from previous runs of a program, Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, p.85-95, October 12-15, 1992, Boston, Massachusetts, United States
	FK96	M. Franz and T. Kistler, "Slim Binaries." Technical Report No. 96-24, Department of Information and Computer Science, University of California, Irvine, June 1996.
	Goo97	David W. Goodwin, Interprocedural dataflow analysis in an executable optimizer, Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation, p.122-133, June 16-18, 1997, Las Vegas, Nevada, United States
	Gwe96	L. Gwennap, "Bringing Parallelism Out of the Closet." In Microprocessor Report, pages.14-15, 9 December 1996.
	GWZ97	N. Gloy, Z~ Wang, X. Zhang, J. B. Chen, and M. D. Smith, "Optimization with Statistical Profiles." Technical Report TR-02-97, Center for Reliable Computing, Division of Engineering and Applied Sciences, Harvard University, April 1997.
	KH92	R. E. Kessler , Mark D. Hill, Page placement algorithms for large real-indexed caches, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.338-359, Nov. 1992 [doi>10.1145/138873.138876]
	LRW91	Monica D. Lam , Edward E. Rothberg , Michael E. Wolf, The cache performance and optimizations of blocked algorithms, Proceedings of the fourth international conference on Architectural support for programming languages and operating systems, p.63-74, April 08-11, 1991, Santa Clara, California, United States
	LS95	James R. Larus , Eric Schnarr, EEL: machine-independent executable editing, Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation, p.291-300, June 18-21, 1995, La Jolla, California, United States
	OSF93	Open Software Foundation Research Institute, ANDF Collected Papers, Volume IV, Open Software Foundation, December 1993. See also http://www.opengroup.org/RI/andff
	PH90	Karl Pettis , Robert C. Hansen, Profile guided code positioning, Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, p.16-27, June 1990, White Plains, New York, United States
	Rub96	N.~Rubin, "FX!32." Work-in-progress talk at the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, October 1996. See also http://www.digital.com/info/semiconductor/amt/fx32/ fx.html
	RVL97	T. Romer, G. Voelker, D. Lee, A. Wolman, W. Wong, B. Bershad, H. Levy, and J. B. Chen, "Etch, an Instrumentation and Optimization tool for Win32 Programs." To appear in Proceedings of the USENIX Windows NT Workshop, USENIX Association, August 1997. See also http://www.cs, washington.edu/homes/bershad~tch/
	SE94	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
	Smi91	M. Smith, "Tracing with Pixie." Technical Report CSL-TR-91-497, Computer Systems Laboratory, Stanford University, Stanford, CA, USA, November 1991.
	Smi96	M. Smith, "Extending SUIF for Machine-dependent Optimizations." In Proceedings of the First SUIF Compiler Workshop, Stanford, CA, pages 14-25, January 1996.
	SUIF94	Robert Wilson , Robert French , Christopher Wilson , Saman Amarasinghe , Jennifer Anderson , Steve Tjiang , Shih Liao , Chau Tseng , Mary Hall , Monica Lam , John Hennessy, The SUIF Compiler System: a Parallelizing and Optimizing Research Compiler, Stanford University, Stanford, CA, 1994
	SW92	A. Srivastava and D. Wall, "A Practical System for Intermodule Code Optimization at Link-Time." In Journal of Programming Languages, Volume I, Number 1, pages 1-18, March 1993. See also Research Report 92/6, Western Research Laboratory, Digital Equipment Corporation.
	TDF90	George Taylor , Peter Davies , Michael Farmwald, The TLB slice—a low-cost high-speed address translation mechanism, Proceedings of the 17th annual international symposium on Computer Architecture, p.355-363, May 28-31, 1990, Seattle, Washington, United States
	Wal92	D. Wall, "Systems for Late Code Modification." In Code Generation-- Concepts, Tools, Techniques, Springer-Verlag, pages 275-293, 1992.
	WP87	David W. Wall , Michael L. Powell, The Mahler experience: using an intermediate language as the machine description, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.100-104, October 1987, Palo Alto, California, United States
	YJK97	Cliff Young , David S. Johnson , Michael D. Smith , David R. Karger, Near-optimal intraprocedural branch alignment, Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation, p.183-193, June 16-18, 1997, Las Vegas, Nevada, United States

CITED BY 45

	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 SIGOPS Operating Systems Review, v.31 n.5, p.1-14, Dec. 1997
	Matthew C. Merten , Andrew R. Trick , Christopher N. George , John C. Gyllenhaal , Wen-mei W. Hwu, A hardware-driven profiling scheme for identifying program hot spots to support runtime optimization, ACM SIGARCH Computer Architecture News, v.27 n.2, p.136-147, May 1999
	Evelyn Duesterwald , Vasanth Bala, Software profiling for hot path prediction: less is more, ACM SIGPLAN Notices, v.35 n.11, p.202-211, Nov. 2000
	David H. Albonesi, Selective cache ways: on-demand cache resource allocation, Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture, p.248-259, November 16-18, 1999, Haifa, Israel
	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
	Douglas P. Konkin , Gregory M. Oster , Richard B. Bunt, Exploiting software interfaces for performance measurement, Proceedings of the 1st international workshop on Software and performance, p.208-218, October 12-16, 1998, Santa Fe, New Mexico, United States
	Pedro C. Diniz , Martin C. Rinard, Eliminating synchronization overhead in automatically parallelized programs using dynamic feedback, ACM Transactions on Computer Systems (TOCS), v.17 n.2, p.89-132, May 1999
	Matthew Arnold , Stephen Fink , David Grove , Michael Hind , Peter F. Sweeney, Adaptive optimization in the Jalapeño JVM, ACM SIGPLAN Notices, v.35 n.10, p.47-65, Oct. 2000
	Michael D. Smith, Overcoming the challenges to feedback-directed optimization (Keynote Talk), ACM SIGPLAN Notices, v.35 n.7, p.1-11, July 2000
	Evelyn Duesterwald , Vasanth Bala, Software profiling for hot path prediction: less is more, ACM SIGOPS Operating Systems Review, v.34 n.5, p.202-211, Dec. 2000
	Sarita V. Adve , Doug Burger , Rudolf Eigenmann , Alasdair Rawsthorne , Michael D. Smith , Catherine H. Gebotys , Mahmut T. Kandemir , David J. Lilja , Alok N. Choudhary , Jesse Z. Fang , Pen-Chung Yew, Changing Interaction of Compiler and Architecture, Computer, v.30 n.12, p.51-58, December 1997
	Thomas Kistler , Michael Franz, Continuous program optimization: A case study, ACM Transactions on Programming Languages and Systems (TOPLAS), v.25 n.4, p.500-548, July 2003
	Scott McFarling, Reality-based optimization, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, March 23-26, 2003, San Francisco, California
	Howard Chen , Wei-Chung Hsu , Jiwei Lu , Pen-Chung Yew , Dong-Yuan Chen, Dynamic trace selection using performance monitoring hardware sampling, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, March 23-26, 2003, San Francisco, California
	Zakarya Alzamil, Application of the operational profile in software performance analysis, ACM SIGSOFT Software Engineering Notes, v.29 n.1, January 2004
	Ann Gordon-Ross , Frank Vahid, Frequent loop detection using efficient non-intrusive on-chip hardware, Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, October 30-November 01, 2003, San Jose, California, USA
	Jason Flinn , M. Satyanarayanan, Managing battery lifetime with energy-aware adaptation, ACM Transactions on Computer Systems (TOCS), v.22 n.2, p.137-179, May 2004
	Krishna Kavi , James C. Browne , Anand Tripathi, Computer Systems Research: The Pressure Is On, Computer, v.32 n.1, p.30-39, January 1999
	Wanghong Yuan , Klara Nahrstedt, Energy-efficient soft real-time CPU scheduling for mobile multimedia systems, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	David Watson , G. Robert Malan , Farnam Jahanian, An extensible probe architecture for network protocol performance measurement, Software—Practice & Experience, v.34 n.1, p.47-67, January 2004
	Thomas Kistler , Michael Franz, A Tree-Based Alternative to Java Byte-Codes, International Journal of Parallel Programming, v.27 n.1, p.21-33, Feb. 1999
	Roman Lysecky , Susan Cotterell , Frank Vahid, A fast on-chip profiler memory, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
	Chi-Keung Luk , Robert Cohn , Robert Muth , Harish Patil , Artur Klauser , Geoff Lowney , Steven Wallace , Vijay Janapa Reddi , Kim Hazelwood, Pin: building customized program analysis tools with dynamic instrumentation, ACM SIGPLAN Notices, v.40 n.6, June 2005
	Zakarya Alzamil , Bogdan Korel, Application of redundant computation in software performance analysis, Proceedings of the 5th international workshop on Software and performance, p.111-121, July 12-14, 2005, Palma, Illes Balears, Spain
	Ann Gordon-Ross , Frank Vahid, Frequent Loop Detection Using Efficient Nonintrusive On-Chip Hardware, IEEE Transactions on Computers, v.54 n.10, p.1203-1215, October 2005
	Karim Yaghmour , Michel R. Dagenais, Measuring and characterizing system behavior using kernel-level event logging, Proceedings of the Annual Technical Conference on 2000 USENIX Annual Technical Conference, p.2-2, June 18-23, 2000, San Diego, California
	Jeffry T. Russell , Margarida F. Jacome, Scenario-based software characterization as a contingency to traditional program profiling, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	Amit Vasudevan , Ramesh Yerraballi, SPiKE: engineering malware analysis tools using unobtrusive binary-instrumentation, Proceedings of the 29th Australasian Computer Science Conference, p.311-320, January 16-19, 2006, Hobart, Australia
	Chi-Keung Luk , Robert Muth , Harish Patil , Robert Cohn , Geoff Lowney, Ispike: A Post-link Optimizer for the Intel®Itanium®Architecture, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, p.15, March 20-24, 2004, Palo Alto, California
	Rahul Joshi , Michael D. Bond , Craig Zilles, Targeted Path Profiling: Lower Overhead Path Profiling for Staged Dynamic Optimization Systems, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, p.239, March 20-24, 2004, Palo Alto, California
	Derek Bruening , Vladimir Kiriansky, Process-shared and persistent code caches, Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, March 05-07, 2008, Seattle, WA, USA
	Dries Buytaert , Andy Georges , Michael Hind , Matthew Arnold , Lieven Eeckhout , Koen De Bosschere, Using hpm-sampling to drive dynamic compilation, ACM SIGPLAN Notices, v.42 n.10, October 2007
	Roman Lysecky , Greg Stitt , Frank Vahid, Warp Processors, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.3, p.659-681, July 2006
	Haisang Wu , Binoy Ravindran , E. Douglas Jensen , Peng Li, Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems, ACM Transactions on Embedded Computing Systems (TECS), v.5 n.3, p.513-542, August 2006
	Robert Fowler , Alan Cox , Sameh Elnikety , Willy Zwaenepoel, Using performance reflection in systems software, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.17-17, May 18-21, 2003, Lihue, Hawaii
	Yaoping Ruan , Vivek Pai, Making the "box" transparent: system call performance as a first-class result, Proceedings of the USENIX Annual Technical Conference 2004 on USENIX Annual Technical Conference, p.1-1, June 27-July 02, 2004, Boston, MA
	Zheng Wang , Norm Rubin, Evaluating the importance of user-specific profiling, Proceedings of the 2nd conference on USENIX Windows NT Symposium, p.3-3, August 03-04, 1998, Seattle, Washington
	Hyeonjoong Cho , Chewoo Na , Binoy Ravindran , E. Douglas Jensen, On scheduling garbage collector in dynamic real-time systems with statistical timing assurances, Real-Time Systems, v.36 n.1-2, p.23-46, July 2007
	Galen Hunt , Doug Brubacher, Detours: binary interception of Win32 functions, Proceedings of the 3rd conference on USENIX Windows NT Symposium, p.14-14, July 12-15, 1999, Seattle, Washington
	Wanghong Yuan , Klara Nahrstedt, Energy-efficient CPU scheduling for multimedia applications, ACM Transactions on Computer Systems (TOCS), v.24 n.3, p.292-331, August 2006
	Jochen Liedtke , Nayeem Islam , Trent Jaeger , Vsevolod Panteleenko , Yoonho Park, Irreproducible benchmarks might be sometimes helpful, Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications, p.242-246, September 1998, Sintra, Portugal
	Michael D. Bond , Kathryn S. McKinley, Practical Path Profiling for Dynamic Optimizers, Proceedings of the international symposium on Code generation and optimization, p.205-216, March 20-23, 2005
	Ajay Nair , Roman Lysecky, Non-intrusive dynamic application profiler for detailed loop execution characterization, Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, October 19-24, 2008, Atlanta, GA, USA
	Karthik Shankar , Roman Lysecky, Non-intrusive dynamic application profiling for multitasked applications, Proceedings of the 46th Annual Design Automation Conference, July 26-31, 2009, San Francisco, California
	B. C. Brock , G. D. Carpenter , E. Chiprout , M. E. Dean , P. L. De Backer , E. N. Elnozahy , H. Franke , M. E. Giampapa , D. Glasco , J. L. Peterson , R. Rajamony , R. Ravindran , F. L. Rawson , R. L. Rockhold , J. Rubio, Experience with building a commodity intel-based ccNUMA system, IBM Journal of Research and Development, v.45 n.2, p.207-227, March 2001