Optimal sample length for efficient cache simulation

Lieven Eeckhout

doi:10.1016/j.sysarc.2004.12.004

Return

Optimal sample length for efficient cache simulation

2005-09-01

PRE

Lieven Eeckhout

Smaïl Niar

Koen De Bosschere

DOI：10.1016/j.sysarc.2004.12.004

Original

Original request for help

Save

Abstract

En 中文

Architectural simulations of microprocessors are extremely time-consuming nowadays due to the ever increasing complexity of current applications. In order to get realistic workloads on current hardware, benchmarks need to be constructed with huge dynamic instruction counts. For example, SPEC released the CPU2000 benchmark suite containing benchmarks that have a dynamic instruction count of several hundreds of billions of instructions. This is beneficial for real hardware evaluation. However, simulating these workloads is impractical if not impossible if we take into account that many simulation runs are needed in order to evaluate a large number of design points. Trace sampling is often used as a practical solution for this problem. In trace sampling, several representative samples are chosen from a real program trace. Since the sampled trace is much shorter than the original trace, a significant simulation speedup is obtained. In this paper, we study what is the optimal sample size to achieve a given level of accuracy while maximizing the total simulation speedup. From various experiments using SPEC CPU2000, we conclude that the optimal sample length (i) is not fixed over benchmarks, and (ii) increases with increasing warmup lengths. As such, we propose an algorithm that determines the optimal sample length per benchmark under different warmup scenarios. This is done within the context of sampled cache simulation. (c) 2005 Elsevier B.V. All rights reserved.

Keywords:

computer architecture

performance analysis

trace sampling

cold-start problem

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.