收藏本站
《西北工业大学》 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

【参考文献】
中国期刊全文数据库 前7条
1 张博,周兴社,康继昌,谷建华;面向流场计算的 PVM 并行程序设计研究[J];航空学报;1997年03期
2 康继昌,于跃,洪远麟;流场计算程序并行化方法的研究[J];航空学报;1993年08期
3 蔡国飙,刘世俭,王慧玉,庄逢甘;真空羽流场的DSMC并行数值模拟[J];航空动力学报;1999年02期
4 李必信,郑国梁,王云峰,李宣东;一种分析和理解程序的方法──程序切片[J];计算机研究与发展;2000年03期
5 肖骊,康继昌;流场类问题并行化中数组共享变量的自动搜索[J];软件学报;1997年11期
6 陈文光,杨博,王紫瑶,郑丰宙,郑纬民;一个交互式的Fortran77并行化系统[J];软件学报;1999年12期
7 阳雪林,于勐,陈道蓄,谢立;自动并行编译新技术[J];软件学报;2000年09期
【共引文献】
中国期刊全文数据库 前10条
1 苗佩云,袁曾凤;同心发射筒燃气开盖技术[J];北京理工大学学报;2004年04期
2 胡顺仁,蒋西明,周登义;面向对象系统的回归测试研究[J];重庆工学院学报;2005年05期
3 费文才;王甫洲右导堤绕流场计算与模型试验研究[J];长江科学院院报;1998年06期
4 苗佩云,袁曾凤;筒内复杂流场三维数值模拟[J];弹箭与制导学报;2004年01期
5 邓英尔,刘树根,麻翠杰;井间连通性的综合分析方法[J];断块油气田;2003年05期
6 宫慧颖,张晓东,刘磊;程序分片技术及应用[J];大连民族学院学报;2001年03期
7 化春键,赵升吨,申光宪;数值模拟塑性成形过程的并行计算现状[J];锻压技术;2005年01期
8 王保国,刘淑艳,潘美霞,高雪莲,殷蕾;强紧致六阶格式的构造及应用[J];工程热物理学报;2003年05期
9 陈兴,李德群,袁中双;塑料注射成型流动过程中温度场数值模拟[J];高分子材料科学与工程;1999年02期
10 魏淑贤,沈跃,黄延军;计算流体力学的发展及应用[J];河北理工学院学报;2005年02期
中国重要会议论文全文数据库 前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];南京航空航天大学;2001年
2 邱建贤;流体动力学方程的差分格式及其收敛性研究[D];南京航空航天大学;2001年
3 刘全;Z-Pinch磁流体力学方程组的数值模拟方法[D];中国工程物理研究院北京研究生部;2002年
4 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
5 傅游;稀薄气体Monte Carlo数值仿真并行化技术研究与实现[D];西北工业大学;2002年
6 黄生洪;火箭基组合动力循环(RBCC)引射模态燃烧流动研究[D];西北工业大学;2002年
7 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年
8 侯中喜;超声速复杂流场并行数值分析及高阶格式研究[D];中国人民解放军国防科学技术大学;2000年
9 桑为民;基于自适应直角切割及混合网格的Euler/N-S方程数值模拟[D];西北工业大学;2002年
10 高旭东;复杂旋转侧喷流场数值模拟[D];南京理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 于权;基于移动Agent的网络并行计算技术研究与应用[D];南京航空航天大学;2005年
2 印民;基于局域网络的并行仿真算法研究[D];重庆大学;2004年
3 闫伟;Exponent Flux Scheme For Conservation Law[D];中国工程物理研究院北京研究生部;2000年
4 曹立强;复动力分形图形分布式生成平台的研究[D];燕山大学;2000年
5 龙小武;液压锥阀流场的数值预报及结构优化[D];燕山大学;2000年
6 叶晓江;高大空间变动尘源气流组织模拟[D];西安建筑科技大学;2001年
7 刘英;藉热力学第二定律改进MM5预报精度和质量的一个尝试[D];中国气象科学研究院;2001年
8 丁龙;基于群机并行的数据融合系统研究及融合算法的改进[D];西安电子科技大学;2001年
9 姜洋;界面不稳定性数值模拟中的虚拟流动方法(GHOST FLUID METHOD)研究[D];南京航空航天大学;2002年
10 李志博;计算机辅助液压阀空蚀空化研究[D];厦门大学;2001年
【二级参考文献】
中国期刊全文数据库 前4条
1 康继昌,王敬文,韩兆轩,洪远麟,薛贺;面向流场计算的专用超级计算机体系结构研究[J];航空学报;1989年09期
2 康继昌,于跃,洪远麟;流场计算程序并行化方法的研究[J];航空学报;1993年08期
3 杨洪,徐宝文;PSS/Ada程序切片系统的设计与实现[J];计算机研究与发展;1997年03期
4 蔡国飙,王慧玉,祖国君,张振鹏;真空小喷管羽流场的Monte Carlo直接模拟[J];推进技术;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 丁晓宁,傅游,康继昌;面向CFD的交互式并行化系统Paractive[J];计算机工程与应用;2002年17期
2 柯晶,乔谊正;联机中文签名鉴定的一种区域相关算法[J];微型电脑应用;1998年01期
3 范彧,张建民;一种基于区域相关的对象识别方法[J];工具技术;2004年03期
4 唐永茂,施鹏飞;基于区域相关性的图像插值[J];微型电脑应用;2004年10期
5 刘正东,孙权森,杨静宇;基于特征约束及区域相关的体视匹配方法[J];计算机工程与应用;2003年34期
6 顾征,苏显渝;采用邻域差值特征模板的立体匹配方法[J];光电工程;2005年10期
7 谷俊杰;田进;彭学志;;基于小波系数区域相关性的关联维数在风机故障诊断中的应用[J];华北电力大学学报;2007年01期
8 焦海锋;;基于小波—近似熵在风机故障诊断中的应用研究[J];电站系统工程;2007年04期
9 王哲;常发亮;;基于网络最小割的分层立体视觉匹配方法[J];模式识别与人工智能;2007年01期
10 赵聪;亓学鹏;柯晶;;基于控制点约束及区域相关的立体匹配算法[J];可编程控制器与工厂自动化;2008年07期
中国重要会议论文全文数据库 前10条
1 王亚鹏;许增朴;于德敏;王永强;;纸张匀度的计算机视觉检测方法的研究[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
2 王振玉;唐勇;;基于区域相关的全局遮挡图改进算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
3 周杰英;王思萌;;MANET基于网和区域的按需组播路由协议研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
4 闵屾;钱永甫;;极端降水事件的区域性和持续性研究[A];中国气象学会2007年年会气候学分会场论文集[C];2007年
5 叶瑞松;;快速四叉树分形图象压缩算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 顾欣;梁平;周艳;;黔东南凝冻气候变化特征及灾害程度评估分析[A];中国科学技术协会2008防灾减灾论坛论文集[C];2008年
7 顾欣;梁平;周艳;;黔东南凝冻气候变化特征及灾害程度评估分析[A];中国气象学会2008年年会气候变化分会场论文集[C];2008年
8 顾欣;梁平;周艳;;黔东南凝冻气候变化特征及灾害程度评估分析[A];中国气象学会2008年年会复杂地形影响下的天气与气候分会场论文集[C];2008年
9 施雅轩;;地理学研究中的「区域」概念——以台湾为例[A];海峡两岸地理学术研讨会暨2001年学术年会论文摘要集[C];2001年
10 张惠霞;刘占举;;HLA-C基因分型与炎症性肠病关系的研究[A];第六届全国免疫学学术大会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 许先锋;丝绸股份重组方案出炉[N];证券时报;2007年
2 索佩敏;丝绸股份将转型为专业市场运营商[N];上海证券报;2007年
3 记者 赖瑛;一汽大众重新布局 速腾担当重任[N];民营经济报;2006年
4 九文;让经济发展与环保双赢[N];四川政协报;2006年
5 本报记者 毕玮琳;高屋建瓴 共谋发展[N];吉林日报;2008年
6 张景宇;丝绸股份首兑“差价补偿”[N];北京商报;2007年
7 记者 杨自力 刘衍华;山东资源综合利用初步实现产业化[N];中国经济导报;2007年
8 穗关;新通关模式助区域经济腾飞[N];国际商报;2006年
9 记者 邢燎;全力做好铁路运输工作[N];哈密报(汉);2006年
10 王瑜;成洪章:老城区期待系统旅游开发[N];青岛日报;2007年
中国博士学位论文全文数据库 前6条
1 丁晓宁;面向CFD的交互式并行化技术研究[D];西北工业大学;2002年
2 郭龙源;计算机视觉立体匹配相关理论与算法研究[D];南京理工大学;2009年
3 夏永泉;计算机视觉中双目匹配相关技术研究[D];南京理工大学;2007年
4 郝家胜;基于几何流的医学图像分割方法及其应用研究[D];哈尔滨工业大学;2008年
5 刘正东;计算机视觉中立体匹配技术的研究[D];南京理工大学;2005年
6 毛褀琦;RNA激活介导E-钙粘蛋白上调表达的抗肿瘤作用及其机制的研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 廖素英;实时双目立体视觉研究[D];电子科技大学;2005年
2 梁发麦;复杂背景下运动小目标检测算法研究[D];吉林大学;2005年
3 宋芬;多尺度边缘检测方法研究[D];中南大学;2008年
4 梁勇;合成孔径雷达影象匹配技术研究[D];中国科学院研究生院(电子学研究所);2006年
5 王振玉;基于视点区域的全局遮挡图及精确PVS算法研究[D];燕山大学;2007年
6 马凯;基于立体视觉的树木图像深度信息提取研究[D];南京林业大学;2007年
7 郭伟伟;交通冲突判别方法研究[D];吉林大学;2008年
8 吴秀娟;福建制浆造纸产业创新能力的评价研究[D];福建农林大学;2009年
9 赵聪;基于双目立体视觉的运动目标检测与跟踪[D];山东大学;2009年
10 管聪慧;基于相关性及边缘保持的小波图像降噪方法研究[D];青岛大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026