KMS Of Academy of mathematics and systems sciences, CAS
一种针对gpu上的油藏数值模拟的高效spmv | |
李政1; 冯春生2; 张晨松3![]() | |
2016 | |
Source Publication | 数值计算与计算机应用
![]() |
ISSN | 1000-3266 |
Volume | 37Issue:4Pages:315 |
Abstract | 油藏数值模拟和很多其他科学计算问题一样需要求解大型稀疏线性代数方程组.在求解稀疏线性代数方程组的迭代法中,稀疏矩阵向量乘法(SpMV)是影响计算效率的核心函数之一.随着计算机硬件架构异构化,科学计算从单核、多核CPU计算架构逐渐发展到多核CPU +众核加速卡(GPU卡或MIC等)的计算架构.SpMV的实现效率与稀疏矩阵的存储格式及硬件架构关系密切.本文针对油藏模拟中常见的Jacobian矩阵的稀疏模式,利用GPU核心的合并访问和并发计算等特点,结合油藏模拟线性解法器的算法要求,设计了一种BHYB矩阵存储格式及其对应的线程组并行策略.数值实验测得基于该存储格式的SpMV相对串行BCSR格式的SpMV的加速比可达19倍,比cuSPARSE库中效率最高的HYB格式的SpMV快30%到80%.此外,本文所提出的BHYB存储格式对块状矩阵在GPU上的存储以及线程组并行策略对其它GPU并行程序中内核函数的设计和优化能起到一定的借鉴作用. |
Language | 英语 |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/38546 |
Collection | 计算数学与科学工程计算研究所 |
Affiliation | 1.昆明理工大学 2.湘潭大学 3.中国科学院数学与系统科学研究院 |
Recommended Citation GB/T 7714 | 李政,冯春生,张晨松. 一种针对gpu上的油藏数值模拟的高效spmv[J]. 数值计算与计算机应用,2016,37(4):315. |
APA | 李政,冯春生,&张晨松.(2016).一种针对gpu上的油藏数值模拟的高效spmv.数值计算与计算机应用,37(4),315. |
MLA | 李政,et al."一种针对gpu上的油藏数值模拟的高效spmv".数值计算与计算机应用 37.4(2016):315. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment