Automatic Program Parallelization

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

doi:10.1109/5.214548

Automatic Program Parallelization

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

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English (US)
Pages (from-to)	211-243
Number of pages	33
Journal	Proceedings of the IEEE
Volume	81
Issue number	2
DOIs	https://doi.org/10.1109/5.214548
State	Published - Feb 1993

ASJC Scopus subject areas

Computer Science(all)
Electrical and Electronic Engineering

Online availability

10.1109/5.214548

Library availability

Discover UIUC Full Text

Cite this

@article{787fba003b1f42cfb4b4aa6f957442c6,

title = "Automatic Program Parallelization",

abstract = "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.",

author = "Utpal Banerjee and Rudolf Eigenmann and N. Nicolau and Padua, {David A.} and A. Alexandru",

note = "Funding Information: Manuscript received March 15, 1992, revised September 18, 1992. The work in this paper was supported in part by the Leonard0 Fibonacci Institute, Trento, Italy, the U.S. Department of Energy under grant DOE DE FG02-85ER25001, and the U.S. Office of Naval Research under Grant {"}14-9 1-J-1406 U. Banerjee is with Intel Corporation, 2200 Mission College Blvd., Santa Clara, CA 95052-81 19.",

year = "1993",

month = feb,

doi = "10.1109/5.214548",

language = "English (US)",

volume = "81",

pages = "211--243",

journal = "Proceedings of the Institute of Radio Engineers",

issn = "0018-9219",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Automatic Program Parallelization

AU - Banerjee, Utpal

AU - Eigenmann, Rudolf

AU - Nicolau, N.

AU - Padua, David A.

AU - Alexandru, A.

N1 - Funding Information: Manuscript received March 15, 1992, revised September 18, 1992. The work in this paper was supported in part by the Leonard0 Fibonacci Institute, Trento, Italy, the U.S. Department of Energy under grant DOE DE FG02-85ER25001, and the U.S. Office of Naval Research under Grant "14-9 1-J-1406 U. Banerjee is with Intel Corporation, 2200 Mission College Blvd., Santa Clara, CA 95052-81 19.

PY - 1993/2

Y1 - 1993/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027541302&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027541302&partnerID=8YFLogxK

U2 - 10.1109/5.214548

DO - 10.1109/5.214548

M3 - Article

AN - SCOPUS:0027541302

SN - 0018-9219

VL - 81

SP - 211

EP - 243

JO - Proceedings of the Institute of Radio Engineers

JF - Proceedings of the Institute of Radio Engineers

IS - 2

ER -

Automatic Program Parallelization

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Cite this