基于GPU的并行DILU预处理技术

汪晋; 刘江

首页> 中文期刊> 《计算机科学》 >基于GPU的并行DILU预处理技术

基于GPU的并行DILU预处理技术

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在科学计算和工程领域,大型稀疏线性方程组的求解非常常见,目前已经有许多迭代方法和预处理技术被用于求解这类方程。DILU预处理技术类似于ILU,是开源计算流体力学软件OpenFOAM中重要的预处理技术,但未在OpenFOAM以外的领域引起关注,目前也没有完整的GPU实现。比较了DILU和ILU预处理技术对稳定双共轭梯度法(BiCGStab)加速的效果,以及它们在构造预处理子上的开销,结果表明,DILU在加速效果上不逊于ILU且在稳定性上优于ILU。在GPU并行实现方面,DILU可以使用分层并行和无全局同步并行两种并行策略,详细讨论了DILU预处理技术在这两种策略下的实现方法,给出了相关的算法和参考代码,然后比较了在两种并行策略下DILU预处理技术的性能。数值实验结果表明,在实践中两种并行策略各有优劣,可以根据实际表现进行选择。另外比较了GPU和CPU执行的DILU预处理技术,GPU在性能上具有明显优势,在线性方程组求解上存在性能瓶颈的程序可以移植到GPU平台以提升性能。

著录项

来源
《计算机科学》 |2022年第6期|108-118|共11页
作者
汪晋; 刘江;
展开▼
作者单位

中国科学院重庆绿色智能技术研究院;

中国科学院大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机仿真;
关键词
GPU; CUDA; 预处理; DILU; 稀疏三角方程; 迭代法; OPENFOAM;

相似文献

中文文献
外文文献
专利

1. 基于GPU的相控阵雷达并行仿真技术 [J] . 张晓东 ,张林让 . 计算机仿真 . 2019,第012期
2. 基于GPU的雷达信息处理并行设计优化技术研究 [J] . 韩文俊 ,王嘎 ,丁琳琳 . 电子技术与软件工程 . 2018,第016期
3. 基于分布式水文模型的GPU并行化及快速模拟技术研究 [J] . 宏瑾靓 . 黑龙江水利科技 . 2018,第004期
4. 基于GPU的多帧盲解卷积图像复原技术并行化实现 [J] . 张镇韬 ,梁永辉 ,黄宗福 . 应用光学 . 2016,第001期
5. 基于GPU的高性能并行计算技术 [J] . 姚旺 ,胡欣 ,刘飞 . 计算机测量与控制 . 2014,第012期
6. 基于GPU并行优化与近似技术的校车车身非线性问题多学科优化方法研究 [C] . 张勇 . 第十二届设计与制造前沿国际会议（ICFDM2016） . 2016
7. 基于GPU平台的KLU并行算法的研究与实现:预处理及回代求解 [A] . 武晓红 . 2011

基于GPU的并行DILU预处理技术

摘要

著录项

相似文献

相关主题

期刊订阅