Software engineers are faced with a dilemma. They want to write general and wellstructured
programs that are flexible and easy to maintain. On the other hand, generality has a price …

This paper proposes an efficient technique for context-sensitive pointer analysis that is
applicable to real C programs. For efficiency, we summarize the effects of procedures using …

Abstrach Object-oriented programs are difficult to optimize because they execute many
dynamically-dispatched calls. These calls cannot easily be eliminated because the compiler …

Crossing abstraction boundaries often incurs a substantial run-time overhead in the form of
frequent procedure calls. Thus, pervasive use of abstraction, while desirable from a design …

We present a novel Hybrid Analysis technology which can efficiently and seamlessly
integrate all static and run-time analysis of memory references into a single framework that is …

We have designed and implemented an optimizing source-to-source C++ compiler that
reduces the frequency of virtual function calls. Our prototype implementation demonstrates …

Massively parallel MIMD distributed-memory machines can provide enormous
computational power; however, the difficulty of develo** parallel programs for these …

Procedure cloning is an interprocedural transformation where the compiler creates
specialized copies of procedure bodies. The compiler divides incoming calls between the …

Cross-Module Optimization (CMO) is an effective means for improving runtime performance,
by extending the scope of optimizations across source module boundaries. Two CMO …

We present an efficient algorithm for computing the procedure call graph, the program
representation underlying most interprocedural optimization techniques. The algorithm …