標題: PPD: A practical parallel loop detector for parallelizing compilers on multiprocessor systems
作者: Yang, CT
Wu, CT
Tseng, SS
資訊工程學系
Department of Computer Science
關鍵字: parallelizing compiler;data dependence analysis;dependent tests;DOALL loops;DOACROSS loops;loop parallelization;I test
公開日期: 1-Nov-1996
摘要: 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.
URI: http://hdl.handle.net/11536/149373
ISSN: 0916-8532
期刊: IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Volume: E79D
起始頁: 1545
結束頁: 1560
Appears in Collections:Articles