地下多相流动数值模拟的GPU并行优化

J4 ›› 2013, Vol. 51 ›› Issue (02): 250-256.

地下多相流动数值模拟的GPU并行优化

魏晓辉¹, 朱彤¹, 李洪亮¹, 李维山¹, 许天福²

1. 吉林大学计算机科学与技术学院, 长春 130012|2. 吉林大学环境与资源学院, 长春 130012

收稿日期:2012-03-05 出版日期:2013-03-26 发布日期:2013-03-27
通讯作者: 魏晓辉 E-mail:weixh@jlu.edu.cn

GPU Accelerated Numerical Simulation forUnderground Multiphase Flow

WEI Xiaohui¹, ZHU Tong¹, LI Hongliang¹, LI Weishan¹, XU Tianfu²

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. College of Environment and Resources, Jilin University, Changchun 130012, China

Received:2012-03-05 Online:2013-03-26 Published:2013-03-27
Contact: WEI Xiaohui E-mail:weixh@jlu.edu.cn

摘要/Abstract

摘要：

针对减少模拟计算时间及提高问题求解规模问题, 基于设备编程架构(CUDA)将使用预处理的稳定双共轭梯度法在图形处理器(GPU)上实现, 并将其整合到TOUGHREACT软件中, 在GPU平台实现了对地下多相流动数值模拟问题的并行求解, 并给出了稳定共轭梯度算法中最耗时的两个操作稀疏矩阵向量乘积和向量内积计算的GPU平台实现及优化方法. 实验结果表明, GPU的使用对求解过程有良好的加速效果, 针对不同的网格规模进行多相流模拟实验, 达到了1.7~3.4倍的加速比.

关键词: GPU通用计算, 并行计算, 多相流模拟

Abstract:

In order to decrease the simulating time and getting more detailed simulating results, this article implements a parallel biconjugate gradient stabilized method on GPU. The solver was integrated to TOUGHREACT and used in the numerical simulation of underground multiphase flow on GPU. CUDA implementing methods for sparse matrixvector multiplication and vector innerproduct are given in this paper. The experimental results show that GPU can speed up the process of solving the underground multiphase flow simulation. On different scales of simulation grids, the speed was increased by 1.7—3.4 times.

Key words: GPGPU, parallel computing, multiphase flow simulation

中图分类号:

TP316.4

魏晓辉, 朱彤, 李洪亮, 李维山, 许天福. 地下多相流动数值模拟的GPU并行优化[J]. J4, 2013, 51(02): 250-256.

WEI Xiao-Hui, SHU Tong, LI Hong-Liang, LI Wei-Shan, HU Tian-Fu. GPU Accelerated Numerical Simulation forUnderground Multiphase Flow[J]. J4, 2013, 51(02): 250-256.

[1]	张建影, 闫广武. 不可压缩绕流的并行格子Boltzmann模拟[J]. 吉林大学学报(理学版), 2018, 56(1): 71-76.
[2]	刘磊, 李广力, 徐玥, 张桐搏, 吕帅. 基于移动平台的异构并行字符串匹配算法[J]. 吉林大学学报(理学版), 2017, 55(01): 82-88.
[3]	李晟彬, 唐小明, 李志清, 殷君茹, 李惺颖. 基于并行计算的多副本空间数据离散布局策略[J]. 吉林大学学报(理学版), 2016, 54(03): 524-528.
[4]	顾德闯, 杨永健. 基于GPU的多类支持向量机改进算法[J]. 吉林大学学报(理学版), 2015, 53(01): 107-111.
[5]	魏晓辉, 李维山, 李洪亮, 朱彤, 许天福. 耦合溶质运移和化学反应模拟的并行优化[J]. J4, 2013, 51(03): 453-458.
[6]	刘播, 李昕卓, 杨丹丹. 求解抛物型方程的一种有限差分并行格式[J]. J4, 2011, 49(01): 1-5.
[7]	何丽莉, 王克淼, 白洪涛, 胡成全. 基于CMP的多种并行蚁群算法及比较[J]. J4, 2010, 48(05): 787-792.
[8]	郭阁阳,, 刘播. 四阶抛物方程一类新的并行交替分段隐格式[J]. J4, 2008, 46(02): 183-188.
[9]	刘芳芳,, 刘播. 求解抛物型方程的并行Monte Carlo区域分解算法[J]. J4, 2007, 45(02): 173-178.
[10]	刘胜利, 张晔, 许世菊, 马富明. 四阶抛物方程的一个并行有限差分格式[J]. J4, 2005, 43(06): 725-730.
[11]	张朝燕, 吕显瑞, 李强. 并行求解非线性动力方程[J]. J4, 2004, 42(04): 525-528.
[12]	吕桂霞, 马富明. 抛物方程的一类并行差分格式[J]. J4, 2002, 40(04): 327-330.