Simple and fast micro-architecture simulation: a trisection cantor fractal approach

  • Authors:
  • Zhibin Yu;Hai Jin

  • Affiliations:
  • Huazhong University of Science and Technology, Wuhan, China;Huazhong University of Science and Technology, Wuhan, China

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the prohibitively long time when detailedly simulating a realistic benchmark to its completion, sampling is frequently used to reduce the simulation time. However, it may often require profiling or iterative simulations to determine the sampling parameters. This paper employs the generation procedure of trisection Cantor set, one classic fractal, to select instructions simulated in detail as an approach to enable a simple and fast micro-architecture simulation. Randomly selected six benchmarks from SPEC CPU2000 are tested on the simulator, CantorSim, which implements the trisection Cantor fractal approach. The results show that it is very easy to use this approach and it can achieve actual average acceleration of 23.4% over SMARTS [3] while the accuracy only reduces marginally.CantorSims accuracy is validated against the sim-outorder and is accurate in a 3.2% error margin. Similar CPI relative errors with the same parameter values of experiments on simulators of different processor models indicate that this approach is micro-architecture independent and can be applied to well predict the performance of new micro-architecture design.