CFD程序自动并行化的相关性分析和通信策略
针对CFD(computational fluid dynamics)问题中的点松弛和线松弛迭代算法,研究其帧内和帧间数据相关性,提出一种数据相关性分析算法和通信策略.与相应的程序重构技术相结合,实现这类程序的SPMD模式的自动并行化.该算法与平台无关,能够适用于消息传递(MP)和共享变量的通信机制,目前已在PVM环境中实现.经测试,基于该算法自动生成的并行程序能够达到很高的并行效率,对于绝大多数算例,其相关性和通信点的识别和归约可达到手工处理的效果.
作 者: 况正谦 傅游 冯百明 康继昌 Kuang Zhengqian Fu You Feng Baiming Kang Jichang 作者单位: 西北工业大学计算机科学与工程系,陕西,西安,710072 刊 名: 西北工业大学学报 ISTIC EI PKU 英文刊名: JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY 年,卷(期): 2000 18(3) 分类号: V211.3 TP338.6 关键词: CFD 数据相关性分析 通讯点归约 自动并行化