Combining trace sampling with single pass methods for efficient cache simulation

Thomas M. Conte, Mary Ann Hirsch, Wen Mei W. Hwu

Research output: Contribution to journalArticlepeer-review


The design of the memory hierarchy is crucial to the performance of high performance computer systems. The incorporation of multiple levels of caches into the memory hierarchy is known to increase the performance of high end machines, but the development of architectural prototypes of various memory hierarchy designs is costly and time consuming. In this paper, we will describe a single pass method used in combination with trace sampling techniques to produce a fast and accurate approach for simulating multiple sizes of caches simultaneously.

Original languageEnglish (US)
Pages (from-to)714-719
Number of pages6
JournalIEEE Transactions on Computers
Issue number6
StatePublished - 1998


  • Performance analysis
  • Sampling techniques
  • Single pass algorithms
  • Stacking algorithms
  • Trace-driven simulation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Combining trace sampling with single pass methods for efficient cache simulation'. Together they form a unique fingerprint.

Cite this