Minimal Subset Evaluation: Rapid Warm-up for Simulated Hardware State

Minimal Subset Evaluation: Rapid Warm-up for Simulated Hardware State (2001)

Cached

Download Links

[www.cs.virginia.edu]

Other Repositories/Bibliography

DBLP

by John W. Haskins , Jr. , Kevin Skadron

Venue:	In Proceedings of the 2001 International Conference on Computer Design
Citations:	22 - 1 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Minimal Subset Evaluation: Rapid Warm-up for Simulated Hardware State	user correction - Legacy Corrections
AUTHOR NAME	John W. Haskins	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Computer Science; University of Virginia	user correction - Legacy Corrections
AUTHOR ADDR	Charlottesville, VA 22904	user correction - Legacy Corrections
AUTHOR NAME	Jr.	user correction - Legacy Corrections
AUTHOR NAME	Kevin Skadron	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Computer Science; University of Virginia	user correction - Legacy Corrections
AUTHOR ADDR	Charlottesville, VA 22904	user correction - Legacy Corrections
ABSTRACT	This paper introduces minimal subset evaluation (MSE) as a way to reduce time spent on large-structure warm-up during the fastforwarding portion of processor simulations. Warm up is commonly used prior to full-detail simulation to avoid cold-start bias in large structures like caches and branch predictors. Unfortunately, warm up can be very time consuming, often representing 50% or more of total simulation time. Previous techniques have used the entire fast-forward interval to obtain accurate warm up, which may be prohibitive for large parameter-space searches, or chosen a short but ad-hoc warm-up length that reduces simulation time but may sacrifice accuracy. MSE probabilistically determines a minimally sufficient fraction of the set of fast-forward transactions that must be executed for warm up to accurately produce state as it would have appeared had the entire fast-forward interval been used for warm up. The paper describes the mathematical underpinnings of MSE and demonstrates its effectiveness for both single-large-sample and multiple-sample simulation styles. In our experiments, MSE yields errors of less than 1% in IPC measurements with cycle-accurate simulation, while reducing simulation times by an average factor of two or more. 1	user correction - Legacy Corrections
YEAR	2001	INFERENCE
VENUE	In Proceedings of the 2001 International Conference on Computer Design	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	32--39	INFERENCE
CITATIONS	11 found	ParsCit 1.0