三维Navier-Stokes方程分步法的并行算法在异构平台上实现初探

• 作者: 姜恺 徐磊 徐莹
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 异构平台 GPGPU 并行算法 不可压缩Navier-Stokes方程 分步法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 高性能计算
• 页码范围: 33-39
• 分类号: O357.1|O246
• 字数: 5646字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.09.007

摘要

本文选取了三维不可压缩流动方程的分步法(fractional-step method),其中动量方程使用BiCGSTAB算法进行迭代求解,而压力泊松方程使用Fourier变换法进行直接求解.本文研究该算法在集群平台上的并行算法,从区域分解入手,分析一维、两维、三维区域划分三种情况下,各并行处理器上的计算量与通讯量,根据分析结果使用两维区域分解.分析BiCGSTAB算法和泊松Fourier变换法在GPGPU异构平台上的移植方法.最后,本文分析了BiCGSTAB和泊松方程Fourier变换法两种算法在CPU集群和GPGPU异构平台上的并行性能结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜恺		7	69	4.0	7.0
2	徐磊		11	57	4.0	7.0
3	徐莹		10	57	4.0	7.0