一种均衡可扩展计算机体系结构分布式模拟方法
发布时间：2018-09-18 10:49
【摘要】：分布式并行模拟是提高体系结构模拟速度的有效技术手段之一.首先,建立了分布式并行模拟的通用性能分析模型,并对典型系统的并行加速比、并行效率等性质进行了理论分析,得出了一些有用的结论.在此基础上,提出了均衡可扩展分布式并行模拟方法 SEDSim(scalable and evenly distributed simulation).SEDSim针对模拟节点负载不均衡问题,提出了开销模型指导的指令区间均衡分割和分配策略CoMEPA(cost model guided evenly partition and allocation);针对分布式并行模拟与非连续、任意数量抽样模拟区间的高效集成,提出了基于最小等价距离(minimum equivalent cost,简称MinEC)的指令区间分配策略MinEC.基于sim-outorder实现了SEDSim,采用SPEC CPU2000中的部分程序对其速度和精度进行了测试,理论分析和测试结果均表明了SEDSim的优势:相对于常用的方法或策略,CoMEPA和MinEC分别能够获得多达约1.6倍和1.4倍的性能提升.
[Abstract]:Distributed parallel simulation is one of the effective techniques to improve the speed of architecture simulation. Firstly, the general performance analysis model of distributed parallel simulation is established, and the parallel speedup and parallel efficiency of typical systems are analyzed theoretically, and some useful conclusions are obtained. On this basis, a balanced scalable distributed parallel simulation method, SEDSim (scalable and evenly distributed simulation). SEDSim, is proposed to solve the load imbalance problem of simulated nodes. An instruction interval equalization partition and allocation strategy guided by overhead model is proposed. CoMEPA (cost model guided evenly partition and allocation); is used to efficiently integrate distributed parallel simulation and discontinuous, random number sampling simulation interval. An instruction interval assignment strategy named MinEC. based on minimum equivalent distance (MinEC) is proposed. The speed and precision of SEDSim, are tested by some programs in SPEC CPU2000 based on sim-outorder. Theoretical analysis and test results show the advantages of SEDSim: compared with common methods or strategies, CoMEPA and MinEC can achieve performance gains of up to 1.6 and 1.4 times, respectively.
【作者单位】： 国防科学技术大学计算机学院;
【基金】：国家自然科学基金(11272352) 国家高技术研究发展计划(863)(2007AA01Z116) 国家重点基础研究发展计划(973)(2009CB723803)
【分类号】：TP303
本文编号：2247671
[Abstract]:Distributed parallel simulation is one of the effective techniques to improve the speed of architecture simulation. Firstly, the general performance analysis model of distributed parallel simulation is established, and the parallel speedup and parallel efficiency of typical systems are analyzed theoretically, and some useful conclusions are obtained. On this basis, a balanced scalable distributed parallel simulation method, SEDSim (scalable and evenly distributed simulation). SEDSim, is proposed to solve the load imbalance problem of simulated nodes. An instruction interval equalization partition and allocation strategy guided by overhead model is proposed. CoMEPA (cost model guided evenly partition and allocation); is used to efficiently integrate distributed parallel simulation and discontinuous, random number sampling simulation interval. An instruction interval assignment strategy named MinEC. based on minimum equivalent distance (MinEC) is proposed. The speed and precision of SEDSim, are tested by some programs in SPEC CPU2000 based on sim-outorder. Theoretical analysis and test results show the advantages of SEDSim: compared with common methods or strategies, CoMEPA and MinEC can achieve performance gains of up to 1.6 and 1.4 times, respectively.
【作者单位】： 国防科学技术大学计算机学院;
【基金】：国家自然科学基金(11272352) 国家高技术研究发展计划(863)(2007AA01Z116) 国家重点基础研究发展计划(973)(2009CB723803)
【分类号】：TP303
【相似文献】
相关期刊论文 前5条
1 徐传福;车永刚;王正华;;大规模并行计算机系统并行性能模拟技术研究[J];计算机科学;2009年09期
2 方建滨;徐传福;车永刚;翁玉芬;王正华;;基于Trace的并行性能模拟任务映射方法[J];计算机工程;2010年12期
3 徐传福;车永刚;王正华;;基于并行模拟的多核集群系统性能预测和分析[J];国防科技大学学报;2010年05期
4 李梦晓;;抱西瓜不忘捡芝麻——Cisco公司推出高密度远程访问服务器AS5300[J];每周电脑报;1998年03期
5 黄战华，，张以谟，李贺桥;彩色广告喷墨打印机充电电压驱动技术[J];天津大学学报;1995年02期
相关会议论文 前1条
1 江涛;隋秀峰;张立新;侯锐;李龙;霍志刚;赵晓芳;孙凝晖;;并行模拟技术研究[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年
相关博士学位论文 前2条
1 徐传福;计算机体系结构高效并行性能模拟技术研究[D];国防科学技术大学;2011年
2 唐轶轩;面向多线程应用的Cache优化策略及并行模拟研究[D];中国科学技术大学;2012年
相关硕士学位论文 前2条
1 曹维;基于模拟的高性能体系结构评测技术研究[D];国防科学技术大学;2008年
2 王肇国;面向高可伸缩与可移植的众核全系统模拟器的设计与实现[D];复旦大学;2011年
本文编号：2247671
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2247671.html
