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

基于特大增量步算法的网络并行计算

王开健  
【摘要】:论文第一部分工作对特大增量步算法的体系进行了比较全面完整的阐述。主要成果是:(1)从力学概念出发详细阐述了特大增量步算法源于经典力法的推导思路,给出了完整的特大增量步算法的格式,包括非线性弹性问题、弹塑性问题和有限元格式一般表达的公式;(2)对比了与特大增量步算法具有一定相似性的LATIN 算法,指出基于力法和广义逆矩阵理论的LIM 算法和LATIN 算法虽然在方程分组和迭代形式上有相似之处,但在力学概念和数学理论基础上都有根本的不同;(3)给出了特大增量步算法完整的数学上的证明,包括特大增量步算法解的唯一性、解的收敛性和解的稳定性的证明,由此证明了特大增量步算法在数学上的完备性;(4)针对解的收敛性问题讨论了算法在弹塑性问题下样本点选取,指出在保证问题的收敛性的前提下LIM 算法在样本点的选择上比逐步增量法具有更大的自由性。 论文第二部分工作也是本论文更主要的工作是特大增量步算法的并行化研究工作。主要内容及成果为:(1)深入分析了特大增量步算法的并行性,指出算法在力学概念层面上所具有的时间上的并行和空间上的并行的内在并行性,以及算法在数值计算层面上在矩阵向量运算方面的并行性;(2)设计了特大增量步算法的分布式存储异步并行算法模型,提出了LIM 算法主从式的并行程序结构;(3)以平面应力问题为例,设计并给出了特大增量步算法基于广播的并行方案和基于非阻塞通信的并行方案;(4)描述了本论文所使用的并行环境,其硬件环境为机群系统,软件环境为Linux 操作系统加上基于消息传递MPI 编程环境;(5)对特大增量步算法并行程序的两个方案的并行性能进行了测试,分析了方案中的问题,进而给出了针对通信的程序优化方案,在清华大学计算机系高性能计算研究所的MPI环境下机群系统上的运行结果给出了接近10的加速比和95%以上的节点资源占用率,求解的规模可以达到上千单元网格,表现出良好的并行效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 范庆民,石冰;复矩阵Am×n的具有指定秩的{2}-逆的结构[J];太原重型机械学院学报;1996年03期
2 何贤兴,刘黎明;有序半环《L,V,》上的广义Fuzzy逆矩阵[J];哈尔滨建筑大学学报;1983年01期
3 朱民雄;网络分析的Bott-Duffin方法[J];北京航空航天大学学报;1984年04期
4 孙培家;用广义逆矩阵方法求光学自动设计的拉格朗日乘子法的解[J];南京理工大学学报(自然科学版);1980年02期
5 范庆民,杨明;关于矩阵广义逆A{1}s的一个表征方法[J];华北工学院学报;1996年02期
6 孔宪文;用广义逆矩阵进行平面四杆机构的近似函数综合[J];机械设计;1998年12期
7 彭晓珍;关于广义逆矩阵的原矩阵的唯一性[J];湖北汽车工业学院学报;2000年02期
8 顾德裕;广义逆矩阵在平面四杆机构综合中的应用[J];机械设计;2003年02期
9 徐美进;朱振广;金树民;;求矩阵的反射g-逆的一种新方法[J];辽宁工学院学报;2007年02期
10 侯双印;李梦如;;关于广义逆矩阵A~-两个计算公式[J];郑州大学学报(工学版);1993年03期
11 姜伯驹,张恭庆,沙存孝;广义逆矩阵法在光学自动设计中的应用[J];仪器仪表学报;1983年02期
12 王雪峰;非线性不等式组的最小二乘解[J];哈尔滨工业大学学报;1988年04期
13 赵国荣;卢建华;吴光彬;;线性时不变系统的完全跟踪控制器[J];海军航空工程学院学报;2004年06期
14 侯双印;;关于A~+的两个性质的简明证法及其定理[J];郑州大学学报(工学版);1991年04期
15 周其刚;;桁架结构分析的广义逆矩阵力法[J];西南交通大学学报;1988年01期
16 徐旭,张振鹏;喷管内流场并行计算方法研究[J];推进技术;1998年05期
17 胖质玲,赵芳;电力系统并行计算的实现[J];山东科技大学学报(自然科学版);1999年04期
18 王开健,刘西拉,顾雷;基于MPI机群环境下的广义逆力法并行化初探[J];岩石力学与工程学报;2005年01期
19 余欣,杨明,王敏,姜恺,袁俊;基于MPI的黄河下游二维水沙数学模型并行计算研究[J];人民黄河;2005年03期
20 张广;;弱逆中的g逆[J];重庆工学院学报;2005年11期
中国重要会议论文全文数据库 前10条
1 范晓樯;李桦;田正雨;;超声速/高超声速飞行器复杂流场大规模并行数值仿真[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
2 齐进;叶文华;;三维激光烧蚀瑞利-泰勒不稳定性并行计算[A];中国空气动力学学会第十届物理气体动力学专业委员会会议论文集[C];2001年
3 张望;王辉;;个性化服务中的并行K-Means聚类算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
4 丛鹏;;MPI并行计算实现工业CT图像重建[A];2004年CT和三维成像学术年会论文集[C];2004年
5 丁国昊;罗凯;李伟;李桦;;乘波飞行器气动特性数值模拟与并行计算[A];第三届高超声速科技学术会议会议文集[C];2010年
6 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
7 耿江东;薛正辉;高本庆;;应用并行GTD算法计算阵列天线近场受扰[A];第17届全国电磁兼容学术会议论文集[C];2007年
8 唐维军;张景琳;蔚喜军;;三维流体界面不稳定性的并行计算[A];中国工程物理研究院科技年报(2000)[C];2000年
9 左风丽;莫则尧;叶文华;;计算流体三维分裂格式的高效并行计算[A];中国工程物理研究院科技年报(2003)[C];2003年
10 杜志文;曾文华;;网格计算在文本分类中的应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
中国博士学位论文全文数据库 前10条
1 王开健;基于特大增量步算法的网络并行计算[D];清华大学;2005年
2 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年
3 尹欣;三维弹性问题边界元法并行计算及其工程应用[D];清华大学;2000年
4 陈晓春;基于并行计算的大涡模拟方法及其工程应用基础研究[D];西安建筑科技大学;2004年
5 张理论;面向气象预报数值模式的高效并行计算研究[D];中国人民解放军国防科学技术大学;2002年
6 寇哲君;可扩展冲击—接触并行计算及其在汽车碰撞模拟中的应用[D];清华大学;2003年
7 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
8 Israr Ali Khan(阿里);关于半环上广义逆矩阵以及四元数矩阵方程的若干研究[D];上海大学;2011年
9 张永彬;岩石破裂过程分析并行计算方法研究[D];东北大学;2007年
10 伍湘君;GRAPES高分辨率气象数值预报模式并行计算关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘战合;基于复合形方法的翼型优化设计及并行计算研究[D];西北工业大学;2004年
2 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
3 岳常智;135四气门直喷式柴油机工作过程数值计算[D];大连理工大学;2006年
4 曹大勇;O_2在MgO(100)表面吸附的第一原理分子动力学研究[D];大连理工大学;2004年
5 叶敏娇;Manticore体系结构设计[D];浙江大学;2006年
6 赵玉林;H.26L视频编码器并行性算法研究与实现[D];西南交通大学;2003年
7 吴颖;一种基于LINUX的集群计算系统的设计与实现[D];四川大学;2005年
8 彭虹;分形视频图像压缩并行算法设计[D];福州大学;2006年
9 万婷婷;并行计算的网格应用研究[D];广东工业大学;2006年
10 朱丽莎;基于GPU的一维热传导算法研究[D];暨南大学;2011年
中国重要报纸全文数据库 前10条
1 轶嘉;英特尔全球首个并行计算中心落户无锡[N];人民邮电;2009年
2 江锡民;英特尔并行计算中心落户无锡[N];新华日报;2009年
3 刘琦;伯克利专家展望未来并行计算[N];中国计算机报;2008年
4 均儿;通用计算核动力[N];电脑报;2009年
5 本报记者 马文方;英特尔为何要牵头并行计算[N];中国计算机报;2009年
6 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年
7 英特尔 赵军(Jun Zhao);PC机并行计算革命尚未成功[N];中国计算机报;2009年
8 ;并行计算成PC产业发展瓶颈[N];人民邮电;2008年
9 刘霞;计算能力的提升需要一场革命[N];科技日报;2010年
10 张云泉;并行计算:迎接多核时代的挑战[N];计算机世界;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978