Title
Optimizing structures in object oriented programs
Abstract
In this paper we demonstrate that effective structure optimization is essential to improve code quality and reduce compilation overhead for object-oriented programs. We propose to address this problem by using an effective representation of structure operation, folding indirect memory accesses to structure fields, flattening structures judiciously, and allowing more aggressive procedure inlining. These techniques enable the existing scalar optimizations, which were well tuned for the traditional imperative languages, to work effectively on object-oriented programs, allowing them to make better use of the performance enhancing-features available on modern processors. We have implemented this strategy in an SSA based global optimization framework in the Open Research Compiler, targeting the Itanium Processor Family. The experimental results with representative C++ benchmarks show that the applications' performance can be improved significantly. For instance, Eon's performance is improved by 35.6%, while the execution time of the Stepanov benchmark is reduced by a factor of 24.
Year
DOI
Venue
2005
10.1109/INTERACT.2005.10
Interaction between Compilers and Computer Architectures
Keywords
Field
DocType
open research compiler,itanium processor family,speculative thread,c++ benchmark,c++ language,object oriented programs,program compiler,object-oriented programming,program control structures,indirect memory accesses,trace-level speculation,optimising compilers,procedure inlining,structure optimization,object-oriented program,trace-level speculative multithreaded processors,optimizing structures,object oriented programming,global optimization
Program optimization,Profile-guided optimization,Interprocedural optimization,Computer science,Parallel computing,Imperative programming,Compiler,Optimizing compiler,Compiler construction,Single Compilation Unit
Conference
ISSN
ISBN
Citations 
1550-6207
0-7695-2321-8
1
PageRank 
References 
Authors
0.40
7
4
Name
Order
Citations
PageRank
Kaiyu Chen1513.66
Sun Chan21418.80
Roy Dz-ching Ju332621.37
Peng Tu410.40