PPD: A Practical Parallel Loop Detector for Parallelizing Compilers on Multiprocessor Systems

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人電子情報通信学会の論文
• 1996-11-25

著者

• Yang Chao-tung

  Department Of Computer And Information Science At National Chiao Tung University

• Tseng S‐s

  National Chiao‐tung Univ. Hsin‐chu Twn

• WU Cheng-Tien

  Department of Computer and Information Science at National Chiao Tung University

• TSENG Shian-Shyong

  Department of Computer and Information Science at National Chiao Tung University

関連論文

• PPD: A Practical Parallel Loop Detector for Parallelizing Compilers on Multiprocessor Systems
• A Solution Model of Integrating Cells of PCS to Switches in Wireless ATM Network

スポンサーリンク