Compiler Optimization of C++ Virtual Function Calls (1996)
| Venue: | in Proceedings of the 2 nd Conference on Object-Oriented Technologies and Systems |
| Citations: | 9 - 0 self |
BibTeX
@INPROCEEDINGS{Porat96compileroptimization,
author = {Sara Porat and Sara Porat and David Bernstein and David Bernstein and Yaroslav Fedorov and Yaroslav Fedorov and Joseph Rodrigue and Joseph Rodrigue and Eran Yahav and Eran Yahav},
title = {Compiler Optimization of C++ Virtual Function Calls},
booktitle = {in Proceedings of the 2 nd Conference on Object-Oriented Technologies and Systems},
year = {1996},
pages = {3--14}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We describe two generic optimization techniques to improve run-time performance of C++ virtual function calls: type specification and type prediction. Both involve program analysis that results in a set of call sites to be optimized, and code transformations that replace the original dispatching mechanism in these sites by more efficient call expressions. We implement two special cases. The first is a type-specification optimization, called unique name, that requires static global view of the whole program in order to substitute indirect virtual function call sites by direct calls. The other is a type-prediction kind of optimization, referred to as single type prediction, that uses type-profiling information to replace virtual function calls by conditional expressions which involve direct function calls.
Citations
| 139 | Optimizing dynamically-dispatched calls with run-time type feedback - Hölzle, Ungar - 1994 |
| 112 | Reducing indirect function call overhead in c++ programs - Calder, Grunwald - 1994 |
| 83 | Quantifying behavioral differences between C and C++ programs - Calder, Grunwald, et al. - 1995 |
| 54 | Eliminating virtual function calls in c++ programs - Aigner, Hölzle - 1996 |
| 41 | Static type determination for C - Pande, Ryder - 1994 |
| 31 | Type directed cloning for object-oriented programs - Plevyak, Chien - 1996 |
| 29 | Type feedback vs. concrete type inference: A comparison of optimization techniques for object-oriented languages - Agesen, Hölzle - 1995 |
| 8 | Lessons Learned from the OS/400 OO Project - Berg, Cline, et al. - 1995 |
| 5 | Dynamic measurements of C++ program characteristics - Lee, Serrano - 1995 |
| 1 | Rapid Type Inference in a C - Bacon, Sweeney - 1995 |
| 1 | IBM C Set++ for AIX/6000: User's Guide - Publication - 1993 |
