计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 65-67.doi: 10.3969/j.issn.1000-3428.2007.07.023

• 软件技术与数据库 • 上一篇    下一篇

基于程序周期行为的快速模拟方法

汤 彦1,2,张福新1,唐志敏1   

  1. (1. 中国科学院计算技术研究所,北京 100080;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

Fast Simulation Method Based on Periodic Behavior of Programs

TANG Yan1,2, ZHANG Fuxin1, TANG Zhimin1   

  1. (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 2. Graduate School, Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

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

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

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