一种基于群划分求解二维中子输运方程的并行算法

摘要

二维中子输运方程是科学计算中的一类重要的偏微分方程,其数值求解的计算量非常巨大,通常采用并行化的方法求解.本文通过按群进行数据划分、组织并行计算,提出了一种按群划分的负载平衡算法.理论分析表明,大多数情况下的负载平衡度接近1,较好地解决了群并行方法求解过程中存在的负载不平衡和并行效率低的问题,在12个CPU的PC集群上得到了线性加速比.