非结构网格粒子输运Sn并行算法

摘要：

本文基于网格区域剖分,提出了一种新的非结构网格粒子输运Sn并行算法,实现了多个角方向和多个能群的同时计算,在计算的过程中不用进行优先级计算和优先级队列维护,只需要按照计算队列的次序组织并行计算.综合考虑所有方向和所有网格点的数据依赖关系,结合B-level优先级,提出了一种优先级计算方法,优先计算需要数据发送的任务,延迟需要接收数据的任务,达到减少处理器等待时间和计算与通信重叠的目的.使用本文的Sn并行算法和优先级队列针对二维粒子输运问题进行的数值实验表明,并行算法具有良好的并行计算加速效果,扩展到1 024个处理机时,相对64个处理机的并行效率达到52%.

关键词：并行算法、粒子输运、优先级算法、Sn方法

分类号：TP301;O571.51(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673150,60970033;国家863计划资助项目2008AA01Z137

在线出版日期：2011-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：85-89,96