基于回退的并行网络模拟拓扑划分算法

• 作者: 张兆心 张慈 迟乐军
• 来源期刊: 科技与创新
• 关键词: 并行网络模拟 拓扑划分 METIS 回退划分算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 150-151,173
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.04.061

摘要

并行网络模拟的一个研究点是如何合理的对模拟任务进行划分,减少模拟所需要的时间提高模拟的性能.当前并行网络模拟任务的划分一般采用基于图划分工具METIS来划分.鉴于METIS工具在并行模拟划分中的不足,本文通过分析影响并行网络模拟性能的因素,对METIS进行改进,提出了基于回退的优化划分算法.实验表明,回退算法通过对METIS的局部最优进行了改进,使得子网数减少了73.2％,边界路由器减少了28.8％,远程链路条数减少了30.8％,并行模拟的性能提高约14％.