基于SN方法的非均匀间断网格并行扫描算法的实现及初步验证

Implementation and Preliminary Verification of Non-uniform Discontinuous Grid Parallel Sweeping Algorithm Based on SN

  • 摘要: 屏蔽模型结构复杂且存在强非均匀性对网格划分和输运计算效率提出挑战。非均匀间断网格输运扫描算法较标准笛卡尔直角网格在相同建模精度下网格总数少,但由于复杂的扫描算法单网格计算成本高。通过研究间断网格数据结构和网格生成特点,基于ARES程序框架实现非均匀间断网格输运扫描算法并行化。对空间-角度进行区域分解实现并行多任务计算,同时引入过载因子在一定程度上减弱局部细化造成的空间网格非均匀性。预处理将基于树状网格结构的递归逻辑搜索扫描排列改为流水线式排列,保证串并行算法的收敛一致性。VENUS-3基准题数值结果表明,串并行算法计算结果完全一致,且计算值与实验值的偏差满足工程计算要求,初步验证了该算法的正确性。并行测试结果表明了增加过载因子和角度聚合因子有益于提高并行效率。

     

    Abstract: The complex structure and strong heterogeneity of the shielding model pose a challenge to the meshing and computational efficiency. Compared with standard Cartesian grid with the same modeling precision, non-uniform discontinuous grid transport sweeping algorithm can save computing resources, but the single grid computing cost is high due to the complex sweeping algorithm. The parallelization of non-uniform discontinuous grid transport sweeping algorithm based on ARES by analyzing the data structure and generation process of discontinuous grid was realized in this paper. The spatial-angle region decomposition was carried to make parallel multitask computing come true. The overload factors were introduced to reduce heterogeneity of spatial grid caused by local refinement to some extent. The recursive logical search and sweeping algorithm based on octree grid structure was transformed into pipelining by preprocessing to ensure the convergence consistency between serial and parallel algorithms. Numerical results of VENUS-3 benchmark problem demonstrate that the results calculated by serial and parallel algorithm are identical, and the relative deviation between the calculated results and the measured data satisfies the requirement of shielding calculation. The parallel test results show that the increases of overload factor and angle aggregation factor are beneficial to improve the parallel efficiency.

     

/

返回文章
返回