CFD程序自相关循环的并行化方法研究

Parallelization of Self-Dependent Loops in CFD Programs

针对CFD程序中常见的自相关循环结构,文章分析了波前并行技术不能对其进行并行化的原因,针对其相关实质,提出了自相关循环的镜像分解技术,通过消除跨迭代的反相关,实现自相关循环结构的波前并行,完成自相关循环的并行化。

In CFD programs,there is a common program struc-ture-self-dependent loops.Traditional wavefront method cannot be used to parallelize such structure.This paper analyzes the causes for the difficult,and then presents a kind of technology,called mirror-image decomposition,to solve such problem by e-liminating inter-loop anti-dependence.Using mirror-image de-composition,wavefront method can then be applied to paral-lelize self-dependent loops.To illustrate such procedure,this paper uses a simple program as example.