General Subdomain Boundary Mapping Procedure for Structured Grid Implicit CFD Parallel Computation

Abstract

In the present work, a general subdomain boundary mapping procedure has been developed for arbitrary topology multiblock structured grids with grid points matched on subdomain boundaries. The interface of two adjacent blocks is uniquely defined according to each local mesh index system, which is specified independently.A pack/unpack procedure basedonthedefinitionoftheinterfaceisdevelopedtoexchangethedatainaone-dimensional array to minimize data communication. A secure send/receive procedure is employed to remove the possibility of blocked communication and achieve optimum parallel computationefficiency.Twoterms,“order”and“orientation”,areintroducedasthelogicsdefiningthe relationship of adjacent blocks. The procedure is applied to parallelize a three-dimensional Navier‐Stokes code, which uses an implicit time marching scheme with line Gauss‐Seidel iteration. The partitioning of the implicit matrix is done by discarding the corner matrices, which is easily implemented and is shown to have a small negative effect on the convergence rate. The message passing interface protocol is used for communicating the data. The numerical experiments presented in this paper include two- and three-dimensional flows using Reynolds averaged Navier‐Stokes equations and a detached eddy simulation with a fifth-orderweightedessentiallynon-oscillatoryscheme.Numericalexperimentsonamessage passing interface based computer cluster show that this general mapping algorithm is robust and has high parallel computing efficiency.