基于有限元方法的非线性Stokes方程GPU并行求解

发布时间：2020-03-22 08:31

【摘要】：冰川和冰盖演化数值模拟是全球气候演化数值模拟中的重要组成部分。随着模拟规模的扩大,计算规模的急速增长成为不可回避的现实。本文考虑一类非线性Stokes冰川模型方程,针对其有限元计算格式,着重考虑其在GPU上的并行求解。本文首先对单刚矩阵和单元荷载的GPU并行生成进行分析,给出二维、三维情形下单刚矩阵和单元荷载的计算形式,根据计算特点,设计结构体将计算过程中单元相关的需要频繁访问的数据定义在结构体内部,提高数据访问和线程通信效率,而与单元无关的需要频繁访问的数据定义为CUDA常量类型变量,提升数据访问效率。对于单元合成后得到的鞍点问题的求解,本文给出一种适合在GPU上并行的算法,设计GPU加速的结构体,用单元向量乘法实现总刚向量乘法,以此结合SOR-like迭代算法完成鞍点问题的并行求解。该方法使得在二维区域三角剖分的情形下,矩阵向量乘法所需的存储和计算复杂度都变为O(N_e)。最后,本文进行了相关数值实验。
【学位授予单位】：兰州大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O241.82

【参考文献】

相关期刊论文 前6条

1 姚檀栋;秦大河;沈永平;赵林;王宁练;鲁安新;;青藏高原冰冻圈变化及其对区域水循环和生态条件的影响[J];自然杂志;2013年03期

2 段克勤;姚檀栋;王宁练;刘焕才;;天山乌鲁木齐河源1号冰川变化的数值模拟及其对气候变化的响应分析[J];科学通报;2012年36期

3 任贾文;叶柏生;丁永建;刘时银;;中国冰冻圈变化对海平面上升潜在贡献的初步估计[J];科学通报;2011年14期

4 段建平;王丽丽;任贾文;李论;;近百年来中国冰川变化及其对气候变化的敏感性研究进展[J];地理科学进展;2009年02期

5 蒲健辰,姚檀栋,王宁练,苏珍,沈永平;近百年来青藏高原冰川的进退变化[J];冰川冻土;2004年05期

6 徐道明,冯清华;冰川泥石流与冰湖溃决灾害研究[J];冰川冻土;1988年03期

相关硕士学位论文 前1条

1 段小丽;一类陆地冰川动力学模型的有限元格式[D];兰州大学;2015年

，

本文编号：2594798