第27卷
V01.27
第24期
NO.24
计算机工程与设计
ComputerEngineeringandDesign
2006年12月
Dec.2006
重叠网格CFD并行计算的通信优化研究
刘
鑫,陆林生
江苏无锡214083)
(江南计算技术研究所,
摘要:介绍了重叠网格并行计算主从对之间通信量最小化方法,通过迷路算法将主网格点进行分类,在保证计算正确的前提下将主从间通信量降至最小;在嵌套重叠情况下的通信时序控制方面,提出了重叠关系有向图避免通信等待和重复插值;实验结果表明该重叠网格通信优化处理方法能得到较理想的并行效率。关键词:重叠网格;并行计算;通信优化;迷路算法;重叠关系有向图中图法分类号:TP301
文献标识码:A
文章编号:1000.7024(2006)24-4611-04
Research
on
communicationoptimizationofoverset-gridCFDparallelcomputing
LIUXin,LULin.sheng
(JiangnanInstitute
ofComputing
Technology,Wuxi214083,China)
zone
Abstract:Themethodofminimizingthecommunicationquantitybetweenthemajorzoneandtheminorcomputingareintroduced.Inorder
are
to
ofoverset一鲥dCFDparallel
to
minimizethethemaze
grids
communicationquantitywithoutchangingthe
overset
resultsshow
computingresult,themajorgridpoints
control
classifiedintothreetypesbased
orderof
on
algorithm.Thenthe
parallelefficiency.
relationshipgraphisbroughtforward
thatthe
thetom-
munication
multi—level
overset
problem.Theexperimental
communication
optimizationmethodof
overset-gridCFDparallelcomputing
Call
getgood
Key
words:overset酊d;parallelcomputing;communication
optimization;maze
algorithm;oversetrelationshipgraph
O
引言
域内主网格物理量的值一般由从网榷插值得到,这样给流场模拟的并行计算带来了大量的通信。一般要求程序在预处理阶段能够根据各区块间的重叠关系,建立它们的数据通信关系,找出不需要进行流场计算的网格点集合,减少数据通信量,提高计算效率,而其中的主从区块之间通信量最小化问题、嵌套重叠时通信时序的控制问题以及重叠网格通信和计算的不规则性带来的负载平衡问题,是预处理过程中需要解决的主要问题,也是提高重叠网格并行计算效率的关键。本文主要讨论重叠网格并行计算的主从对之间通信量最小化问题和嵌套重叠时通信时序的控制问题。
本文首先介绍了解决主从对之间通信量最小化问题的具体方法,在不影响计算结果的前提下,通过迷路算法把主网格的网格点分为由主网格计算、由从网格插值得到和不计算也不插值3类,将主从对之间通信量降至最小,同时减少了主网格不必要的计算量;在嵌套重叠情况下的通信时序控制方面,建立了重叠关系有向图表示重叠嵌套关系,并定义了节点的层次级别以及节点间重叠亲密度的概念用于控制和确定多层次嵌套重叠情况下的通信顺序,避免了重复插值和通信等待:最后的实际算例验证结果表明,对于大网格数据量的复杂实际应用问题,本文提出的重叠网格通信优化方法能得到较理
计算流体力学“1(CFD)是一门利用计算机对流体的复杂流动进行数值模拟的学科,在CFD中,首先要把计算区域离散化为网格,流场的状态由定义在网格上的各种流动特征量来表述,如速度、密度、压力、温度等,对于一个特定的应用,网格量的多少决定了计算规模,CFD程序主要是基于网格对特征量进行反复迭代,由于计算量非常大,需要在高性能并行计算机系统上进行大规模并行计算。CFD领域中结构网格由于技术成熟、流场计算精度高等优点被视为CFD计算的首选,其主要缺点是对复杂计算区域的网格划分不够灵活;重叠网格“1允许网格区块之间的重叠,减少了不必要的网格数,无需进行繁杂的拓扑分区,弥补了结构网格的缺点,因此在CFD领域得到了广泛应用。
设两个区块A、B在几何上有重叠部分,则A、B存在重叠关系。如果区块B至少有一个自由边界,且处于区块A中,则称区块A是区块B的主网格,区块B是区块A的从网格。重叠网格问题的并行计算脚需要主从区块间的互相通信和插值,一方面从网格的自由边界上的值需要由主网格插值得到;另一方面因从网格一般比主网格密、计算精度高,所以在重叠区
收稿日期:2005—12—21。
基金项目:国家863高技术研究发展计划基金项目(2003AA723042):国家自然科学基金项目(10072077)。作者简介:刘鑫(1979一),女,安徽灵璧人,博士研究生,研究方向为并行算法及应用:师,研究方向为并行算法与并行识别。
一46“一
陆林生(1942一),男,江苏常熟人,教授,博士生导
CFD并行计算中的多区结构网格二次剖分方法与实现_信息与通信_工程科技_专业资料。计算机研究与发展 Journal of Computer Research and Development ...
重叠网格CFD并行计算的通信... 4页 5财富值 大规模并行计算的飞行器颤......给出静态负载平衡问题的二二个优化目标。即 点集等分。最短通路和通信量最小。...
重叠网格CFD并行计算的通信... 4页 5财富值 多块结构化网格CFD并行计算...... 但并行化却几乎是唯一的大幅度提高计算效率 的手段,也是进行产品优化设计的必...
MPI并行计算性能的研究 5页 1财富值 重叠网格CFD并行计算的通信... 4页 5...全面得优化并行 计算效率,如采用新型高速网络,提高网络带宽;设计精简的通信协议,...
重叠网格CFD并行计算的通信... 4页 5财富值喜欢此文档的还喜欢 CFD并行计算...并提出了对流场结构进行“保护”性加密等网格优化方式,实现了对激 波等流场结构...
重叠网格CFD并行计算的通信... 4页 5财富值喜欢此文档的还喜欢 CFD 简介及...( 2009) 11 0106 04 * 高超声速流动 CFD 并行计算研究 T he CF D ...
6.期刊论文 刘鑫.陆林生.LIU Xin.LU Lin-sheng 重叠网格CFD并行计算的通信优化研究 -计算机工程与设计 2006,27(24) 介绍了重叠网格并行计算主从对之间通信量最...
并行多重网格方法在CFD中的... 5页 2财富值 附加质量CFD计算方法研究 5页...首先介绍单区域分解策略需要考虑并行效率、通信优化等问题,并提出适合多区域分解的...
重叠网格CFD并行计算的通信... 4页 5财富值 复杂形状飞行器CFD并行计算......(2002)增刊一000707 CFD中高阶格式的分区并行计算研究侯中喜,王正华,王承尧(...
热门文档