摘要
针对二维球坐标系下中子输运方程的SN算法,提出基于(单元,方向)二元组的有向图模型,在已有的基于有向图的并行流水线算法基础上,设计粒度可控多级并行SN算法。其中,采用区域分解和并行流水线相结合的方式挖掘空间-角度方向的并行度,提出能群流水并行方法,并通过设置合适的流水线粒度来平衡有向图调度、通信和空闲等待开销。实验结果表明:该算法可以有效地求解二维球坐标系下的中子输运方程。在某国产并行机1920核上,对于96万网格、60个方向、24能群、数十亿自由度的典型中子输运问题,获得了71%的并行效率。
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 960000 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.
作者
蔡颖
张存波
刘旭
范征锋
刘元元
徐小文
张爱清
CAI Ying;ZHANG Cunbo;LIU Xu;FAN Zhengfeng;LIU Yuanyuan;XU Xiaowen;ZHANG Aiqing(Institute of Applied Physics and Computational Mathematics,Beijing 100094,China;Laboratory of Computational Physics,Institute of Applied Physics and Computational Mathematics,Beijing 100088,China;CAEP Software Center for High Performance Numerical Simulation,Beijing 100088,China;HEDPS,Center for Applied Physics and Technology,Peking University,Beijing 100871,China)
出处
《计算物理》
CSCD
北大核心
2022年第2期143-152,共10页
Chinese Journal of Computational Physics
基金
科技部重点研发计划高性能计算重点专项(2017YFB0202103)
科学挑战专题(TZ2019-B1)资助项目。
关键词
中子输运方程
源迭代SN算法
有向图
并行算法
neutron transport equation
source iteration SN algorithm
directed graph
parallel computing
