CFD程序自动并行化的相关性分析和通信策略

摘要

针对CFD(computational fluid dynamics)问题中的点松弛和线松弛迭代算法,研究其帧内和帧间数据相关性,提出一种数据相关性分析算法和通信策略.与相应的程序重构技术相结合,实现这类程序的SPMD模式的自动并行化.该算法与平台无关,能够适用于消息传递(MP)和共享变量的通信机制,目前已在PVM环境中实现.经测试,基于该算法自动生成的并行程序能够达到很高的并行效率,对于绝大多数算例,其相关性和通信点的识别和归约可达到手工处理的效果.