Loading...
Please wait, while we are loading the content...
Similar Documents
Heap Analysis and Optimizations for Threaded Programs (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Gao, Guang R. Tang, Xinan Ghiya, Rakesh Hendren, Laurie J. |
| Abstract | Traditional compiler optimizations such as loop invariant removal and common sub-expression elimination are standard in all optimizing compilers. The purpose of this paper is to present new versions of these optimizations that apply to programs using dynamically-allocated data structures, and to show the effect of these optimizations on the performance of multithreaded programs. In this paper we show how heap pointer analyses can be used to support better dependence testing, new applications of the above traditional optimizations, and high-quality code generation for multithreaded architectures. We have implemented these analyses and optimizations in the EARTH-C compiler to study their impact on the performance of generated multithreaded code. We provide both static and dynamic measurements showing the effect of the optimizations applied individually, and together. We note several general trends, and discuss the performance tradeoffs, and suggest when specific optimizations are general... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Specific Optimization Heap Analysis High-quality Code Generation Dynamic Measurement Several General Trend Dynamically-allocated Data Structure Multithreaded Code Heap Pointer Analysis Threaded Program Loop Invariant Removal New Version New Application Earth-c Compiler Traditional Compiler Optimization Common Sub-expression Elimination Traditional Optimization Performance Tradeoff Multithreaded Architecture Multithreaded Program Dependence Testing |
| Content Type | Text |
| Resource Type | Article |
