HyperLink   The Effect of Compiler Optimizations On Available Parallelism In Scalar Programs.
   
Publication Year:
  1991
Authors
  Scott A. Mahlke, Nancy J. Warter, William Y. Chen, Pohua P. Chang, Wen-mei Hwu
   
Published:
  Proceedings of the 20th Annual Int'l Conference on Parallel Processing, St. pp. 142-145, Charles, IL, Aug. 12-16, 1991
   
Abstract:

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.