Fast Out-of-order Processor Simulation Using Memoization

Our new out-of-order processor simulatol; FastSim, uses two innovations to speed up simulation 8--15 times (vs. Wisconsin SimpleScalar) with no loss in simulation accuracy. First, FastSim uses speculative direct-execution to accelerate the functional emulation of speculatively executed program code. Second, it uses a variation on memoization---a well-known technique in programming language implementation---to cache microarchitecture states and the resulting simulator actions, and then "fast forwards" the simulation the next time a cached state is reached. Fast-forwarding accelerates simulation by an order of magnitude, while producing exactly the same, cycle-accurate result as conventional simulation.


Published in:
Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, 283-294
Year:
1998
Publisher:
ACM
Laboratories:




 Record created 2013-12-23, last modified 2018-09-13


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)