AUTOMATIC PROGRAM PARALLELIZATION

Authors
BANERJEE U EIGENMANN R NICOLAU A PADUA DA
Citation
U. Banerjee et al., AUTOMATIC PROGRAM PARALLELIZATION, Proceedings of the IEEE, 81(2), 1993, pp. 211-243
Citations number
161
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Proceedings of the IEEE → ACNP
ISSN journal
00189219
Volume
81
Issue
2
Year of publication
1993
Pages
211 - 243
Database
ISI
SICI code
0018-9219(1993)81:2<211:APP>2.0.ZU;2-U
Abstract
This paper presents an overview of automatic program parallelization t echniques. It covers dependence analysis techniques, followed by a dis cussion of program transformations, including straight-line code paral lelization, do loop transformations, and parallelization of recursive routines. The last section of the paper surveys several experimental s tudies on the effectiveness of parallelizing compilers.