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


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.
Number of pages13
ISBN (Electronic)081867623X
StatePublished - 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


Other1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Hardware and Architecture


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

Cite this