It is well known that extracting parallel loops plays a significant role in designing parallelizing compilers. The execution efficiency of a loop is enhanced when the loop can be executed in parallel or partial parallel, like a DOALL or DOACROSS loop. This paper reports on the practical parallelism detector (PPD) that is implemented in PFPC (a portable FORTRAN parallelizing compiler running on OSF/1) at NCTU to concentrate on finding the parallelism available in loops. The PPD can extract the potential DOALL and DOACROSS loops in a program by invoking a combination of the ZIV test and the I test for verifying array subscripts. Furthermore, if DOACROSS loops are available, an optimization of synchronization statement is made. Experimental results show that PPD is more reliable and accurate than previous approaches.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Chao-Tung YANG, Cheng-Tien WU, Shian-Shyong TSENG, "PPD: A Practical Parallel Loop Detector for Parallelizing Compilers on Multiprocessor Systems*" in IEICE TRANSACTIONS on Information,
vol. E79-D, no. 11, pp. 1545-1560, November 1996, doi: .
Abstract: It is well known that extracting parallel loops plays a significant role in designing parallelizing compilers. The execution efficiency of a loop is enhanced when the loop can be executed in parallel or partial parallel, like a DOALL or DOACROSS loop. This paper reports on the practical parallelism detector (PPD) that is implemented in PFPC (a portable FORTRAN parallelizing compiler running on OSF/1) at NCTU to concentrate on finding the parallelism available in loops. The PPD can extract the potential DOALL and DOACROSS loops in a program by invoking a combination of the ZIV test and the I test for verifying array subscripts. Furthermore, if DOACROSS loops are available, an optimization of synchronization statement is made. Experimental results show that PPD is more reliable and accurate than previous approaches.
URL: https://global.ieice.org/en_transactions/information/10.1587/e79-d_11_1545/_p
Copy
@ARTICLE{e79-d_11_1545,
author={Chao-Tung YANG, Cheng-Tien WU, Shian-Shyong TSENG, },
journal={IEICE TRANSACTIONS on Information},
title={PPD: A Practical Parallel Loop Detector for Parallelizing Compilers on Multiprocessor Systems*},
year={1996},
volume={E79-D},
number={11},
pages={1545-1560},
abstract={It is well known that extracting parallel loops plays a significant role in designing parallelizing compilers. The execution efficiency of a loop is enhanced when the loop can be executed in parallel or partial parallel, like a DOALL or DOACROSS loop. This paper reports on the practical parallelism detector (PPD) that is implemented in PFPC (a portable FORTRAN parallelizing compiler running on OSF/1) at NCTU to concentrate on finding the parallelism available in loops. The PPD can extract the potential DOALL and DOACROSS loops in a program by invoking a combination of the ZIV test and the I test for verifying array subscripts. Furthermore, if DOACROSS loops are available, an optimization of synchronization statement is made. Experimental results show that PPD is more reliable and accurate than previous approaches.},
keywords={},
doi={},
ISSN={},
month={November},}
Copy
TY - JOUR
TI - PPD: A Practical Parallel Loop Detector for Parallelizing Compilers on Multiprocessor Systems*
T2 - IEICE TRANSACTIONS on Information
SP - 1545
EP - 1560
AU - Chao-Tung YANG
AU - Cheng-Tien WU
AU - Shian-Shyong TSENG
PY - 1996
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E79-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 1996
AB - It is well known that extracting parallel loops plays a significant role in designing parallelizing compilers. The execution efficiency of a loop is enhanced when the loop can be executed in parallel or partial parallel, like a DOALL or DOACROSS loop. This paper reports on the practical parallelism detector (PPD) that is implemented in PFPC (a portable FORTRAN parallelizing compiler running on OSF/1) at NCTU to concentrate on finding the parallelism available in loops. The PPD can extract the potential DOALL and DOACROSS loops in a program by invoking a combination of the ZIV test and the I test for verifying array subscripts. Furthermore, if DOACROSS loops are available, an optimization of synchronization statement is made. Experimental results show that PPD is more reliable and accurate than previous approaches.
ER -