Design and evaluation of an environment APE for automatic parallelization of programs

In this paper, we have presented the design and evaluation of a compiler system, called APE,for automatic parallelization of scientific and engineering applications on distributed memory computers. APE is built on top of SUIF compiler. It extends SUIF with capabilities in parallelizing loops with non-uniform cross-iteration dependencies, and in handling loops that have indirect access patterns. W e have evaluated the effectiveness of SUIF with several CFD test codes, and found that SUIF handles uniform loops over dense and regular data structures very well. For non-uniform loops, an innovative and efficient parallelization approach based on convex theory have been proposed and is being implemented. W e have also presented a class of scalable algorithms for parallel distribution and redistribution of unstructured data structures during parallelizing irregular loops.

• Type: Conference
• Year: 1996
• Where: ISPAN
• Authors: Vipin Chaudhary, Cheng-Zhong Xu, Sumit Roy, Jialin Ju, V. Sinha, Laiwu Luo
• Keywords: Data Structures, Distributed And Parallel Computing, ISPAN 1996, Non-uniform Cross-iteration Dependencies, SUIF Compiler