Title
Yet shorter warmup by combining no-state-loss and MRRL for sampled LRU cache simulation
Abstract
Sampling is a well known technique for speeding up time-consuming architectural simulations. An important issue with sampling is the hardware state at the beginning of each sampling unit. This paper presents a highly accurate and highly efficient warmup method for sampled cache simulation by combining 'no-state-loss (NSL)' and 'memory reference reuse latency (MRRL)'. Our combined warmup scheme MRRL-NSL achieves the same accuracy for sampled LRU cache simulation as MRRL with a two orders of magnitude shorter warmup. Compared to NSL, MRRL-NSL has a factor 2-6 shorter warmup while inducing a small absolute miss rate error of 0.1%.
Year
DOI
Venue
2006
10.1016/j.jss.2005.06.016
Journal of Systems and Software
Keywords
Field
DocType
combined warmup scheme,efficient warmup method,computer architecture,warmup,sampling unit,cache simulation,lru cache simulation,important issue,hardware state,magnitude shorter warmup,shorter warmup,cold-start problem,sampled simulation,time-consuming architectural simulation,cold start problem
Cache,Latency (engineering),Computer science,Parallel computing,Real-time computing,Cache algorithms,Sampling (statistics)
Journal
Volume
Issue
ISSN
79
5
The Journal of Systems & Software
Citations 
PageRank 
References 
4
0.42
20
Authors
2
Name
Order
Citations
PageRank
Lieven Eeckhout12863195.11
Koen De Bosschere21659117.74