• DocumentCode
    3336865
  • Title

    A statistical model of skewed-associativity

  • Author

    Michaud, Pierre

  • Author_Institution
    IRISA/INRIA, France
  • fYear
    2003
  • fDate
    6-8 March 2003
  • Firstpage
    204
  • Lastpage
    213
  • Abstract
    This paper presents a statistical model for explaining why skewed-associativity removes conflicts better than set-associativity. We show that, with a high probability, 2-way skewed associativity emulates full associativity for working-sets up to half the cache size, and we show that 3-way skewed-associativity is almost equivalent to full associativity.
  • Keywords
    cache storage; content-addressable storage; performance evaluation; associativity; cache; computer architecture; skewed-associativity; Computer architecture; Costs; Hardware; History; Indexing; Microarchitecture; Paints; Probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Performance Analysis of Systems and Software, 2003. ISPASS. 2003 IEEE International Symposium on
  • Print_ISBN
    0-7803-7756-7
  • Type

    conf

  • DOI
    10.1109/ISPASS.2003.1190247
  • Filename
    1190247
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3336865