• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (11): 140-142.

• 论文 • 上一篇    

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

陈静 刘杰 胡庆丰   

  • 出版日期:2006-11-01 发布日期:2010-05-20

  • Online:2006-11-01 Published:2010-05-20

摘要:

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

关键词: 群并行 二维中子输运方程 负载平衡 内外迭代算法

Abstract:

The 2-D neutron transport equation is one of the most important partial differential equations used in scientific computing. Partitioning data and com puting by group, we get a load balancing algorithm. Analyses indicate that generally the degree of load balancing is very much close to one. This excellently solves the problems of load imbalance and low parallel efficiency , and we get linear speedups on a Pc cluster with 12 CPUs.

Key words: (multi-group parallel method, 2-D neutron transport equation, load balancing, inner and outer iteration)