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 Namethe First SUIF Compiler Workshop
Source PublicationProceedings of the First SUIF Compiler Workshop
Pages148—152
Conference DateJanuary 1996
Conference PlaceStanford 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 modi cations 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 TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Faculty of Science and Technology
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Vipin Chaudhary]'s Articles
[Jialin Ju]'s Articles
[Laiwu Luo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Vipin Chaudhary]'s Articles
[Jialin Ju]'s Articles
[Laiwu Luo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Vipin Chaudhary]'s Articles
[Jialin Ju]'s Articles
[Laiwu Luo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.