Synthetic Traces for Trace-Driven Simulation of Cache Memories
Synthetic Traces for Trace-Driven Simulation of Cache Memories
复制标题
用于高速缓存存储器跟踪驱动仿真的合成跟踪
DOI：
10.1109/12.135552
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
H. Stone
中科院分区：
文献类型：
--
作者：
D. Thiébaut;J. Wolf;H. Stone
提出了两种产生合成地址迹的技术，它们能很好地模拟真实的程序的引用局部性。第一个算法通过模拟在无限地址空间中的随机行走来生成合成地址，其中引用由双曲概率定律控制。第二种算法是第一种算法的改进，其中地址空间具有给定的有限大小。随机游走的基本模型有两个参数，分别对应于工作集大小和引用局部性。通过比较合成痕迹与真实的痕迹相同的局部参数，它表明，合成痕迹表现出的失误率和寿命函数，以及与他们模仿的真实的痕迹，无论是在完全关联和集关联记忆。>
Two techniques for producing synthetic address traces that produce good emulations of the locality of reference of real programs are presented. The first algorithm generates synthetic addresses by simulating a random walk in an infinite address-space with references governed by a hyperbolic probability law. The second algorithm is a refinement of the first in which the address space has a given finite size. The basic model for the random walk has two parameters that correspond to the working set size and the locality of reference. By comparing synthetic traces with real traces of identical locality parameters, it is demonstrated that synthetic traces exhibit miss ratios and lifetime functions that compare well with those of the real traces they mimic, both in fully associative and in set-associative memories. >