Type Directed Cloning for Object-Oriented Programs (1995)
| Venue: | In Proceedings of the Workshop for Languages and Compilers for Parallel Computing |
| Citations: | 31 - 8 self |
BibTeX
@INPROCEEDINGS{Plevyak95typedirected,
author = {John Plevyak and Andrew A. Chien},
title = {Type Directed Cloning for Object-Oriented Programs},
booktitle = {In Proceedings of the Workshop for Languages and Compilers for Parallel Computing},
year = {1995},
pages = {566--580}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. Object-oriented programming encourages the use of small functions, dynamic dispatch (virtual functions), and inheritance for code reuse. As a result, such programs typically suffer from inferior performance. The problem is that polymorphic functions do not know the exact types of the data they operate on, and hence must use indirection to operate on them. However, most polymorphism is parametric (e.g. templates in C++) which is amenable to elimination through code replication. We present a cloning algorithm which eliminates parametric polymorphism while minimizing code duplication. The effectiveness of this algorithm is demonstrated on a number of concurrent object-oriented programs. Finally, since functions and data structures can be parameterized over properties other than type, this algorithm is applicable to general forward data flow problems. 1 Introduction Object-oriented (OOP) and concurrent object-oriented (COOP) programming languages have gained popularity because they prov...
