基于非结构网格隐式算法的GPU加速研究

• 作者: 徐添豪 田书玲 陈龙
• 来源期刊: 计算机系统应用
• 关键词: GPU加速 并行计算 网格排序 计算流体力学 隐式格式
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 研究开发
• 页码范围: 238-243
• 页数: 6页
• 字数: 2929字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006371

摘要

针对非结构网格隐式算法在GPU上的加速效果不佳的问题, 通过分析GPU的架构及并行模式, 研究并实现了基于非结构网格格点格式的隐式LU-SGS算法的GPU并行加速. 通过采用RCM和Metis网格重排序(重组)方法, 优化非结构网格的数据局部性, 改善非结构网格的隐式算法在GPU上的并行加速效果. 通过三维机翼算例验证了本文实现的正确性及效率. 结果表明两种网格重排序(重组)方法分别得到了63%和69%的加速效果提高. 优化后的LU-SGS隐式GPU并行算法获得了相较于CPU串行算法27倍的加速比, 充分说明了本文方法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈龙	南京航空航天大学航空宇航学院	27	257	7.0	16.0
2	田书玲	南京航空航天大学航空宇航学院	17	182	8.0	13.0
3	徐添豪	南京航空航天大学航空宇航学院	1	0	0.0	0.0