摘要：本文基于网格区域剖分，提出了一种新的非结构网格粒子输运Sn并行算法，实现了多个角方向和多个能群的同时计算，在计算的过程中不用进行优先级计算和优先级队列维护，只需要按照计算队列的次序组织并行计算。综合考虑所有方向和所有网格点的数据依赖关系，结合Blevel优先级，提出了一种优先级计算方法，优先计算需要数据发送的任务，延迟需要接收数据的任务，达到减少处理器等待时间和计算与通信重叠的目的。使用本文的Sn并行算法和优先级队列针对二维粒子输运问题进行的数值实验表明，并行算法具有良好的并行计算加速效果，扩展到1 024个处理机时，相对64个处理机的并行效率达到52％。

关键词：并行算法 粒子输运 优先级算法 sn方法 

单位：国防科学技术大学计算机学院 湖南 长沙 410073