有向图并行计算中的多目标剖分算法

• 作者: 莫则尧 金光浩
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 有向图 图剖分 并行计算
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2045-2051
• 页数: 7页
• 分类号: TP311
• 字数: 7107字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.12.012

摘要

在以离散网格为基础的某些数值模拟中,网格间的数据依赖关系可以抽象为有向图.如何剖分这些有向图成多个子图,将各子图对应的数值模拟任务映射到不同的处理机,是该类数值模拟并行计算的基础.剖分算法中,需要综合考虑连通性、并行度、负载平衡、通信开销四个目标.文章在传统有向图剖分算法的基础上,提出了一个权衡这四个目标的有向图多目标剖分区域分解算法.应用于二维非结构网格上的柱对称中子输运并行计算中,通量扫描并行算法在该区域剖分算法上获得的并行效率比原来的无向图区域剖分算法高50%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫则尧	北京应用物理与计算数学研究所高性能计算中心	77	493	13.0	16.0
2	金光浩	中国工程物理研究院研究生部	1	5	1.0	1.0