AUTOMATIC PROGRAM PARALLELIZATION

被引:138
作者
BANERJEE, U
EIGENMANN, R
NICOLAU, A
PADUA, DA
机构
[1] UNIV ILLINOIS, CTR SUPERCOMP RES & DEV, URBANA, IL 61801 USA
[2] UNIV ILLINOIS, DEPT COMP SCI, URBANA, IL 61801 USA
[3] UNIV CALIF IRVINE, DEPT INFORMAT & COMP SCI, IRVINE, CA 92717 USA
关键词
D O I
10.1109/5.214548
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:211 / 243
页数:33
相关论文
共 161 条
[1]  
ABUSUFAH W, 1981, IEEE T COMPUT, V30, P341, DOI 10.1109/TC.1981.1675792
[2]  
Aho A. V., 1973, THEORY PARSING TRANS, V1
[3]   A DEVELOPMENT ENVIRONMENT FOR HORIZONTAL MICROCODE [J].
AIKEN, A ;
NICOLAU, A .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (05) :584-594
[4]  
AIKEN A, 1988, 1988 P EUR S PROGR, P221
[5]  
ALLEN JR, 1984, SIGPLAN NOTICES, V19, P233, DOI 10.1145/502949.502897
[6]  
ALLEN JR, 1983, 10TH P ACM S PRINC P
[7]  
ALLEN JR, 1985, SUPERCOMPUTERS DESIG, P186
[8]  
ALLEN M, 1987, P INT C SUPERCOMPUTI, P194
[9]   AUTOMATIC TRANSLATION OF FORTRAN PROGRAMS TO VECTOR FORM [J].
ALLEN, R ;
KENNEDY, K .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (04) :491-542
[10]  
ALLEN R, 1987, 14TH ANN ACM S PRINC, P63