云环境下的大规模数值计算并行算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:nooneknow7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种新兴的计算范式,以虚拟化为基础,以网络为载体,为用户提供无限的计算和存储服务。目前,CPU/GPU异构环境下的高性能计算能有效求解大规模工程问题,但其计算成本高、专业性强。云计算中心整合大规模普通机器提供高性能计算和存储服务,成本较低;设计新的编程框架和数据结构,提供友好的编程接口,使得用户容易实现并行计算。随着工程问题计算规模的不断增大,大规模数值计算的工程实用价值尤为明显,研究其在云环境下的实现,具有重要探索意义。本文提出基于Hadoop MapReduce框架的域分解时域有限差分法(DD-FDTD)并行算法,在6节点的Hadoop+Spark实验室集群上,以上海某地区发生的雷电传播过程为数值算例,测试不同计算子域所获得的加速比,结果显示,计算模型越大、计算节点越多,加速比也大,在本文的计算环境下,最大加速比为2.4。然后,本文提出基于MapReduce框架的线性有限单元法并行算法,包括总体刚度阵组装和CG法求解线性方程组,在Hadoop+Spark实验室集群上,通过空间桁架结构进行数值验证。结果表明采用本文所提的算法进行有限元并行计算简洁、易用;在总刚组装阶段,网格模型越大,计算节点越多,计算性能越好;但求解方程组阶段,计算性能不理想,有待改善。为此,本文又提出了基于Spark RDDs(Resilient Distributed Datasets)的大规模线性有限元并行算法,探索在云平台上有效地实现迭代算法。在Hadoop+Spark实验室集群上,通过空间桁架进行算例验证,并与基于Hadoop MapReduce的线性有限元并行算法进行性能比较。结果表明,在本文搭建的集群上,基于RDDs的并行算法能求解15000000个自由度的空间桁架问题,远大于Hadoop平台上的3000000个自由度;对于小模型,Spark获得200倍以上的加速比,对于大模型,获得7-8倍加速比。
其他文献
该文首先对切应力与血管重建关系,以及血管零应力状态特性的研究现状作了简要回顾.为了探讨考虑血管零应力状态对Womersley理论计算脉动流管壁切应力带来的影响,该文采用了两
本文在遵循复合材料中各夹杂相互影响的条件下,构造能够反映形状任意分布随机且相互影响的刚性夹杂模型的复应力函数,采用复变函数的依次保角映射方法,达到满足各个夹杂的边界条
在板的有限元计算中,因为"剪切闭锁"现象使得厚板元无法自动退化为薄板元,因而很难构造一种厚薄板通用的计算单元.该文采用一种较新的有限元构造方法——广义协调元法,构造了
目的 探讨维持性血液透析患者自体动静脉内瘘(AVF)失功的影响因素.方法 选取2017年11月至2018年11月于吉林省吉林市化工医院行维持性血液透析的患者186例,依据AVF功能分为失
该文从介绍成形模拟的流行算法,准静态隐式、动态隐式和动态显式方法入手,全面论述了"经动态调整准逆算法"的理论、推导过程和积分平衡方程的方法;然后,用C语言编写基于"经动
我国火力发电机组点火启动过程是以燃烧燃料油为主的过程,传统上大型工业煤粉锅炉的点火和稳燃都是采用燃油或天然气等稀有燃料来实现,这将消耗大量燃料油,增加发电成本。为解决这一问题,将等离子技术引入电站锅炉点火技术中形成新型锅炉点火燃烧技术。这种技术是利用电能将空气电离成等离子体,直接点燃挥发煤粉。锅炉无油或少油点火及低负荷稳燃节省燃油资源和运行费用。此外,等离子技术启动锅炉与电除尘器配合使用,还可减少
该文提出了一种将确定性结构的优化方法推广应用于随机结构中新优化思想;考虑随机参数的扰动,基于摄动随机有限元方法获得随机结构响应量和灵敏度的一阶、二阶摄动值,利用所
随着我国大规模互联电网的逐渐形成,电力系统的动态稳定问题日益突出,对电力系统稳定分析计算的准确度提出了更高的要求。其中,原动机及其调速系统模型和参数的准确性对电力系统稳定分析结果影响较大,通过参数辨识建立符合电力系统实际运行特性的汽轮发电机组调速系统动态模型对电力系统安全稳定分析有着重要的现实意义。本文对汽轮机调速系统特性进行分析,建立更为精确的调速系统模型并进行参数辨识校核研究。本文的主要研究内