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

• 作者: 刘杰 田平 迟利华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 并行算法 粒子输运 优先级算法 Sn方法
• 年，卷（期）: 2010,（10）
• 页码范围: 85-89,96
• 分类号: TP301|O571.51
• 字数: 7455字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘杰	国防科学技术大学计算机学院	28	135	7.0	11.0
2	迟利华	国防科学技术大学计算机学院	14	116	5.0	10.0
3	田平	国防科学技术大学计算机学院	1	1	1.0	1.0