Restructuring programs for high-speed computers with Polaris

Bill Blume, Rudolf Eigenmann, Keith Faigin, John Grout, Jaejin Lee, Tom Lawrence, Jay Hoeflinger, David Padua, Yunheung Paek, Paul Petersen, Bill Pottenger, Lawrence Rauchwerger, Peng Tu, Stephen Weatherford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996
EditorsH.J. Siegel
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages149-161
Number of pages13
ISBN (Electronic)081867623X
DOIs
StatePublished - Jan 1 1996
Event1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996 - Ithaca, United States
Duration: Aug 12 1996Aug 12 1996

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)1530-2016

Other

Other1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996
CountryUnited States
CityIthaca
Period8/12/968/12/96

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Restructuring programs for high-speed computers with Polaris'. Together they form a unique fingerprint.

  • Cite this

    Blume, B., Eigenmann, R., Faigin, K., Grout, J., Lee, J., Lawrence, T., Hoeflinger, J., Padua, D., Paek, Y., Petersen, P., Pottenger, B., Rauchwerger, L., Tu, P., & Weatherford, S. (1996). Restructuring programs for high-speed computers with Polaris. In H. J. Siegel (Ed.), Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996 (pp. 149-161). [538601] (Proceedings of the International Conference on Parallel Processing Workshops). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.1996.538601