论文部分内容阅读
非结构网格上求解粒子输运方程的可扩展并行算法是一个亟待解决的课题。本文在文献[1]并行流水线勖扫描算法的基础上提出了一种改进算法。改进后的算法可以有效降低原算法对并行机通信延迟的依赖，减少程序运行的通信时间，达到了缩短并行计算时间和提高并行性能的目的。针对二维粒子输运问题进行的数值实验表明，从64扩展到256个处理机时，加速比呈线性增长，改进算法比原算法的并行计算时间最大减少了19％。