Improving virtual function call target prediction via dependence-based pre-computation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Improving virtual function call target prediction via dependence-based pre-computation

Full text

Pdf (1.45 MB)

Source

International Conference on Supercomputing archive
Proceedings of the 13th international conference on Supercomputing table of contents

Rhodes, Greece

Pages: 356 - 364

Year of Publication: 1999

ISBN:1-58113-164-X

Authors

Amir Roth	Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI
Andreas Moshovos	Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI
Gurindar S. Sohi	Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 30, Citation Count: 10

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/305138.305213 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.

	1	Gerald Aigner , Urs Hölzle, Eliminating Virtual Function Calls in C++ Programs, Proceedings of the 10th European Conference on Object-Oriented Programming, p.142-166, July 08-12, 1996
	2	D.C. Burger and T.M. Austin. The SimpleScalar Tool Set, Version 2.0. Technical Report CS-TR-97-1342, University of Wisconsin-Madison, Jun. 1997.
	3	Po-Yung Chang , Eric Hao , Yale N. Patt, Target prediction for indirect jumps, Proceedings of the 24th annual international symposium on Computer architecture, p.274-283, June 01-04, 1997, Denver, Colorado, United States
	4	Robert S. Chappell , Jared Stark , Sangwook P. Kim , Steven K. Reinhardt , Yale N. Patt, Simultaneous subordinate microthreading (SSMT), Proceedings of the 26th annual international symposium on Computer architecture, p.186-195, May 01-04, 1999, Atlanta, Georgia, United States
	5	Greg DeFouw , David Grove , Craig Chambers, Fast interprocedural class analysis, Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.222-236, January 19-21, 1998, San Diego, California, United States [doi>10.1145/268946.268965]
	6	Karel Driesen , Urs Hölzle, Accurate indirect branch prediction, Proceedings of the 25th annual international symposium on Computer architecture, p.167-178, June 27-July 02, 1998, Barcelona, Spain
	7	Karel Driesen , Urs Hölzle, The cascaded predictor: economical and adaptive branch target prediction, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.249-258, November 1998, Dallas, Texas, United States
	8	Alexandre Farcy , Olivier Temam , Roger Espasa , Toni Juan, Dataflow analysis of branch mispredictions and its application to early resolution of branch outcomes, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.59-68, November 1998, Dallas, Texas, United States
	9	David Grove , Jeffrey Dean , Charles Garrett , Craig Chambers, Profile-guided receiver class prediction, Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications, p.108-123, October 15-19, 1995, Austin, Texas, United States
	10	Urs Holzle, Adaptive Optimization for SELF: Reconciling High Performance with Exploratory Programming, Stanford University, Stanford, CA, 1994
	11	John Kalamatianos , David R. Kaeli, Predicting indirect branches via data compression, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.272-281, November 1998, Dallas, Texas, United States
	12	V. Kathail, M. Schlansker, and B.R. Rau. HPL PlayDoh Architecture Specification: Version 1.0. Technical Report HPL-93-80, HP Laboratories, Feb. 1994.
	13	Luddy Harrison, Examination of a memory access classification scheme for pointer-intensive and numeric programs, Proceedings of the 10th international conference on Supercomputing, p.133-140, May 25-28, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237578.237595]
	14	Raghu Ramakrishnan , William G. Roth , Praveen Seshadri , Divesh Srivastava , S. Sudarshan, The CORAL deductive database system, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.544-545, May 25-28, 1993, Washington, D.C., United States
	15	Amir Roth , Andreas Moshovos , Gurindar S. Sohi, Dependence based prefetching for linked data structures, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.115-126, October 02-07, 1998, San Jose, California, United States
	16	New Methods for Exploiting Program Structure and Behavior in Computer Architecture, Proceedings of the 1998 International Workshop on Innovative Architecture, p.71, October 26-28, 1998

CITED BY 10

	Robert S. Chappell , Francis Tseng , Adi Yoaz , Yale N. Patt, Difficult-path branch prediction using subordinate microthreads, ACM SIGARCH Computer Architecture News, v.30 n.2, May 2002
	Andreas Moshovos , Dionisios N. Pnevmatikatos , Amirali Baniasadi, Slice-processors: an implementation of operation-based prediction, Proceedings of the 15th international conference on Supercomputing, p.321-334, June 2001, Sorrento, Italy
	Amir Roth , Gurindar S. Sohi, A quantitative framework for automated pre-execution thread selection, Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture, November 18-22, 2002, Istanbul, Turkey
	Craig B. Zilles , Gurindar S. Sohi, Understanding the backward slices of performance degrading instructions, ACM SIGARCH Computer Architecture News, v.28 n.2, p.172-181, May 2000
	Craig Zilles , Gurindar Sohi, Execution-based prediction using speculative slices, ACM SIGARCH Computer Architecture News, v.29 n.2, p.2-13, May 2001
	Rajeev Balasubramonian , Sandhya Dwarkadas , David H. Albonesi, Dynamically allocating processor resources between nearby and distant ILP, ACM SIGARCH Computer Architecture News, v.29 n.2, p.26-37, May 2001
	J. González , A. González, Control-Flow Speculation through Value Prediction, IEEE Transactions on Computers, v.50 n.12, p.1362-1376, December 2001
	Dongkeun Kim , Donald Yeung, A study of source-level compiler algorithms for automatic construction of pre-execution code, ACM Transactions on Computer Systems (TOCS), v.22 n.3, p.326-379, August 2004
	Hyesoon Kim , José A. Joao , Onur Mutlu , Chang Joo Lee , Yale N. Patt , Robert Cohn, VPC prediction: reducing the cost of indirect branches via hardware-based dynamic devirtualization, ACM SIGARCH Computer Architecture News, v.35 n.2, May 2007
	Jose A. Joao , Onur Mutlu , Hyesoon Kim , Rishi Agarwal , Yale N. Patt, Improving the performance of object-oriented languages with dynamic predication of indirect jumps, ACM SIGOPS Operating Systems Review, v.42 n.2, March 2008