Parallel Algorithm for CFD LU-SGS Time Stepping with Two Dimensional Struc- tured Meshes

Aiming at the strong data dependence of CFD (computational fluid dynamics) LU-SGS (lower-upper sym- metric Gauss-Seidel) time stepping with two dimensional structured meshes, this paper presents a wavefront parallel algorithm, and designs the corresponding data structure, memory access method with better data locality and fractional communication optimization. The experimental results show that the simulation result of the parallel algorithm is as same as the serial algorithm, but runs much faster. The parallel efficiency of 64 processes is up to 85.64% compared with 16 processes on a DMP (distributed memory processing) system. The parallel efficiency of 128 processes is up to 83.68% compared with 16 processes on an SMP (symmetric multiprocessing) system.