|
软件学报 2014
一种均衡可扩展计算机体系结构分布式模拟方法DOI: 10.13328/j.cnki.jos.004490, PP. 1844-1857 Keywords: 计算机体系结构,分布模拟,负载均衡,可扩展 Abstract: 分布式并行模拟是提高体系结构模拟速度的有效技术手段之一.首先,建立了分布式并行模拟的通用性能分析模型,并对典型系统的并行加速比、并行效率等性质进行了理论分析,得出了一些有用的结论.在此基础上,提出了均衡可扩展分布式并行模拟方法sedsim(scalableandevenlydistributedsimulation).sedsim针对模拟节点负载不均衡问题,提出了开销模型指导的指令区间均衡分割和分配策略comepa(costmodelguidedevenlypartitionandallocation);针对分布式并行模拟与非连续、任意数量抽样模拟区间的高效集成,提出了基于最小等价距离(minimumequivalentcost,简称minec)的指令区间分配策略minec.基于sim-outorder实现了sedsim,采用speccpu2000中的部分程序对其速度和精度进行了测试,理论分析和测试结果均表明了sedsim的优势:相对于常用的方法或策略,comepa和minec分别能够获得多达约1.6倍和1.4倍的性能提升.
|