Title :
Design and evaluation of an environment APE for automatic parallelization of programs
Author :
Chaudhary, Vipin ; Xu, Chengzhong ; Roy, Sumit ; Ju, Jialin ; Sinha, Vikas ; Luo, Laiwu
Author_Institution :
Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
Abstract :
In this paper, we present 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. We 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. We have also presented a class of scalable algorithms for parallel distribution and redistribution of unstructured data structures during parallelizing irregular loops
Keywords :
parallel programming; parallelising compilers; programming environments; APE; SUIF compiler; automatic parallelization; compiler system; data structures; parallel distribution; parallelizing loops; unstructured data structures; Computational fluid dynamics; Concurrent computing; Data structures; Design engineering; Distributed computing; Optimizing compilers; Parallel processing; Program processors; Programming profession; Quantum computing;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-8186-7460-1
DOI :
10.1109/ISPAN.1996.508964