Automatic Program Parallelization

Utpal Banerjee, Rudolf Eigenmann, N. Nicolau, David A. Padua, A. Alexandru

Research output: Contribution to journalArticlepeer-review


This paper presents an overview of automatic program parallelization techniques. It covers dependence analysis techniques, followed by a discussion of program transformations, including straight-line code parallelization, do loop transformations, and parallelization of recursive routines. The last section of the paper surveys several experimental studies on the effectiveness of parallelizing compilers.

Original languageEnglish (US)
Pages (from-to)211-243
Number of pages33
JournalProceedings of the IEEE
Issue number2
StatePublished - Feb 1993

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this