Auto-CFD-NOW: A pre-compiler for effectively parallelizing CFD applications on networks of workstations

详细信息    查看全文

• 作者：Li Xiao ; Xiaodong Zhang ; Zhengqian Kuang ; Baiming Feng and Jichang Kang
• 关键词：Automatic parallelization ; Computational fluid dynamics (CFD) ; Message ; passing ; Networks of workstations ; Pre ; compiler
• 刊名：The Journal of Supercomputing
• 出版年：2006
• 出版时间：November, 2006
• 年：2006
• 卷：38
• 期：2
• 页码：189-217
• 全文大小：529 KB
• 刊物类别：Computer Science
• 刊物主题：Programming Languages, Compilers and Interpreters
  Processor Architectures
  Computer Science, general
  
• 出版者：Springer Netherlands
• ISSN：1573-0484

文摘

Computational Fluid Dynamics (CFD) applications are highly demanding for parallel computing. Many such applications have been shifted from expensive MPP boxes to cost-effective Networks of Workstations (NOW). Auto-CFD-NOW is a pre-compiler that transforms Fortran CFD sequential programs to efficient message-passing parallel programs running on NOW. Our work makes the following three unique contributions. First, this pre-compiler is highly automatic, requiring a minimum number of user directives for parallelization. Second, we have applied a dependency analysis technique for the CFD applications, called analysis after partitioning. We propose a mirror-image decomposition technique to parallelize self-dependent field loops that are hard to parallelize by existing methods. Finally, traditional optimizations of communication focus on eliminating redundant synchronizations. We have developed an optimization scheme which combines all the non-redundant synchronizations in CFD programs to further reduce the communication overhead. The Auto-CFD-NOW has been implemented on networks of workstations and has been successfully used for automatically parallelizing structured CFD application programs. Our experiments show its effectiveness and scalability for parallelizing large CFD applications.