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

Task Partitioning Algorithm based on Subnet Elimination for Parallel Network Simulation

作　　者：童琳[1] 张兆心[1] 李斌[1] 

机构地区：[1]哈尔滨工业大学(威海)网络与信息安全技术研究中心,威海264209

出　　处：《微计算机信息》2010年第36期107-109,共3页Control & Automation

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

摘　　要：并行网络模拟的一个研究点为任务划分,任务划分中普遍采用基于拓扑的划分。METIS是拓扑划分中的一个典型工具。本文通过分析METIS在拓扑划分中的不足,对拓扑划分算法进行改进:分析拓扑划分对并行模拟性能的影响因素,采用子网消减算法对原始划分算法进行优化。实验表明,改进后拓扑划分方法使路由表的规模减小约16%,并行模拟的性能提高约13%。Task partitioning is a research point in Parallel network simulation. Generally speaking,Task partitioning use topology partitioning method. METIS is a typical topology partitioning tools. As there shortcomings of METIS in topology partitioning,a improved method for topology partitioning is developed：Analysis factors of performance in parallel simulation affected by topology partitioning,using subnet elimination algorithm to optimize the original algorithm. Experimental results show that improved topology partitioning algorithm can reduce routing table size for about 16%,increase parallel simulation performance by 13%.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]