收藏本站
《南京航空航天大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

非结构网格自动分区算法研究

黄宏强  
【摘要】: 本文从计算流体力学并行计算的区域分解方法的背景出发,研究了非结构网格的自动分区算法,从算法的理论到具体的应用作了较为深入的研究。 本文将网格分区问题转化为无向赋权图的分区,在图上研究分区算法。首先通过图的顶点和边的收缩将图逐层缩小,然后在小图上用初始分区算法将它划分为给定数目的子区,最后利用映射和多分区调整策略将小图上的分区细化回归到原始图。算法结合了多层次思想和谱分区方法、KL/FM精化算法和多分区调整策略等技术,以保持负载平衡和减小处理器之间的通信复杂度为目标,具有高效、灵活、简便等特点。 本文还给出了几个非结构网格分区算例,从简单的二维网格到复杂的三维网格,在给出分区结果之后分析了算法的优越性。试验表明,无论从分区时间还是从分区质量上,都比传统的网格分区算法要合理一些。本文还结合Euler方程的有限体积格式和区域分解算法对文中的算法在流体力学并行计算中进行了进一步的验证,从数值计算结果可以看出,本文提出的算法能够很好地应用于计算流体力学并行计算,具有一定的科学应用价值。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:O35

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 于方;郑晓薇;孙晓鹏;;基于多层k路划分的三维网格并行任务分配策略[J];计算机工程与设计;2010年02期
【同被引文献】
中国期刊全文数据库 前2条
1 周安宇;张宏莉;胡铭曾;SYU Anhei;宋丕尤;;网络拓扑图多层k划分轻点匹配模式研究[J];佳木斯大学学报(自然科学版);2006年02期
2 武亮亮;郑晓薇;;基于三维网格的最短路径并行算法研究[J];计算机工程与设计;2008年05期
中国博士学位论文全文数据库 前1条
1 曾清红;无网格数值模拟的并行算法及并行实现研究[D];中国科学技术大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 李荫藩,曹亦明;任意三角形(或四边形)网格的格子中流体方法[J];计算数学;1981年04期
2 殷致远 ,封加波;HELP程序模拟炸药与固体相互作用的研究[J];爆炸与冲击;1985年04期
3 周连胜,贝新源,张志杰;二维流体弹塑性流动中J—滑移线的数值模拟[J];计算物理;1985年02期
4 潘华辰;加速SIMPLE流场算法收敛的探讨[J];南京航空航天大学学报;1985年02期
5 杨金平,周新海;叶栅正交和局部正交贴体网格的生成方法及其应用[J];工程热物理学报;1989年01期
6 蒋迅雷;多重网格法的摄动分析及应用[J];复旦学报(自然科学版);1989年03期
7 杨名生,吴京宁;基于四叉树法的有限元网格自动生成及凝聚方法[J];计算力学学报;1995年04期
8 王岩,童秉纲,姜贵庆;一种用于捕捉间断多维任意单元的有限元法[J];空气动力学学报;1996年01期
9 魏红宁,周本宽;自适应有限元分析的网格自动生成方法的选择[J];西南交通大学学报(自然科学版);1997年05期
10 薛晓春,杨斌;雷达散射截面积的计算研究[J];北京航空航天大学学报;1998年05期
中国重要会议论文全文数据库 前10条
1 王振亚;卢笙;叶友达;张涵信;;非结构网格分区技术研究[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
2 杨超;吴玲达;;基于视点质量驱动的网格动态简化算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
3 刘锡良;;国内外空间结构节点综述[A];第九届空间结构学术会议论文集[C];2000年
4 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
5 李浪波;傅彦;刘红;;基于范例推理的网格和密度聚类算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
6 任彦;方程;陈洪辉;罗雪山;;一种基于智能主体的网格体系结构模型[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
8 郑铁然;李海洋;韩纪庆;;汉语语音检索中基于音节和词语言模型的索引方法研究[A];第九届全国人机语音通讯学术会议论文集[C];2007年
9 华卫国;;国内外主流网格圈的影像学分析[A];“经纬股份杯”2008’纺纱主机及关键器材、专件科技创新与应用技术经验交流研讨会论文集[C];2008年
10 孙刚;李栋;乔志德;李孝伟;;飞行器复杂外形流场模拟嵌套体系的研究[A];第十届全国计算流体力学会议论文集[C];2000年
中国重要报纸全文数据库 前10条
1 ;产业化 实现网格跨越的关键[N];中国高新技术产业导报;2004年
2 本报记者 侯闯;网格之路还很长[N];计算机世界;2004年
3 本报记者 江波;网格描绘美丽新世界[N];网络世界;2003年
4 记者 姜巽林 通讯员 丁欣华;千余综治网格,格格有人“承包”[N];温州日报;2010年
5 徐宝库;把握网格机遇 发展信息产业[N];光明日报;2004年
6 祝明发;联想与网格[N];计算机世界;2003年
7 ;网格慢慢渗透垂直行业[N];网络世界;2005年
8 清华大学计算机系高性能所 刘鹏;全球逐鹿网格热潮[N];中国电子报;2004年
9 记者 新城;网格遇拐点 突破在应用[N];计算机世界;2004年
10 本报记者 张群英;“深蓝”后裔支撑IBM网格雄心[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 黄理灿;e-Science网格的可扩展体系结构研究[D];浙江大学;2003年
2 郭权;网格相关技术及其在药物网格中的应用研究[D];大连理工大学;2005年
3 赵强;扩散方程有限体积格式及守恒型并行差分格式研究[D];中国工程物理研究院;2011年
4 马建国;具有内容标引的信息共享技术[D];电子科技大学;2004年
5 高宏卿;基于网格的远程教学研究[D];华东师范大学;2004年
6 常利娜;非结构网格上并行求解二维Euler方程的研究[D];西北工业大学;2002年
7 张绍华;网格工作流关键技术研究[D];复旦大学;2004年
8 虞松;金属塑性成形过程三维有限元六面体网格自动生成算法及数值模拟关键技术研究[D];山东大学;2005年
9 成娟;非结构网格粘性流动计算研究[D];南京航空航天大学;2001年
10 马天驰;网格环境下移动进程的安全性支持研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 黄宏强;非结构网格自动分区算法研究[D];南京航空航天大学;2004年
2 赵俊波;基于非结构网格的高超声速流场计算方法研究[D];西北工业大学;2004年
3 王龙;一类非结构任意四边形网格自动生成[D];湘潭大学;2001年
4 陈宝利;基于网格的数据传输质量控制与数据分发[D];华中科技大学;2004年
5 曹蓉;基于OGSA的网格信任计算模型研究[D];合肥工业大学;2006年
6 黄河;基于移动Agent的网格资源发现与监控模型的研究[D];北京工业大学;2003年
7 赵泉;矢量图形网格模型的简化和细节层次的研究[D];江苏大学;2003年
8 李庆阳;网格计算环境中的动态任务分配和调度算法的研究[D];黑龙江大学;2004年
9 张良俊;三维网格数字水印技术研究[D];浙江大学;2003年
10 陈锋;基于P2P的网格调度算法研究[D];浙江大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026