New TR on Reciver Class Distributions for Object-oriented Languages (Jeffrey Dean)
Sun, 29 May 1994 23:25:59 GMT

          From comp.compilers

Related articles
New TR on Reciver Class Distributions for Object-oriented Languages (1994-05-29)
| List of all articles for this month |

Newsgroups: comp.compilers,comp.object
From: (Jeffrey Dean)
Keywords: OOP, performance, report, FTP
Organization: University of Washington
Date: Sun, 29 May 1994 23:25:59 GMT

The Cecil group at the University of Washington is pleased to announce
the availability of a new technical report (UW-CS TR 94-03-05)
titled "Measurement and Application of Dynamic Receiver Class
Distributions". The report is available via anonymous ftp from in /pub/chambers/, or through our WWW
site at

The abstract of the report is shown below:

          Measurement and Application of Dynamic Receiver Class Distributions
              Charles D. Garrett, Jeffrey Dean, David Grove, and Craig Chambers

                      Department of Computer Science and Engineering, FR-35
                                                    University of Washington


Dynamic binding slows down object-oriented programs. Dynamic dispatch
mechanisms which work well where all receiver classes are equally
likely are too pessimistic because at most call sites one receiver
class predominates. We apply dynamic profile information to determine
the dynamic execution frequency distributions of the classes of
receivers at call sites. We show that these distributions are heavily
skewed towards the most commonly occurring receiver class across
several different languages (C++, Self, and Cecil). Moreover, we show
that the distributions are stable across program inputs, from one
version of a program to another, and even to some extent across
programs that share library code. Finally, we demonstrate that
significant run-time performance improvements for object-oriented
programs can be gained by exploiting the information contained in
dynamic receiver class distributions in a relatively simple optimizing

We would appreciate hearing any comments or questions regarding this report.


Jeffrey Dean ( Graduate Student
Dept. of Computer Science and Engineering University of Washington

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.