一种求解输运方程的并行调度算法

• 作者: 刘杰 周涤宇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 输运方程 并行调度 优先级算法 非结构网格 并行算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 833-840
• 分类号: TP301
• 字数: 6887字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00833

摘要

高效并行扫描问题是调度问题的子集,调度问题是NP完全问题.针对输运问题的特点,如何按特定的计算次序调度本地网格单元,以保证最佳的计算与通信性能是一个难度很大的问题.文中设计了一种基于局部深度优先的优先级(PDFDS)算法,该算法具有局部性、通信量小、优先级队列好等特点.将PDFDS算法应用到求解二维粒子输运方程的程序中,与现有的调度算法相比,新算法具有更好的并行计算效果,对于大规模计算问题,可以扩展到1024个处理器,相对于64个处理器的并行效率达到了96%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘杰	国防科学技术大学计算机学院	28	135	7.0	11.0
2	周涤宇		1	1	1.0	1.0