收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

二维输运方程离散纵标方法的并行计算方法研究

陈静  
【摘要】:在高温高压物理条件下,非定常中子输运方程的未知中子通量定义在能量、时间、单位球速度相空间和高维几何空间上,其近似求解需要处理多种介质、多群、大变形、复杂的初值与边值条件等问题。计算量非常巨大,因此组织中子输运方程的可扩展并行计算是非常必要的。 针对目前按群划分的并行算法中存在的负载不平衡问题,提出了一种新的负载平衡的群划分算法,较好地解决了这个问题。在12个cpu的PC机群上,该算法得到了线性加速比。 在非结构网格上,设计和实现基于几何区域分解的并行Sn算法是一个难度很大的问题。目前存在的并行算法的性能大多受限于并行机系统的通信延迟以及排序算法、插入算法等因素,很难扩展到几百个CPU的规模。针对以上问题,提出了一个基于几何区域分解的并行算法,使用为网格点赋优先级的方法,避免了耗时的插入算法。实验结果表明,该算法得到了较高的并行效率。 最后,结合按群划分和按区域分解的方法设计了并行程序。对同规模的问题,与同类算法相比,单机运行时,计算时间减少了31%,在96个CPU的PC机群上运行时,计算时间减少了16%。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈静;刘杰;胡庆丰;;一种基于群划分求解二维中子输运方程的并行算法[J];计算机工程与科学;2006年11期
2 吴宏春;巨海涛;卢皓亮;刘国明;曹良志;;基于非结构网格的中子输运方程计算方法研究[J];西安交通大学学报;2007年05期
3 巨海涛;吴宏春;姚栋;咸春宇;;三维中子输运方程的非结构网格离散纵标数值解法[J];西安交通大学学报;2007年03期
4 迟利华;刘杰;龚春叶;徐涵;蒋杰;胡庆丰;;多群粒子输运问题在多核集群系统上的混合并行计算[J];计算机工程与科学;2009年11期
5 王嘉谟;杨国光;;中子输运方程数值解法并行性的初步分析[J];计算机工程与科学;1981年01期
6 陈翔;;解定态中子输运方程的S_N方法[J];计算机工程与科学;1982年04期
7 何冰;封卫兵;张武;武频;白文;李立;;基于非结构网格的Gas-Kinetic方法[J];计算机辅助工程;2009年01期
8 游文建;霍宏;方涛;;分布式计算环境的自由市场模型及其性能分析[J];计算机应用;2005年S1期
9 朱君;赵宁;;Euler方程非结构网格分布式并行计算[J];数值计算与计算机应用;2007年03期
10 张树发 ,邢静茹 ,陈翔 ,胡爱民;二维非定常中子输运的并行算法[J];国防科技大学学报;1986年03期
11 王劲秋,徐良贤;分布式系统中任务粒度和加速比关系[J];上海交通大学学报;1996年12期
12 朱思美;宋松和;;非结构网格上解二维Hamilton-Jacobi方程的一种有限体积方法[J];数值计算与计算机应用;2006年02期
13 东晨;宋松和;;非结构网格下曲线变形的水平集方法[J];计算机工程与应用;2010年29期
14 陈春风 ,刘华 ,宣学雷 ,田庆 ,罗海平;IP Over WDM网络中虚拓扑重构问题研究[J];通信技术;2003年10期
15 谢立刚;陈玉荣;姚继锋;;基于方程求解的非结构网格并行处理方案与实现[J];计算机应用与软件;2006年01期
16 许鹏;梁国柱;;四叉树法非结构网格剖分技术研究[J];中国机械工程;2006年S1期
17 周涤宇;刘杰;;一种改进的求解输运方程的并行Sn扫描算法[J];计算机工程与科学;2008年04期
18 王刚;叶正寅;许和勇;;二维非结构网格上的高阶间断有限元方法研究[J];航空计算技术;2008年03期
19 朱华君;宋松和;;二维浅水波方程的非结构网格TVD型有限体积法[J];系统仿真学报;2009年06期
20 罗秋实;刘士和;刘继祥;万占伟;;基于多核处理器的平面二维水沙运动数值模拟技术研究[J];水动力学研究与进展A辑;2011年01期
中国重要会议论文全文数据库 前10条
1 付峥;刘凯欣;;可应用于真正非结构网格的CE/SE方法[A];北京力学会第17届学术年会论文集[C];2011年
2 王瑞利;林忠;闫伟;温万治;;结构网格与非结构网格的联合使用技术[A];中国工程物理研究院科技年报(2002)[C];2002年
3 郭正;刘君;瞿章华;;动网格技术在二维非结构网格中的实现[A];第十届全国计算流体力学会议论文集[C];2000年
4 王振亚;叶友达;;基于非结构网格的隐式方法的比较[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
5 阳述林;;二维非定常中子输运方程的并行迭代算法[A];中国空气动力学学会第十届物理气体动力学专业委员会会议论文集[C];2001年
6 王平;朱自强;;曲面非结构网格生成法研究[A];第十届全国计算流体力学会议论文集[C];2000年
7 王瑞利;;非结构网格物理量重映方法[A];中国工程物理研究院科技年报(2000)[C];2000年
8 王刚;叶正寅;陈迎春;;三维非结构网格上的N—S方程解法研究[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
9 倪国喜;姚彦忠;;结构与非结构网格局部优化方法[A];中国工程物理研究院科技年报(2005)[C];2005年
10 曹良志;郑友琦;吴宏春;;中子输运方程的Daubechies小波方法角度离散[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
中国博士学位论文全文数据库 前10条
1 沈智军;中子输运方程数值解与Burgers方程格子Boltzmann方法研究[D];中国工程物理研究院北京研究生部;2000年
2 王兰;超燃冲压发动机整机非结构网格并行数值模拟研究[D];中国空气动力研究与发展中心;2007年
3 王志力;基于Godunov和Semi-Lagrangian法的二、三维浅水方程的非结构化网格离散研究[D];大连理工大学;2006年
4 耿艳芬;城市雨洪的水动力耦合模型研究[D];大连理工大学;2006年
5 王学德;高超声速稀薄气流非结构网格DSMC及并行算法研究[D];南京航空航天大学;2006年
6 汪迎春;运动界面模拟技术及在环境分层流问题中的应用[D];河海大学;2007年
7 何冰;基于Boltzmann方程三维可压缩高速流动并行算法及其应用研究[D];上海大学;2008年
8 潘勇;高超声速流场磁场干扰效应数值模拟方法研究[D];南京航空航天大学;2007年
9 陈锐林;强风作用下列车脱轨分析[D];中南大学;2008年
10 汤春桃;中子输运方程特征线解法及嵌入式组件均匀化方法的研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈静;二维输运方程离散纵标方法的并行计算方法研究[D];国防科学技术大学;2005年
2 赵滋阳;非结构网格下气动热力耦合数值方法研究[D];南京航空航天大学;2009年
3 兰大辉;非结构网格上求解流场的初步研究[D];哈尔滨工业大学;2010年
4 戴阳豪;基于非结构网格的二维水流数值模拟研究[D];哈尔滨工程大学;2012年
5 刘光生;非结构网格下河流对近岸水环境影响的数值模拟[D];大连理工大学;2010年
6 赵延生;非结构网格的ENO有限体积方法研究[D];国防科学技术大学;2004年
7 吴晶;无结构网格的生成及其在有限体积法中的应用[D];河海大学;2006年
8 王靖宇;涡轮内非结构网格气动热力耦合数值计算方法研究[D];南京航空航天大学;2012年
9 朱思美;非结构网格上解Hamilton-Jacobi方程的数值方法研究[D];国防科学技术大学;2004年
10 王永;非结构化网格生成技术及在SIMPLE算法中的应用研究[D];天津大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978