基于多核异构架构的并行有限元算法研究及应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yaojing45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解偏微分方程数值解在科学研究和工业设计中具有重要的地位,随着计算机技术的飞速发展,原本数值求解中稀缺的计算资源变得丰富且形式多样,各种商业仿真软件如Fluent、COMSOL迅猛发展,被广泛应用在实际研究中。其中有限元在求解模型时具有精度高以及模型间易于耦合的优点,近年来受到广泛的关注。虽然商用有限元方法在一些设计和研究场景取得了巨大的成功,但是由于商业有限元软件是高度封闭且定制化的,在一些特定的场景,商业有限元软件不能满足仿真需求,譬如当仿真多尺度模型时,有限元方法需要与蒙特卡洛方法耦合。另外,当商业有限元软件运行在异构架构上时,只能利用同构计算资源。针对这些问题,本文深入研究有限元法及其并行化基本原理,利用C++面向对象特性和设计模式设计程序,基于MPI和OpenMP完成了多核异构架构的并行有限元程序。本文的具体工作如下:1.分析有限元算法的原理和基本步骤,研究有限元法用于流体力学时需要满足的inf-sup条件,利用不同的有限元空间组合保证稳定性,并使用Petrov-Galerkin方法引入额外的项降低对流占主导时的振荡。2.分析有限元法的主要计算集中在求解算法,本文提出近似逆矩阵预处理的稳定双共轭梯度算法在CPU+Xeon Phi架构上的优化方法,采用OLL、CSR和CSC的稀疏矩阵格式组合对涉及的矩阵操作加速,并使用MPI和OpenMP实现求解的并行算法,同时对求解算法和负载均衡进行并行优化。3.本文使用C++面向对象特性和设计模式对程序进行设计和实现,为算法耦合和不同模型的实现提供接口,针对有限元程序实现过程中的反复高频率的内存分配和拷贝问题,本文提出一种可以快速释放的内存池对其进行优化。本文实现了基于并行异构架构的有限元程序,并且利用有限元算例生成的数据对文中的优化方法进行测试,结果验证了内存池优化的有效性和必要性,并且在异构架构上取得了较好的并行加速效果。另外,用本文有限元程序运行与COMSOL同样的算例对比结果,验证了本文程序的正确性。最后,对简化的等离子刻蚀宏观过程使用本文程序进行仿真应用,并分析结果。
其他文献
复杂动态网络在人类的生产生活中随处可见。同步作为网络的一个极其重要的特性已经吸引了来自各行各业的学者的关注与研究。本文在前人研究的基础上,利用矩阵分析、Lyapunov
目的:本文通过茵陈消疸汤灌肠治疗母乳性黄疸湿热郁蒸证,与茵栀黄口服液对比,研究茵陈消疸汤的有效性和安全性。方法:通过我院儿二科门诊,收集母乳性黄疸患者试验组与对照组
物理化学流体动力学是近代流体力学的一个重要分支,主要讨论流体流动与物理、化学等过程的相互作用关系。在电化学沉积过程中,反应物质首先要从电解质溶液中输运到电极表面,之后在电极表面发生反应,沉积在电极表面。在电解质溶液中物质的输运模型主要包括:扩散、电迁移和对流。当电化学反应的电信号是交流电时,由于电场的不均匀分布,粒子将发生极化,产生电力矩。在交流不均匀的电场中,极化的粒子将受介电泳力产生运动。基于
2008年,我国实行了4万亿投资计划以减轻全球金融危机对国内经济的冲击。为完成中央下达的指示保持经济增长,我国2009年正式开始发行地方政府债券。两年之间,债务发行规模迅速
NASICON型结构的磷酸钒钠(Na3V2(PO4)3,NVP)具有开放的三维框架结构,较高的充放电电压平台及优异的热稳定性能,作为钠离子电池正极材料的前景非常可观。但由于其结构所导致的固有
自然景物的模拟是虚拟现实与系统仿真的一个研究难点。云作为一种重要的模糊类景物可以增强虚拟场景的真实感,在气象预测、影视特技、飞行模拟以及计算机游戏等领域有着非常
选择性多聚腺音化(alternative polyadenylation,APA)是产生具有不同3’末端的mRNA或者编码不同蛋白mRNA的重要基因调控层。众多研究表明,在植物基因中,高达70%的注释基因都
超级电容器作为一种新型储能器件,具有高功率密度、优异的循环稳定性能、成本低、环境友好等优点,应用前景广阔。但和锂电池相比,超级电容器能量密度低,限制其实际应用。电极
随着我国国企改制工作的深入推进,职务犯罪一直呈现高发态势,在国企改制过程之中,极为容易出现采用低价折股的方式进行贪污的现象。但具体对国企改制过程中低价折股行为涉及
随着能源环境的逐步恶化,能源的转型升级促使汽车行业朝着新能源方向发展,纯电动汽车必将成为发展趋势。由于动力电池是新能源电动汽车最核心的零部件,因此目前全国范围内越