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

来源 :清华大学 | 被引量 : 0次 | 上传用户:pinkoath
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文第一部分工作对特大增量步算法的体系进行了比较全面完整的阐述。主要成果是:(1)从力学概念出发详细阐述了特大增量步算法源于经典力法的推导思路,给出了完整的特大增量步算法的格式,包括非线性弹性问题、弹塑性问题和有限元格式一般表达的公式;(2)对比了与特大增量步算法具有一定相似性的LATIN 算法,指出基于力法和广义逆矩阵理论的LIM 算法和LATIN 算法虽然在方程分组和迭代形式上有相似之处,但在力学概念和数学理论基础上都有根本的不同;(3)给出了特大增量步算法完整的数学上的证明,包括特大增量步算法解的唯一性、解的收敛性和解的稳定性的证明,由此证明了特大增量步算法在数学上的完备性;(4)针对解的收敛性问题讨论了算法在弹塑性问题下样本点选取,指出在保证问题的收敛性的前提下LIM 算法在样本点的选择上比逐步增量法具有更大的自由性。论文第二部分工作也是本论文更主要的工作是特大增量步算法的并行化研究工作。主要内容及成果为:(1)深入分析了特大增量步算法的并行性,指出算法在力学概念层面上所具有的时间上的并行和空间上的并行的内在并行性,以及算法在数值计算层面上在矩阵向量运算方面的并行性;(2)设计了特大增量步算法的分布式存储异步并行算法模型,提出了LIM 算法主从式的并行程序结构;(3)以平面应力问题为例,设计并给出了特大增量步算法基于广播的并行方案和基于非阻塞通信的并行方案;(4)描述了本论文所使用的并行环境,其硬件环境为机群系统,软件环境为Linux 操作系统加上基于消息传递MPI 编程环境;(5)对特大增量步算法并行程序的两个方案的并行性能进行了测试,分析了方案中的问题,进而给出了针对通信的程序优化方案,在清华大学计算机系高性能计算研究所的MPI环境下机群系统上的运行结果给出了接近10的加速比和95%以上的节点资源占用率,求解的规模可以达到上千单元网格,表现出良好的并行效率。
其他文献
蚕豆种质资源对褐斑病的抗性鉴定,采用苗期喷雾接菌的方法,对来自国内外1485份蚕豆种质资源地温室进行了鉴定。结果表明:中抗品种125份,占总数8.4%;中感710份,占总数47.8%,感病438份占总数29.5%;高感212份,占总数14.3%。中
[摘 要]基于核心素养的高中数学概念教学,需要将高中数学的核心概念和基本思想贯穿整个教学始终,循序渐进地帮助学生加深对概念的理解,在完善学生知识结构的同时,让学生参与到知识探索的全过程,继而实现学生核心素养的培养.[关键词]概念教学;核心素养;教学目标;教学情境[中图分类号] G633.6 [文献标识码] A [文章编号] 1674-6058(2020
在房屋建设工程当中,软土施工是施工当中的一项重点工作,与施工的质量会产生直接的关系。因此,本文针对房建工程软土地基的施工技术运用做出了详细的分析。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
近十年来,特别是进入21世纪以来,中国的光学、光电子产业在信息化时代浪潮的推动下,发展欣欣向荣,取得了空前长足的进步,焕发出了崭新而强大的生命力,渗透到了社会生活的各个方面,对
肾移植后高血压(post transplant hypertension,PTH)定义为收缩压≥18.62kPa,或舒张压≥11.97kPa,或需要服用降压药来治疗.PTH是肾移植后最常见的并发症,大约超过70%的肾移植
由中国信息产业商会、武汉国家光电子信息产业基地主办,武汉东湖新技术开发区生产力促进中心承办的第三届中国武汉国家光电子信息技术博览会(IOIT2004),将于2004年11月2日至5日
类比推理的应用可以使数学学习起点更低、更容易被学生接受和理解、更有利于培养学生自主探索与创新的能力,通过概念的类比,理解概念的本质;通过公式、例题、习题的类比,构建
以"离子反应"内容为例,选取电离、离子反应等教学案例,在"宏微符"三重表征的教学策略基础上,在核心素养的引领下,添加了模型表征,提出了"宏微符模"四重表征,即指导学生绘制溶
公司概况 浙江上洋机械有限公司创建于1988年2月,经过二十年的创新创业,成长为浙江省高新技术企业、浙江省专利示范企业、浙江省诚信企业,拥有省级茶叶加工机械高新技术研究开发