A Statistical Model of Skewed Associativity - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

A Statistical Model of Skewed Associativity

Pierre Michaud
  • Function : Author
  • PersonId : 738135
  • IdHAL : pmichaud

Abstract

This paper presents a statistical model of set-associativity, victim caching and skewed-associativity, with an emphasis on skewed-associativity. We show that set-associativity is not efficient when the working-set size is close to the cache size. We refer to this as the unit working-set problem. We show that victim-caching is not a practical solution to the unit working-se- t problem either, although victim caching emulates full associativity for working-sets much larger than the victim buffer itself. On the other hand we show that 2-way skewed associativity emulates full associativity for working-sets up to half the cache size, and that 3-way skewed-associativity is almost equivalent to full associativity, i.e., skewed-associativity is a practical solution to the unit working-set problem.
Fichier principal
Vignette du fichier
RR-4582.pdf (288.73 Ko) Télécharger le fichier

Dates and versions

inria-00072003 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00072003 , version 1

Cite

Pierre Michaud. A Statistical Model of Skewed Associativity. [Research Report] RR-4582, INRIA. 2002. ⟨inria-00072003⟩
107 View
133 Download

Share

Gmail Facebook X LinkedIn More