Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Interprocedural constant propagation
Metzger R., Stroud S. ACM Letters on Programming Languages and Systems2 (1-4):213-232,1993.Type:Article
Date Reviewed: Apr 1 1995

The authors provide an overview of the tasks performed by an interprocedural optimizer package built for the use of imperative language programmers on a specific series of supercomputers. The optimizer package comprises ten different algorithms that perform a variety of analyses and improve on the realization of certain optimizations, including constant propagation, dead-code elimination, loop-strip mining for vectorization, dependency analysis and loop interchange for vectorization, parallelization, and memory hierarchy  optimization. 

The authors present pseudocode for the interprocedural constant propagation algorithm that they have utilized in their implementation and point out that the current implementation does not handle character constant propagation. By comparing their implementation with similar ones, the authors show the superiority of their implementation, even when conceding that they did not use the feedback approach suggested by Wegman and Zadeck [1]. The main focus of this paper, however, is the empirical study, in which they compiled a variety of FORTRAN programs in scientific and engineering problem domains to demonstrate that their optimizer package performs its intended function efficiently and effectively. Propagation of constant values, effectiveness of cloning, types of constant propagation, and so on are individually presented in the form of tables to enable the reader to realize how the algorithm achieves the stated speedup in the benchmark speedup table. Software analysts and engineers interested in optimization will benefit from this paper.

Reviewer:  N. Chakrapani Review #: CR118407
1) Wegman, M. N. and Zadeck, F. K. Constant propagation with conditional branches. ACM Trans. Program. Lang. Syst. 13, 2 (April 1991), 181–210.
Bookmark and Share
 
Optimization (D.3.4 ... )
 
 
Code Generation (D.3.4 ... )
 
 
Compilers (D.3.4 ... )
 
 
Data Types And Structures (D.3.3 ... )
 
 
Procedures, Functions, And Subroutines (D.3.3 ... )
 
 
Program Transformation (I.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Optimization": Date
Finite constants
Steffen B., Knoop J. Theoretical Computer Science 80(2): 303-318, 1991. Type: Article
May 1 1992
Optimizing schemes for structured programming language processors
Tsuji T., Ellis Horwood, Upper Saddle River, NJ, 1990. Type: Book (9780138551230)
Apr 1 1992
Optimizing compilers for parallel computers (videotape)
Allen F., University Video Communications, Stanford, CA, 1991. Type: Book
Aug 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy