Status | 已發表Published |
Automatic parallelization of non-uniform dependences | |
Vipin Chaudhary1; Jialin Ju1; Laiwu Luo1; Sumit Roy1; Vikas Sinha1; Cheng Zhong Xu1; Venkat Konda2 | |
1996-01 | |
Conference Name | the First SUIF Compiler Workshop |
Source Publication | Proceedings of the First SUIF Compiler Workshop |
Pages | 148—152 |
Conference Date | January 1996 |
Conference Place | Stanford University |
Abstract | This report summarizes our current experiences with Automatic Program Parallelization tools for converting sequential Fortran code for use on a multiprocessor computer. A number of such tools were evaluated, including Parafrase, Adaptor, PAT, Petit and the SUIF compiler package. We evaluated the suitability of such tools for parallelizing Computational Fluid Dynamics code supplied by the Army Research Laboratory, Aberdeen Proving Grounds. SUIF was found to be most suitable by carrying out extensive tests on a suite of test programs and a matrix multiplication program. As a result of these experiments we suggest some modications to the existing SUIF toolkit for ecient parallelization of the CFD code. Although SUIF does ecient loop partitioning for uniform dependences, it cannot handle nested loops with irregular dependencies eciently. Unlike the case of nested loops with uniform dependencies these will have a complicated dependence pattern which forms a non-uniform dependence vector set. We propose to incorporate additional passes in SUIF based on results from our previous research, to generate code which will handle applications with non-uniform dependences. |
Language | 英語English |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE Faculty of Science and Technology |
Affiliation | 1.Parallel and Distributed Computing Laboratory Wayne State University Detroit, Michigan 48202 2.Mitsubishi Electric Research Laboratories Sunnyvale, California |
Recommended Citation GB/T 7714 | Vipin Chaudhary,Jialin Ju,Laiwu Luo,et al. Automatic parallelization of non-uniform dependences[C], 1996, 148—152. |
APA | Vipin Chaudhary., Jialin Ju., Laiwu Luo., Sumit Roy., Vikas Sinha., Cheng Zhong Xu., & Venkat Konda (1996). Automatic parallelization of non-uniform dependences. Proceedings of the First SUIF Compiler Workshop, 148—152. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment