Whole-program optimization of object-oriented languages
Jeffrey A. Dean, Craig Chambers · 1996
This dissertation examines the use of whole-program optimization as a way of improving the performance of object-oriented programming languages. Although object-oriented programming conveys a number of software engineering benefits, heavy application of its trademark feature, dynamic dispatching, imposes severe performance penalties when programs are compiled using traditional compilation techniques. Several new techniques that rely on whole-program optimization are described, and these techniques substantially improve the performance of object-oriented programs written in Cecil, Java, C++, and Modula-3. Among the new techniques is class hierarchy analysis, which provides the compiler with knowledge of the class hierarchy of the entire program. This is an especially important optimization, becaus...
Cited by 56 works.
Authors
References
- The Java Language Specification
- Abstract interpretation
- Make — a program for maintaining computer programs
- ATOM
- Trace Scheduling: A Technique for Global Microcode Compaction
- Branch Prediction Strategies and Branch Target Buffer Design
- Self: The power of simplicity
- Rcs — a system for version control
- Efficient implementation of the smalltalk-80 system
- Common LISP: the language (2nd ed.)