Restructuring programs for high-speed computers with Polaris Conference Paper uri icon

abstract

  • © 1996 IEEE. The ability to automatically parallelize standard programming languages results in program portability across a wide range of machine architectures. It is the goal of the Polaris project to develop a new parallelizing compiler that overcomes limitations of current compilers. While current parallelizing compilers may succeed on small kernels, they often fail to extract any meaningful parallelism from whole applications. After a study of application codes, it was concluded that by adding a few new techniques to current compilers, automatic parallelization becomes feasible for a range of whole applications. The techniques needed are interprocedural analysis, scalar and array privatization, symbolic dependence analysis, and advanced induction and reduction recognition and elimination, along with run-time techniques to permit the parallelization of loops with unknown dependence relations.

name of conference

  • Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing ICPPW-96

published proceedings

  • Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing ICPPW-96

author list (cited authors)

  • Blume, .., Eigenmann, .., Faigin, .., Grout, .., Jaejin Lee, .., Lawrence, .., ... Weatherford

citation count

  • 20

editor list (cited editors)

  • Siegel, H. J.

publication date

  • January 1996

publisher