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

摘要：

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

关键词：并行模拟、拓扑划分、多级划分、子网消减

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：基金申请人:张兆心;项目名称:高性能大规模网络行为模拟系统;基金颁发部门:中华人民共和国科学技术部2007AA010503

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-109