文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 生物学 > 重叠网格CFD并行计算的通信优化研究
侵权投诉

重叠网格CFD并行计算的通信优化研究

第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一),男,江苏常熟人,教授,博士生导

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】CFD并行计算中的多区结构网格二次剖分方法与实现

    CFD并行计算中的多区结构网格二次剖分方法与实现_信息与通信_工程科技_专业资料。计算机研究与发展 Journal of Computer Research and Development ...

  • 复杂形状飞行器CFD并行计算的静态负载平衡问题的研究

    重叠网格CFD并行计算的通信... 4页 5财富值 大规模并行计算的飞行器颤......给出静态负载平衡问题的二二个优化目标。即 点集等分。最短通路和通信量最小。...

  • CFD并行计算技术的研究进展

    重叠网格CFD并行计算的通信... 4页 5财富值 多块结构化网格CFD并行计算...... 但并行化却几乎是唯一的大幅度提高计算效率 的手段,也是进行产品优化设计的必...

  • 并行计算中的通信性能研究

    MPI并行计算性能的研究 5页 1财富值 重叠网格CFD并行计算的通信... 4页 5...全面得优化并行 计算效率,如采用新型高速网络,提高网络带宽;设计精简的通信协议,...

  • 高超声速流动CFD并行计算研究

    重叠网格CFD并行计算的通信... 4页 5财富值喜欢此文档的还喜欢 CFD并行计算...并提出了对流场结构进行“保护”性加密等网格优化方式,实现了对激 波等流场结构...

  • 高超声速流动CFD并行计算研究

    重叠网格CFD并行计算的通信... 4页 5财富值喜欢此文档的还喜欢 CFD 简介及...( 2009) 11 0106 04 * 高超声速流动 CFD 并行计算研究 T he CF D ...

  • CFD并行计算技术的研究进展

    6.期刊论文 刘鑫.陆林生.LIU Xin.LU Lin-sheng 重叠网格CFD并行计算的通信优化研究 -计算机工程与设计 2006,27(24) 介绍了重叠网格并行计算主从对之间通信量最...

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

    并行多重网格方法在CFD中的... 5页 2财富值 附加质量CFD计算方法研究 5页...首先介绍单区域分解策略需要考虑并行效率、通信优化等问题,并提出适合多区域分解的...

  • CFD中高阶格式的分区并行计算研究

    重叠网格CFD并行计算的通信... 4页 5财富值 复杂形状飞行器CFD并行计算......(2002)增刊一000707 CFD中高阶格式的分区并行计算研究侯中喜,王正华,王承尧(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email