• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (9): 33-39.

• 论文 • Previous Articles     Next Articles

Investigation of the Parallelization of theFractionalStep Method to 3D IncompressibleNavierStokes Equations on Heterogeneous Platforms

XU Ying,XU Lei,JIANG Kai   

  1. (Shanghai Supercomputing Center,Shanghai 201203,China)
  • Received:2012-03-10 Revised:2012-05-25 Online:2012-09-25 Published:2012-09-25

Abstract:

This paper implements the classical fractionalstep method for 3D incompressible NavierStokes equations in parallel using message passing interface (MPI),and investigatesthe mapping of parallel algorithm on the GPGPU heterogeneous platform usingCUDA.The momentum equation is solved with BiCGSTAB algorithm and the pressure Poisson equation is directly solved with the Fourier method. With the analysis of the computation and communication ratio on each MPI processorsfrom 1D,2D and 3D domain decompositions,the 2D domain decomposition is found to have the smallestcomputation and communication ratio and is chosen in this study.The performance results for the CPU clusters and GPGPU platform are discussed.

Key words: heterogeneous platform;GPGPU;parallel algorithm;incompressible NavierStokes;fractionalstep method