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