The Effect of Compiler Optimizations On Available Parallelism In Scalar Programs (PostScript version, PDF version)
Scott A. Mahlke, Nancy J. Warter, William Y. Chen, Pohua P. Chang, and Wen-mei W. Hwu
Proceedings of the 20th Annual Int'l Conference on Parallel Processing, St. Charles, IL, Aug. 12-16, 1991, pp. 142-145
In this paper we analyze the effect of compiler
optimizations on fine grain parallelism in scalar programs.
We characterize three levels of optimization: classical,
superscalar, and multiprocessor. We show that classical
optimizations not only improve a program's efficiency but also
its parallelism. Superscalar optimizations further improve
the parallelism for moderately parallel machines. For highly
parallel machines, however, they actually constrain available
parallelism. The multiprocessor optimizations we consider are
memory renaming and data migration.
[ IMPACT Main Page |
Team Members |
Publications |
Software |
FAQ ]