二维球坐标系中子输运方程的一种并行SN算法

针对二维球坐标系下中子输运方程的SN算法, 提出基于(单元, 方向)二元组的有向图模型, 在已有的基于有向图的并行流水线算法基础上, 设计粒度可控多级并行SN算法。其中, 采用区域分解和并行流水线相结合的方式挖掘空间-角度方向的并行度, 提出能群流水并行方法, 并通过设置合适的流水线粒度来平衡有向图调度、通信和空闲等待开销。实验结果表明: 该算法可以有效地求解二维球坐标系下的中子输运方程。在某国产并行机1920核上, 对于96万网格、60个方向、24能群、数十亿自由度的典型中子输运问题, 获得了71%的并行效率。

A Parallel SN Method for Neutron Transport Equation in 2-D Spherical Coordinate

Targeting at SN algorithm for the neutron transport equation in the two-dimensional spherical coordinate system, we propose a directed graph model based on a (cell, direction) two-tuple, and design a multi-level parallel SN algorithm with controllable granularity on the basis of the existing parallel pipeline algorithm based on directed graph. Among them, a combination of domain decomposition and parallel pipeline is used to mine parallelism in the space-angle direction, and an energy group pipeline parallel method is proposed. Furthermore, by setting appropriate pipeline granularity, the overhead of scheduling, communication and idle waiting are well balanced. Experimental results show that the algorithm can effectively solve the neutron transport equation in the two-dimensional spherical coordinate system. For a typical neutron transport problem with 960 000 grids, 60 directions, 24 energy groups, and billions of degrees of freedom, the parallel program achieved 71% parallel efficiency on 1920 cores of a domestic parallel machine.