CFD计算中某些并行方法的讨论  

A Research on Some Paralell Methods of Computational Fluid Dynamics

作　　者：刘鑫[1] 陆林生[1] 

机构地区：[1]江南计算技术研究所,江苏无锡214083

出　　处：《信息工程大学学报》2005年第4期74-77,80,共5页Journal of Information Engineering University

基　　金：国家863计划资助项目(2003AA723042);国家自然科学基金资助项目(10072077)

摘　　要：文章主要讨论CFD计算中总结出的某些通用的并行方法。在区域分解方法方面介绍了单区域分解策略并提出适合多区域分解的静态负载平衡算法;在线性递归方程组求解方法上,分析了现有方法采用不完全LU分解可能带来的解的扰动问题,并引入迭代方法提高解的稳定性;为实现严格隐式求解,提出一种高效的基于流水关系有向图的流水线实现方法用于一类复杂区域递归方程组的并行求解问题。实验结果表明上述讨论的并行方法是有效的。This paper mainly discusses some general parallel methods summarized from CFD parallel computing. First, we give the partition strategy of singular area and provide the static load balancing algorithm of multi-area partition. Then in the solution to linear recursive equations, we analyse the unsteadi- ness problem caused by incomplete LU decomposition of the current method and introduce some iteration methods to increase the stability of solution. Furthermore, to implement the strict implicit schemes solution, we present a pipeline parallel implementing algorithm based upon pipeline relationship directional graph which can be applied in the parallel solution to recursive equations for some complicated area problems. The experimental results show that these algorithms are effective.

关 键 词：CFD 并行计算 负载平衡 迭代法 流水线并行 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]