Polaris: Improving the effectiveness of parallelizing compilers

William Blume; Rudolf Eigenmann; Keith Faigin; John Grout; Jay Hoeflinger; David Padua; Paul Petersen; William Pottenger; Lawrence Rauchwerger; Peng Tu; Stephen Weatherford

Polaris: Improving the effectiveness of parallelizing compilers

William Blume, Rudolf Eigenmann, Keith Faigin, John Grout, Jay Hoeflinger, David Padua, Paul Petersen, William Pottenger, Lawrence Rauchwerger, Peng Tu, Stephen Weatherford

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

It is the goal of the Polaris project to develop a new parallelizing compiler that will overcome limitations of current compilers. While current parallelizing compilers may succeed on small kernels, they often fail to extract any meaningful parallelism from large applications. After a study of application, codes, it was concluded that by adding a few new techniques to current compilers, automatic parallelization becomes possible. 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 allow data dependent behavior.

Original language	English (US)
Title of host publication	Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings
Editors	Keshav Pingali, David Padua, Alex Nicolau, Utpal Banerjee, David Gelernter
Publisher	Springer
Pages	141-154
Number of pages	14
ISBN (Print)	354058868X, 9783540588689
State	Published - 1995
Event	7th International Workshop on Languages and Compilers for Parallel Computing, 1994 - Ithaca, United States Duration: Aug 8 1994 → Aug 10 1994

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	892
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	7th International Workshop on Languages and Compilers for Parallel Computing, 1994
Country/Territory	United States
City	Ithaca
Period	8/8/94 → 8/10/94

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Library availability

Discover UIUC Full Text

Cite this

Blume, W., Eigenmann, R., Faigin, K., Grout, J., Hoeflinger, J., Padua, D., Petersen, P., Pottenger, W., Rauchwerger, L., Tu, P., & Weatherford, S. (1995). Polaris: Improving the effectiveness of parallelizing compilers. In K. Pingali, D. Padua, A. Nicolau, U. Banerjee, & D. Gelernter (Eds.), Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings (pp. 141-154). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 892). Springer.

Polaris: Improving the effectiveness of parallelizing compilers. / Blume, William; Eigenmann, Rudolf; Faigin, Keith et al.
Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings. ed. / Keshav Pingali; David Padua; Alex Nicolau; Utpal Banerjee; David Gelernter. Springer, 1995. p. 141-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 892).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Blume, W, Eigenmann, R, Faigin, K, Grout, J, Hoeflinger, J, Padua, D, Petersen, P, Pottenger, W, Rauchwerger, L, Tu, P & Weatherford, S 1995, Polaris: Improving the effectiveness of parallelizing compilers. in K Pingali, D Padua, A Nicolau, U Banerjee & D Gelernter (eds), Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 892, Springer, pp. 141-154, 7th International Workshop on Languages and Compilers for Parallel Computing, 1994, Ithaca, United States, 8/8/94.

Blume W, Eigenmann R, Faigin K, Grout J, Hoeflinger J, Padua D et al. Polaris: Improving the effectiveness of parallelizing compilers. In Pingali K, Padua D, Nicolau A, Banerjee U, Gelernter D, editors, Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings. Springer. 1995. p. 141-154. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Blume, William ; Eigenmann, Rudolf ; Faigin, Keith et al. / Polaris : Improving the effectiveness of parallelizing compilers. Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings. editor / Keshav Pingali ; David Padua ; Alex Nicolau ; Utpal Banerjee ; David Gelernter. Springer, 1995. pp. 141-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e4a3e186d9dd4341a28a28b879cafca7,

title = "Polaris: Improving the effectiveness of parallelizing compilers",

abstract = "It is the goal of the Polaris project to develop a new parallelizing compiler that will overcome limitations of current compilers. While current parallelizing compilers may succeed on small kernels, they often fail to extract any meaningful parallelism from large applications. After a study of application, codes, it was concluded that by adding a few new techniques to current compilers, automatic parallelization becomes possible. 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 allow data dependent behavior.",

author = "William Blume and Rudolf Eigenmann and Keith Faigin and John Grout and Jay Hoeflinger and David Padua and Paul Petersen and William Pottenger and Lawrence Rauchwerger and Peng Tu and Stephen Weatherford",

year = "1995",

language = "English (US)",

isbn = "354058868X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "141--154",

editor = "Keshav Pingali and David Padua and Alex Nicolau and Utpal Banerjee and David Gelernter",

booktitle = "Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings",

address = "Germany",

note = "7th International Workshop on Languages and Compilers for Parallel Computing, 1994 ; Conference date: 08-08-1994 Through 10-08-1994",

}

TY - GEN

T1 - Polaris

T2 - 7th International Workshop on Languages and Compilers for Parallel Computing, 1994

AU - Blume, William

AU - Eigenmann, Rudolf

AU - Faigin, Keith

AU - Grout, John

AU - Hoeflinger, Jay

AU - Padua, David

AU - Petersen, Paul

AU - Pottenger, William

AU - Rauchwerger, Lawrence

AU - Tu, Peng

AU - Weatherford, Stephen

PY - 1995

Y1 - 1995

N2 - It is the goal of the Polaris project to develop a new parallelizing compiler that will overcome limitations of current compilers. While current parallelizing compilers may succeed on small kernels, they often fail to extract any meaningful parallelism from large applications. After a study of application, codes, it was concluded that by adding a few new techniques to current compilers, automatic parallelization becomes possible. 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 allow data dependent behavior.

AB - It is the goal of the Polaris project to develop a new parallelizing compiler that will overcome limitations of current compilers. While current parallelizing compilers may succeed on small kernels, they often fail to extract any meaningful parallelism from large applications. After a study of application, codes, it was concluded that by adding a few new techniques to current compilers, automatic parallelization becomes possible. 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 allow data dependent behavior.

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

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

M3 - Conference contribution

AN - SCOPUS:84947747438

SN - 354058868X

SN - 9783540588689

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 141

EP - 154

BT - Languages and Compilers for Parallel Computing - 7th International Workshop, 1994, Proceedings

A2 - Pingali, Keshav

A2 - Padua, David

A2 - Nicolau, Alex

A2 - Banerjee, Utpal

A2 - Gelernter, David

PB - Springer

Y2 - 8 August 1994 through 10 August 1994

ER -

Polaris: Improving the effectiveness of parallelizing compilers

Abstract

Publication series

Other

ASJC Scopus subject areas

Library availability

Related links

Fingerprint

Cite this