一个针对并行模拟引擎的性能评测实例  

Parallel Benchmark for Evaluating Parallel Simulation Engine

作　　者：吴志敏[1] 吕慧伟[1] 陈明宇[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190

出　　处：《计算机科学》2013年第3期41-45,共5页Computer Science

基　　金：NSFC国家自然科学基金项目(61272132);NSFC国家杰出青年科学基金(60925009);NSFC创新研究群体科学基金(60921002);973项目(2011CB302502);中科院战略性先导专项(XDA06010401)资助

摘　　要：SimK是由中科院计算所体系结构国家重点实验室开发的一个并行离散时间模拟引擎。基于已经发布的SimK1.0版本,对任务划分及同步推进阻塞控制进行了功能扩展,开发了SimK的1.1版本。同时由于缺乏一个专门对SimK模拟性能评测的Benchmark以及全面的评测结果,首先讨论了并行模拟引擎Benchmark的设计准则,之后介绍了开发的Benchmark-PassBall,并且使用它对SimK的强弱扩展性、组件负载不均衡情况下的强扩展性进行了评测,同时对比了组件负载不均衡和均衡情况下的加速比,探讨了模拟计算量的变化对模拟加速比的影响,并讨论了Benchmark的适用性。通过实验讨论得出:a)PassBall可以作为并行模拟引擎SimK性能评测的Benchmark,亦可用于其他并行模拟引擎性能的评测;b)SimK具有良好的强弱扩展性;c)负载平衡和模拟计算量都会对并行模拟加速比产生影响。SimK is a parallel discrete event simulation engine developed by state key laboratory of computer architecture in institute of computing technology, chinese academy of sciences. Based on the released SimK-1. 0, we extended the function of task partition and the blocking controlling in the process of synchronization. We released version 1. 1 of SimK. On the other hand, as it lacks a benchmark to specifically SimK simulation performance and there is no compre- hensive evaluation data, we first proposed the rules of development Benchmark for parallel simulation engine. Then we introduced the example ＂PassBall＂. We used it to do the evaluation of SimK on the weak and strong scalability,as well as the strong scalability in unbalanced workload condition. Then we compared the speed-up ratio between the balanced workload and unbalanced workload condition in strong scalability test. The influence of simulated computing workload on speed-up ration from was also explored. We also discussed the applicability of the Benchmark. It can be concluded from our experiments as follows ： a） our example ＂PassBall＂ is available to be the benchmark for SimK,as well as other parallel simulation engine, b）SimK has favorable strong and weak scalability, c）Both the load balance and the simulated computing workload will have effect on the speed-up ratio.

关 键 词：并行模拟 模拟引擎 扩展性 SimK BENCHMARK 

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