Abstract: This paper presents a fast simulation method based on periodic behavior of programs. This method identifies representative phases by clustering basic block vectors and edge vectors. Simulation results show that in the cycle-accurate sim-godson simulator, the simulation time can be reduced to one hour with error ratios less than 5%.

Key words: Simulation methodology, Performance evaluation, Statistical clustering

摘要： 提出了一种基于程序周期行为的快速模拟方法，通过对基本块执行次数和基本块跳转关系进行统计采样和分类，选择有代表性的程序片段来执行，能够在保证模拟精度的同时极大地缩短模拟时间。实验结果表明，在模拟了龙芯2号微体系结构的sim-godson模拟器上，采用这种方法SPEC2000测试程序可以在1h内运行完，误差率不超过5%。

关键词: 模拟方法, 性能评测, 统计分类