三维Navier—Stokes方程分步法的并行算法在异构平台上实现初探
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第9期 33-39页,共7页
【作 者】:
徐莹
;
徐磊
;
姜恺
【摘 要】
本文选取了三维不可压缩流动方程的分步法(fractional—step method),其中动量方程使用BiCGSTAB算法进行迭代求解,而压力泊松方程使用Fourier变换法进行直接求解。本文研究该算法在集群平台上的并行算法,从区域分解入手,分析一维、两维、三维区域划分三种情况下,各并行处理器上的计算量与通讯量,根据分析结果使用两维区域分解。分析BiCGSTAB算法和泊松Fourier变换法在GPGPU异构平台上的移植方法。最后,本文分析了BiCGSTAB和泊松方程Fourier变换法两种算法在CPU集群和GPGPU异构平台上的并行性能结果。
相关热词搜索: