并行网络模拟任务多极划分优化算法.pdfVIP

全国焉络与信息安全技术研讨会’黝形 并行网络模拟任务多极划分优化算法 王蕾云晓春 (哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨150001) 摘要： 模拟是网络研究中的重要研究方法；随着网络安全问题的日益严峻，作为提高网络安全性的有 DE 效手段一，网络安全模拟逐渐成为专家学者们关注的热点。并行离散事件模拟(P S)是实现大规模网 络(安全)模拟的主要手段之一；其中～个主要研究问题是如何将模拟任务在各处理器之间划分来提高模拟 性能。本文提出的多级划分优化算法依托保守PDES机制的并行网络模拟性能估计模型，将模拟的过程结 合到划分之中，从三个角度(工作量平衡、通信开销和同步时间窗口)对划分图进行优化；优化过程中使用 了明确的性能估计公式作为优化方向的指导；而各因素的优化可以在优化过程中根据具体模拟应用进行取 舍。实验表明，该算法相对于传统划分算法能有效提高整体模拟性能。 关键词： 并行离散事件模拟；保守PDES机制；多级图划分算法；工作量平衡；通信开销；同步时间窗口 AMultilevel WorkloadPartition Optimized forParallelNetworkSimulation Algorithm Lei yun wang，Xiaochun Scienceand Institute (SchoolofComputerTechnology,HarbinofTechnology,Harbin150001，China) Abstract：Simulationisan to network network；The importanttechnologystudy securityproblembeing 8．11 methodto network is theresearch efficient security,networksecuritybecoming wollsenmg，8．8 improve event oneofthemainmethodstosimulatea scale discrete large hotspot．Paralle simulation(PDES)iS simulation is to howto required partition network(security)application．Toimprove performance．it study theworkloadseveral ona networksimulation estimation among computers．Basedparallel performace introducesanewmultilevel simulation model，this optimizedpartitionalgorithm,combingprocess pa