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

摘要

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