基于子网消减的并行网络模拟任务划分算法

• 作者: 张兆心 李斌 童琳
• 来源期刊: 科技与创新
• 关键词: 并行模拟 拓扑划分 多级划分 子网消减
• 年，卷（期）: 2010,（36）
• 页码范围: 107-109
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.36.041

摘要

并行网络模拟的一个研究点为任务划分,任务划分中普遍采用基于拓扑的划分.METIS是拓扑划分中的一个典型工具.本文通过分析METIS在拓扑划分中的不足,对拓扑划分算法进行改进:分析拓扑划分对并行模拟性能的影响因素,采用子网消减算法对原始划分算法进行优化.实验表明,改进后拓扑划分方法使路由表的规模减小约16%,并行模拟的性能提高约13%.