收藏本站
《西北工业大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

面向CFD的交互式并行化技术研究

丁晓宁  
【摘要】: 程序自动并行化技术一直是并行处理领域的研究热点与难点,目前虽然已取得了长足进步,但实际应用效果还不理想。我们以计算流体力学CFD为应用领域对程序自动并行化技术进行了长期研究,针对银河-Ⅲ巨型机开发的程序自动并行化系统NPUPAR取得了较好的应用效果。在此基础上,国防科技大学并行与分布处理国家重点实验室建议我们扩充交互功能,进一步提高并行效率。本论文就是围绕国防重点实验室基金项目《面向计算流体力学的交互式并行化技术研究》(编号99JS94.6.1.HK0313)展开的。 本文的主要工作和贡献如下: 1、提出并建立了CFD程序并行化的区域计算模型。同传统的程序模型以及CFD程序的帧迭代模型和场循环模型相比,区域计算模型能够更好地反映CFD程序的结构特点,使得对CFD程序的深入分析成为可能。不但有利于保证并行程序正确性,而且有利于开发并行性,减少通信与同步,提高并行程序效率。 2、在传统相关性理论的基础上提出了区域相关(包括与循环无关的区域相关和跨循环的区域相关)的概念,研究了区域相关的测试算法。区域相关以区域操作为基本单位。区域操作本身所具有的对大块数据进行整体操作的特点,使得区域相关非常适合开发CFD程序中蕴含的数据并行性;同时,区域操作本身的灵活性又使自动并行化系统不但可以在全局范围内进行整体分析,而且可以深入到帧迭代和场循环内部进行较为细致地分析,进而生成更高质量的并行程序。 3、[Wolfe96]提出了使用FUD链识别分析递归变量的方法。本论文在区域和区域相关概念的基础上根据CFD程序的特点对FUD链予以扩充,提出了识别分析归约和归约变量的EFUD方法。使用EFUD方法不但可以识别复杂的标量归约,而且可以识别数组归约。 4、研究了基于区域相关的通信判定方法,给出了判定通信的条件以及确定通信数据范围(通信区域)的公式,并以此为基础提出了基于通信令牌的优化策略。通信令牌是包含通信区域、通信的方向等信息的多元组。使用通信令牌便于通过交互进行手工优化。基于通信令牌的优化策略通过合并通信令牌降低通信量,减少通信的次数;通过寻找通信令牌最多的语句对象确定通信语句的位置以降低同步次数。 摘要 5、为了提高系统交互效率,提出了程序对象树结构。使用程序对象树结构 组织并行化系统的内部数据和程序代码,便于交互时信息的定位与综合,并且有 利于实现增量分析。 本论文成功地实现了交互式并行化系统Paractive。经国防科技大学并行与分 布处理国家重点实验室提供的CFD实际算例测试,Paractive生成的并行程序在 银河-Ill并行计算机上4机并行效率达到80%,8机并行效率达到70%。q
【学位授予单位】:西北工业大学
【学位级别】:博士
【学位授予年份】:2002
【分类号】:TP311.52

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 张宝琳,徐涛,杨烨,乔香珍;适合在分布存储大规模并行处理系统上应用的块 ADI 算法[J];高技术通讯;1998年02期
2 蔡国飙,刘世俭,王慧玉,庄逢甘;真空羽流场的DSMC并行数值模拟[J];航空动力学报;1999年02期
3 康继昌,于跃,洪远麟;流场计算程序并行化方法的研究[J];航空学报;1993年08期
4 张博,周兴社,康继昌,谷建华;面向流场计算的 PVM 并行程序设计研究[J];航空学报;1997年03期
5 李必信,郑国梁,王云峰,李宣东;一种分析和理解程序的方法──程序切片[J];计算机研究与发展;2000年03期
6 金国华,陈福接;并行化技术与工具[J];计算机研究与发展;1996年07期
7 李晓梅,莫则尧,乔香珍;并行计算时间模型研究[J];计算机工程与科学;1998年03期
8 郭照立,施保昌,王能超;基于区域分裂的非均匀Lattice Boltzmann方法[J];计算物理;2001年02期
9 徐云,赵宁;CFD 问题显式有限差分方法的并行化[J];南京航空航天大学学报;1997年06期
10 王鼎兴,郑纬民,沈美明;并行机群的若干关键技术[J];清华大学学报(自然科学版);1998年S1期
【共引文献】
中国期刊全文数据库 前10条
1 昌中宏;朱之丽;唐海龙;;航空发动机一维数值仿真[J];北京航空航天大学学报;2009年05期
2 苗佩云,袁曾凤;同心发射筒燃气开盖技术[J];北京理工大学学报;2004年04期
3 胡顺仁,蒋西明,周登义;面向对象系统的回归测试研究[J];重庆工学院学报;2005年05期
4 费文才;王甫洲右导堤绕流场计算与模型试验研究[J];长江科学院院报;1998年06期
5 王尔智;刘海峰;关盛楠;王连鹏;曹云东;;SF_6断路器空载介质恢复特性数值模拟中的并行计算[J];电工技术学报;2007年10期
6 苗佩云,袁曾凤;筒内复杂流场三维数值模拟[J];弹箭与制导学报;2004年01期
7 钟梓鹏;宋文艳;林宏军;肖隐利;陈亮;;超燃冲压发动机煤油燃烧加热器设计中的流场计算[J];弹箭与制导学报;2007年01期
8 邓英尔,刘树根,麻翠杰;井间连通性的综合分析方法[J];断块油气田;2003年05期
9 王以飞,王晓放,黄钟岳,王晓鸣;冷喷涂材料改性研究中超音速冲击射流流场数值分析[J];大连理工大学学报;2004年03期
10 宫慧颖,张晓东,刘磊;程序分片技术及应用[J];大连民族学院学报;2001年03期
中国重要会议论文全文数据库 前6条
1 邓小鸿;孙星明;孙光;拜亚萌;;基于动态程序切片的软件水印方案[A];第七届全国信息隐藏暨多媒体信息安全学术大会论文集[C];2007年
2 乔林;黄维通;汤志忠;;软件流水领域二维数组数据相关性分析算法研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 吴明一;王红星;秦玉波;李鑫钢;徐世民;;CFD并行计算技术的研究进展[A];第二届全国塔器及塔内件技术研讨会会议论文集[C];2007年
4 邹琳江;裘欣;邹得球;;钢包烘烤器的数值模拟[A];第八届全国冶金工艺理论学术会议论文专辑[C];2005年
5 张防修;王艳平;刘兴盛;韩龙喜;;黄河下游突发性污染事件数值模拟[A];2007重大水利水电科技前沿院士论坛暨首届中国水利博士论坛论文集[C];2007年
6 王雪莲;赵瑞莲;李立健;;一种基于前向分析的动态程序切片算法[A];第三届中国测试学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王忠义;船用燃气轮机排气引射装置性能研究[D];哈尔滨工程大学;2010年
2 马红途;OpenMP程序分析及优化技术研究[D];解放军信息工程大学;2009年
3 韩书谟;1100kV GIS中SF6断路器关键技术研究[D];沈阳工业大学;2010年
4 闫铂;反应扩散方程的格子Boltzmann方法及数值模拟[D];吉林大学;2011年
5 张建影;用于复Ginzburg-Landau方程的格子Boltzmann方法[D];吉林大学;2011年
6 周陆军;磁流体流动及能量传递特性的多尺度研究[D];南京理工大学;2010年
7 王筱蓉;冲压增程炮弹进气道型面气动优化方法研究[D];南京理工大学;2010年
8 王勇;格子Boltzmann方法在热声领域的应用及热声谐振管可视化实验研究[D];西安交通大学;2009年
9 宫凯;喷射电沉积法制备多孔金属镍机理、工艺及应用研究[D];南京航空航天大学;2010年
10 龚春叶;面向异构体系结构的粒子输运并行算法研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 李连举;轴流式通风机气动噪声分布特性的数值研究[D];山东科技大学;2010年
2 罗富强;扁管管壳式换热器数值模拟研究[D];哈尔滨工程大学;2010年
3 武亚娇;轿车发动机冷却水套稳态流动传热仿真研究[D];浙江大学;2010年
4 赵炜;低风速启动垂直轴风力机的性能研究[D];昆明理工大学;2010年
5 汪火良;多孔介质传热传质过程的数值模拟—烟叶烘烤过程模拟技术研究[D];昆明理工大学;2010年
6 刘晓娴;全局数组数据流分析技术的研究与实现[D];解放军信息工程大学;2009年
7 丁锐;分布存储结构的通信代码自动生成与优化[D];解放军信息工程大学;2009年
8 林雄伟;恒流量控制阀的设计及系列化研究[D];浙江大学;2010年
9 叶丽娜;基于格子Boltzmann模型的Kuramoto-Sivashinsky方程的数值模拟研究[D];吉林大学;2011年
10 任晓丹;基于资源和实时性需求的任务类型划分及其负载均衡研究[D];吉林大学;2011年
【二级参考文献】
中国期刊全文数据库 前7条
1 康继昌,王敬文,韩兆轩,洪远麟,薛贺;面向流场计算的专用超级计算机体系结构研究[J];航空学报;1989年09期
2 康继昌,于跃,洪远麟;流场计算程序并行化方法的研究[J];航空学报;1993年08期
3 杨洪,徐宝文;PSS/Ada程序切片系统的设计与实现[J];计算机研究与发展;1997年03期
4 朱传琪,臧斌宇,陈彤;程序自动并行化系统[J];软件学报;1996年03期
5 黄波,臧斌宇,俞一峻,朱传琪;指针数组的过程内别名分析[J];软件学报;1999年06期
6 蔡国飙,王慧玉,祖国君,张振鹏;真空小喷管羽流场的Monte Carlo直接模拟[J];推进技术;1997年02期
7 王鼎兴,庄伟强;一种实现并行计算的新主流技术──NOW[J];小型微型计算机系统;1995年02期
【相似文献】
中国期刊全文数据库 前10条
1 张效民;增强网络协议处理能力的可行性研究[J];长沙通信职业技术学院学报;2004年01期
2 张伟,郑涛,李辉;一种并行化的分组关联规则算法[J];计算机工程;2004年22期
3 胡林锋;于映;;H.264/AVC解码端帧内预测的设计与实现[J];微计算机信息;2009年09期
4 陈如云;符保龙;;SPRINT算法的并行性研究与应用[J];商场现代化;2007年20期
5 蒋作;高毅;;关于串行程序并行化[J];云南民族大学学报(自然科学版);2007年03期
6 刘鹏飞;董守斌;曹以诚;杜正平;;网格环境下蛋白质多重结构比对的架构及其实现[J];华中科技大学学报(自然科学版);2007年S2期
7 魏广博;张平;黄国睿;;面向多核的基于RSTM系统的冲突管理策略[J];计算机工程;2010年10期
8 赵景琰;金鹰翰;赵培;王进祥;;并行化的BCH编解码器设计[J];微处理机;2010年02期
9 陶冶;曾志勇;余建坤;冯涛;;并行k均值聚类算法的完备性证明与实现[J];计算机工程;2010年22期
10 杨森;周晓珊;杨洪斌;;CALMET的OpenMP并行化[J];气象与环境学报;2010年06期
中国重要会议论文全文数据库 前10条
1 王本龙;龚凯;刘桦;;自由表面流动问题的并行化SPH方法求解[A];中国力学学会学术大会'2009论文摘要集[C];2009年
2 刘超;王希诚;;基于MPI的自动并行化系统的研究与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 杜兵举;;基于CATIA V5飞机数字化设计环境下的模线样板并行设计[A];陕西省航空装备制造技术发展——第九届陕西省青年科学家论坛论文集[C];2006年
4 胡林锋;于映;;H.264/AVC解码端帧内预测器的硬件设计与实现[A];第十届中国科协年会论文集(四)[C];2008年
5 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
6 张志敏;梁逸曾;王家俊;;并行交互检验方法及其在近红外光谱中的应用[A];中国化学会第26届学术年会化学信息学与化学计量学分会场论文集[C];2008年
7 严繁妹;骆志刚;管乃洋;丁凡;王金华;;基于并行的同源RNA序列快速搜索算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
8 蔡毅;骆志刚;;DNA序列拼接算法分析及并行化探讨[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 吴明一;王红星;秦玉波;李鑫钢;徐世民;;CFD并行计算技术的研究进展[A];第二届全国塔器及塔内件技术研讨会会议论文集[C];2007年
10 吴建平;李晓梅;;块三对角线性方程组不完全分解预条件的一种并行化方法[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 鲁媛媛;英特尔软件进入并行时代[N];网络世界;2009年
2 ;服务器软件的并行化革命[N];网络世界;2006年
3 吴加录;英特尔软件大会:软件进入多核时代[N];中国计算机报;2008年
4 田梦;软件开发进入多核时代[N];计算机世界;2008年
5 刘洪宇;释放多核潜能 挑战仍在并行软件[N];中国计算机报;2008年
6 林毅 戴涛;为精细油藏描述提供有力保障[N];中国石化报;2007年
7 鲁媛媛;英特尔开启多核时代应用年[N];网络世界;2008年
8 本报实习记者 张海志;多核时代敲门电脑营销大战[N];中国知识产权报;2006年
9 周雪;华建敏:社保体系建设面临三个突出问题[N];第一财经日报;2008年
10 电脑商报记者 谢涛;英特尔软件携手伙伴进入并行时代[N];电脑商报;2009年
中国博士学位论文全文数据库 前10条
1 余湛悦;并行化数控编程和加工仿真关键技术的研究与实现[D];南京航空航天大学;2003年
2 乔海泉;并行仿真引擎及其相关技术研究[D];国防科学技术大学;2006年
3 丁晓宁;面向CFD的交互式并行化技术研究[D];西北工业大学;2002年
4 倪安宁;并行交通仿真模型及关键算法研究[D];吉林大学;2007年
5 孙宏元;基于HPC的多分辨空间信息应用基础平台关键技术研究[D];西安电子科技大学;2006年
6 刘瑜;FDTD算法的网络并行研究及其电磁应用[D];电子科技大学;2008年
7 潘斌;几何定理机器证明并行算法研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
8 陈皓;基于光子映射的虚拟现实真实感渲染算法研究[D];合肥工业大学;2008年
9 刘圆;多核结构上高效的线程级推测及事务执行模型研究[D];中国科学技术大学;2007年
10 陈建军;非结构化网格生成及其并行化的若干问题研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 韩东;建筑设计与数控建造的并行化整合研究[D];天津大学;2012年
2 周洋;带自由表面三维浅水流动的并行化模拟研究[D];上海交通大学;2013年
3 章骏;DPM程序并行化及在调强放射治疗计划系统应用研究[D];中国科学技术大学;2014年
4 江晓悟;基于龙芯平台的并行化动态二进制翻译中无锁队列的研究[D];中国科学技术大学;2014年
5 闫玉忠;串行程序并行化技术研究与一种新实现构想[D];西南交通大学;2003年
6 庄钟杰;基于MPI的并行化刚体动力学仿真[D];华南理工大学;2013年
7 付新;基于Web Service的工作流系统及优化[D];重庆大学;2005年
8 缪大俊;G蛋白偶联受体结构并行化预测的研究[D];苏州大学;2012年
9 俞翠;基于样图实体纹理合成的加速算法[D];天津大学;2008年
10 王亮;椭圆曲线数乘运算的并行化研究[D];中国科学院研究生院(软件研究所);2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026