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 journalArticle

Abstract

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.

    Fingerprint

Keywords

  • 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

Cite this