计算机科学与探索 ›› 2013, Vol. 7 ›› Issue (10): 916-923.DOI: 10.3778/j.issn.1673-9418.1303036
龚春叶1,2,3+,包为民1,2,汤国建2,王 玲1,刘 杰3,胡庆丰3
GONG Chunye1,2,3+, BAO Weimin1,2, TANG Guojian2, WANG Ling1, LIU Jie3, HU Qingfeng3
摘要: 针对二维结构网格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%。