计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
10期
916-923
,共8页
龚春叶%包为民%汤国建%王玲%刘杰%胡庆丰
龔春葉%包為民%湯國建%王玲%劉傑%鬍慶豐
공춘협%포위민%탕국건%왕령%류걸%호경봉
LU-SGS%计算流体动力学(CFD)%结构化网格%并行计算
LU-SGS%計算流體動力學(CFD)%結構化網格%併行計算
LU-SGS%계산류체동역학(CFD)%결구화망격%병행계산
lower-upper symmetric Gauss-Seidel (LU-SGS)%computational fluid dynamics (CFD)%structured meshes%parallel computing
针对二维结构网格CFD(computational fluid dynamics)时间推进LU-SGS(lower-upper symmetric Gauss-Seidel)存在的强数据依赖的特点,提出了波阵面并行算法,设计了相应的数据结构,以及具有更好数据局部性的访存优化方法和分块通信优化方法.测试结果表明,并行算法可以取得与串行算法完全一致的计算结果,且具有较好的加速效果,在DMP(distributed memory processing)系统下与16个进程相比,64个进程的并行效率达到85.64％,在SMP(symmetric multiprocessing)系统下与16个进程相比,128个进程的并行效率达到83.68％.
針對二維結構網格CFD(computational fluid dynamics)時間推進LU-SGS(lower-upper symmetric Gauss-Seidel)存在的彊數據依賴的特點,提齣瞭波陣麵併行算法,設計瞭相應的數據結構,以及具有更好數據跼部性的訪存優化方法和分塊通信優化方法.測試結果錶明,併行算法可以取得與串行算法完全一緻的計算結果,且具有較好的加速效果,在DMP(distributed memory processing)繫統下與16箇進程相比,64箇進程的併行效率達到85.64％,在SMP(symmetric multiprocessing)繫統下與16箇進程相比,128箇進程的併行效率達到83.68％.
침대이유결구망격CFD(computational fluid dynamics)시간추진LU-SGS(lower-upper symmetric Gauss-Seidel)존재적강수거의뢰적특점,제출료파진면병행산법,설계료상응적수거결구,이급구유경호수거국부성적방존우화방법화분괴통신우화방법.측시결과표명,병행산법가이취득여천행산법완전일치적계산결과,차구유교호적가속효과,재DMP(distributed memory processing)계통하여16개진정상비,64개진정적병행효솔체도85.64％,재SMP(symmetric multiprocessing)계통하여16개진정상비,128개진정적병행효솔체도83.68％.
