计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
9期
33-39
,共7页
异构平台%GPGPU%并行算法%不可压缩Navier-Stokes方程%分步法
異構平檯%GPGPU%併行算法%不可壓縮Navier-Stokes方程%分步法
이구평태%GPGPU%병행산법%불가압축Navier-Stokes방정%분보법
本文选取了三维不可压缩流动方程的分步法(fractional-step method),其中动量方程使用BiCGSTAB算法进行迭代求解,而压力泊松方程使用Fourier变换法进行直接求解.本文研究该算法在集群平台上的并行算法,从区域分解入手,分析一维、两维、三维区域划分三种情况下,各并行处理器上的计算量与通讯量,根据分析结果使用两维区域分解.分析BiCGSTAB算法和泊松Fourier变换法在GPGPU异构平台上的移植方法.最后,本文分析了BiCGSTAB和泊松方程Fourier变换法两种算法在CPU集群和GPGPU异构平台上的并行性能结果.
本文選取瞭三維不可壓縮流動方程的分步法(fractional-step method),其中動量方程使用BiCGSTAB算法進行迭代求解,而壓力泊鬆方程使用Fourier變換法進行直接求解.本文研究該算法在集群平檯上的併行算法,從區域分解入手,分析一維、兩維、三維區域劃分三種情況下,各併行處理器上的計算量與通訊量,根據分析結果使用兩維區域分解.分析BiCGSTAB算法和泊鬆Fourier變換法在GPGPU異構平檯上的移植方法.最後,本文分析瞭BiCGSTAB和泊鬆方程Fourier變換法兩種算法在CPU集群和GPGPU異構平檯上的併行性能結果.
본문선취료삼유불가압축류동방정적분보법(fractional-step method),기중동량방정사용BiCGSTAB산법진행질대구해,이압력박송방정사용Fourier변환법진행직접구해.본문연구해산법재집군평태상적병행산법,종구역분해입수,분석일유、량유、삼유구역화분삼충정황하,각병행처리기상적계산량여통신량,근거분석결과사용량유구역분해.분석BiCGSTAB산법화박송Fourier변환법재GPGPU이구평태상적이식방법.최후,본문분석료BiCGSTAB화박송방정Fourier변환법량충산법재CPU집군화GPGPU이구평태상적병행성능결과.
