基于最近邻域算法的蒙卡负载均衡实现

作者：崔显涛; 强胜龙; 匡邓晖; 尹强; 张文鑫; 刘远; 吴斌

来源：核动力工程, 2021, S2: 37-40.

DOI：10.13832/j.jnpe.2021.S2.0037

• 最近邻域算法
• 负载不均衡
• MOI蒙卡程序
• 并行

为解决蒙特卡罗程序(蒙卡程序)由于迭代后期导致的粒子负载不均衡,从而引起程序并行效率低下的问题,通过分析不同算法的优劣,在蒙特卡罗计算辅助工具包(MOI)蒙卡程序上采用了最近邻域算法实现了负载均衡技术。通过千万网格算例对其进行测试,算法降低了至少10%计算时间,且随着燃耗加深,计算时间会进一步降低。结果表明:最近邻域算法针对粒子负载不均衡问题具有较好的效果。

• 单位
  中国核动力研究设计院; 国防科技大学