千万亿次可扩展可容错自由网格数值模拟系统
本文选题:千万亿次计算 + 无网格/粒子模拟 ; 参考:《计算机研究与发展》2015年04期
【摘要】:在千万亿次计算能力的驱动下,数值软件的发展进入了一个以海量并行为基本特征的历史转折期,可扩展和可容错成为大规模数值模拟的两大关键技术.petaPar模拟程序是以对传统数值技术形成优势互补的无网格类方法为切入点,面向千万亿次级计算而开发的下一代新兴通用数值模拟程序.petaPar在统一架构下实现了光滑粒子动力学(smoothed particle hydrodynamics,SPH)和物质点法(material point method,MPM)两种最为成熟和有效的无网格/粒子算法,支持多种强度、失效模型和状态方程;其中MPM支持改进的接触算法,可以处理上百万离散物体的非连续变形和相互作用计算.系统具有以下特点:1)高可扩展.实现单核单Patch极端情形下计算和通信的完全重叠,支持动态负载均衡;2)可容错.支持无人值守变进程重启动,在系统硬件出现局部热故障时可以不中止计算;3)适应硬件体系结构异构架构的变化趋势,同时支持flat MPI和MPI+Pthreads并行模型.程序在Titan千万亿次超级计算机上进行了全系统规模的可扩展性测试,结果表明该代码可线性扩展到26万个CPU核,SPH和MPM的并行效率分别为100%和96%.
[Abstract]:Driven by the power of thousands of calculations, the development of numerical software has entered a historical turning point characterized by massive parallelism. Extensible and fault-tolerant are the two key techniques of large-scale numerical simulation. PetaPar simulation program is based on meshless class method, which is complementary to the traditional numerical technique. The next generation of general-purpose numerical simulation program. PetaPar, which is developed for thousands of billions of secondary computations, implements two of the most mature and effective meshless / particle free algorithms under the unified framework: smooth particle dynamics (smoothed particle) and material point method (material point method MPM). It supports a variety of strength failure models and equations of state in which MPM supports an improved contact algorithm which can deal with discontinuous deformation and interaction calculations of millions of discrete objects. The system has the following characteristics: 1) highly extensible. In the extreme case of single core Patch, the computation and communication are completely overlapped, and dynamic load balancing is supported. It supports restarting of unattended process, and can not stop computing in case of local thermal failure of system hardware. It adapts to the trend of heterogeneous architecture of hardware architecture, and supports flat MPI and MPI Pthreads parallel model at the same time. The program is tested on Titan thousand trillion supercomputers on a system-wide scale. The results show that the code can be linearly extended to 260000 CPUs. The parallel efficiency of SPH and MPM are 100% and 96% respectively.
【作者单位】: 中国科学院计算技术研究所高性能计算机研究中心;中国科学院大学;
【基金】:国家自然科学基金项目(11072241,11111140020,91130026) 橡树岭国家实验室/美国国家计算科学中心主任基金项目(MAT028)
【分类号】:TP302.8
【参考文献】
相关期刊论文 前3条
1 廉艳平;张帆;刘岩;张雄;;物质点法的理论和应用[J];力学进展;2013年02期
2 孙凝晖;李国杰;;采用有效切分的负载平衡[J];计算机研究与发展;1992年12期
3 张洪武;王鲲鹏;陈震;;基于物质点方法饱和多孔介质动力学模拟(Ⅰ)——耦合物质点方法[J];岩土工程学报;2009年10期
【共引文献】
相关期刊论文 前10条
1 任健;申卫东;;辐射流体力学RH2D程序的重构与改进[J];计算机工程与科学;2012年02期
2 刘旭;张爱清;肖丽;莫则尧;;面向结构网格并行应用的一类快速通信算法[J];计算物理;2012年01期
3 任健;魏军侠;曹小林;;基于JASMIN框架的辐射流体与粒子输运耦合计算[J];计算物理;2012年02期
4 周志阳;徐小文;舒适;冯春生;莫则尧;;二维三温辐射扩散方程组两层预条件子的自适应求解[J];计算物理;2012年04期
5 胡晓燕;曹小林;郭红;陈军;;傅立叶变换与流体数值计算的耦合并行算法[J];计算物理;2012年04期
6 刘青凯;赵伟波;徐小文;;基于SAMR网格的流体力学不稳定性并行计算[J];计算机工程与科学;2012年08期
7 赵伟波;刘青凯;秦桂明;;基于层次化数据结构的并行有限元计算[J];计算机工程与科学;2012年08期
8 王弘X;肖丽;邵京云;廖丽;艾志玮;;面向大规模科学计算的可视分析模式[J];计算机工程与科学;2012年08期
9 肖丽;艾志玮;王弘X;;数千上万核上模拟结果的并行可视化[J];计算机工程与科学;2012年08期
10 安恒斌;莫则尧;;JFNK方法迭代过程与物理约束[J];计算物理;2012年05期
相关会议论文 前6条
1 卢梦凯;张洪武;郑勇刚;;饱和多孔介质接触分析的两相物质点法研究[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
2 甄东晓;郭立明;任美龙;张其浪;韩强;梁鹏;;人工巡检系统综合养护管理方法的研究[A];第二十届全国桥梁学术会议论文集(下册)[C];2012年
3 范征锋;徐小文;孙文俊;刘长礼;吴俊峰;叶文华;王敏;裴文兵;朱少平;;辐射流体界面不稳定性模拟程序LARED-S[A];第十六届全国流体力学数值方法研讨会2013论文集[C];2013年
4 肖丽;;面向TB量级时变数据集的并行可视分析软件平台TeraVAP[A];中国工程物理研究院科技年报(2012年版)[C];2012年
5 任健;魏军侠;曹小林;;基于JASMIN框架的辐射流体与粒子输运耦合计算[A];第十六届全国流体力学数值方法研讨会2013论文集[C];2013年
6 张帆;张雄;;自由液面流动问题的不可压物质点法[A];北京力学会第21届学术年会暨北京振动工程学会第22届学术年会论文集[C];2015年
相关博士学位论文 前7条
1 龚春叶;面向异构体系结构的粒子输运并行算法研究[D];国防科学技术大学;2011年
2 左宪禹;多核直接和并行迭代法及其在辐射流体力学中的应用[D];中国工程物理研究院;2012年
3 周志阳;几种求解辐射扩散问题和线弹性问题的代数多层网格法与区域分解法[D];湘潭大学;2012年
4 杨文淼;水下爆炸冲击问题的物质点法研究[D];哈尔滨工程大学;2013年
5 刘建国;颗粒物质局部化行为的细观研究[D];清华大学;2013年
6 袁斌先;板材粘弹塑性软模成形有限元—无网格法耦合模型与模拟[D];哈尔滨工业大学;2014年
7 李刚;蒙特卡罗粒子输运的组合几何区域分解并行算法研究与应用[D];中国工程物理研究院;2014年
相关硕士学位论文 前5条
1 张雪;饱和土动力响应模拟及高阶连续体广义Hill定理[D];大连理工大学;2010年
2 胡海飞;饱和多孔介质三维非线性动力分析的耦合物质点法[D];大连理工大学;2010年
3 李海桥;高速冲击问题的光滑粒子流体动力学的数值计算[D];中北大学;2014年
4 李婷;一种平台无关的并行编程模型的设计与实现[D];中国科学技术大学;2014年
5 田武成;物质点法在岩土工程问题中的应用[D];浙江大学;2014年
【二级参考文献】
相关期刊论文 前10条
1 张雄;廉艳平;杨鹏飞;李金光;张衍涛;王汉奎;刘岩;;冲击爆炸问题的三维物质点法数值仿真[J];计算机辅助工程;2011年04期
2 王宇新;孙明;张建臣;;无网格MPM法三维前处理系统设计[J];计算力学学报;2008年03期
3 黄鹏;张雄;马上;王汉奎;;基于OpenMP的三维显式物质点法并行化研究[J];计算力学学报;2010年01期
4 张雄;刘岩;马上;;无网格法的理论及应用[J];力学进展;2009年01期
5 ;Coupling between finite element method and material point method for problems with extreme deformation[J];Theoretical & Applied Mechanics Letters;2012年02期
6 郑勇刚;顾元宪;陈震;;薄膜破坏过程数值模拟的MPM方法[J];力学学报;2006年03期
7 许爱国;张广财;应阳君;朱建士;;多孔材料冲击特性的数值研究[J];力学学报;2010年06期
8 王宇新;陈震;孙明;;滑移爆轰问题无网格MPM法数值模拟[J];力学与实践;2007年03期
9 王津龙;刘天云;张楚汉;;堆石体柱状试件成型过程的材料点法仿真[J];清华大学学报(自然科学版);2005年12期
10 张洪武;王鲲鹏;陈震;;基于物质点方法饱和多孔介质动力学模拟(Ⅰ)——耦合物质点方法[J];岩土工程学报;2009年10期
相关博士学位论文 前2条
1 黄鹏;金属及岩土冲击动力学问题的物质点法研究[D];清华大学;2010年
2 马上;冲击爆炸问题的物质点无网格法研究[D];清华大学;2009年
【相似文献】
相关期刊论文 前10条
1 刘振英,方滨兴,胡铭曾,张毅;一个有效的动态负载平衡方法[J];软件学报;2001年04期
2 罗四维,熊艳苗;接收者驱动方法的动态负载平衡系统设计[J];北方交通大学学报;2003年02期
3 金之雁,王鼎兴;异构系统动态负载平衡的扩散算法[J];计算机学报;2003年11期
4 黄卫华;浅析集群系统中的动态负载平衡[J];渝西学院学报(自然科学版);2003年04期
5 赵晓锋,刘利军,怀进鹏;网络入侵检测系统中动态负载平衡策略的设计[J];计算机工程与应用;2003年34期
6 唐丹,金海,张永坤;集群动态负载平衡系统的性能评价[J];计算机学报;2004年06期
7 袁磊;分布式数据库系统的动态负载平衡策略及算法设计[J];计算机工程与设计;2004年08期
8 曹小林,莫则尧;一种基于实测的高维动态负载平衡方法[J];计算机学报;2005年09期
9 李彦;刘道群;;一种实用的动态负载平衡方法及实现[J];重庆工学院学报;2006年02期
10 葛方振;朱昌杰;;一种测控通信平台的动态负载平衡服务研究[J];计算机技术与发展;2008年04期
相关会议论文 前2条
1 曹小林;莫则尧;;一种基于实测的高维动态负载平衡方法[A];中国工程物理研究院科技年报(2005)[C];2005年
2 吴再达;毛宇光;;一种分布式数据流动态负载平衡策略的研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
相关硕士学位论文 前10条
1 胡益红;动态负载平衡的捕食—被捕食算法[D];长沙理工大学;2009年
2 王群霞;基于集群的不确定因素下的动态负载平衡[D];浙江师范大学;2007年
3 韩鹏;并行环境下动态负载平衡方法的研究与实现[D];东北大学;2010年
4 牛雪征;分布式计算机系统动态负载平衡的研究[D];南京航空航天大学;2003年
5 杨圣云;CORBA环境下的动态负载平衡研究[D];西北大学;2001年
6 雷鸣;基于公共对象请求代理体系结构的自适应性动态负载平衡的研究[D];华中科技大学;2004年
7 刘昌亭;基于Multi-Agent的动态负载平衡技术研究及应用[D];中国海洋大学;2010年
8 张勤飞;基于GPU集群的通用并行渲染系统设计与实现[D];浙江大学;2013年
9 张少辉;基于BP算法的动态负载平衡预测[D];河南大学;2009年
10 董少英;PVM环境下动态负载平衡策略的研究[D];广东工业大学;2007年
,本文编号:2079839
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2079839.html