English

Analytical Studies of Strategies for Utilization of Cache Memory in Computers

Statistical Mechanics 2007-05-23 v1

Abstract

We analyze quantitatively several strategies for better utilization of the {\em cache} or the {\em {fast access}} memory in computers. We define a performance factor α\alpha that denotes the fraction of the cache area utilized when the main memory is accessed at random. We calculate α\alpha exactly for different competing strategies, including the hash-rehash and the skewed-associative strategies which were earlier analyzed via simulations.

Keywords

Cite

@article{arxiv.cond-mat/0001090,
  title  = {Analytical Studies of Strategies for Utilization of Cache Memory in Computers},
  author = {Satya N. Majumdar and Jaikumar Radhakrishnan},
  journal= {arXiv preprint arXiv:cond-mat/0001090},
  year   = {2007}
}

Comments

4 pages Revtex (two-column)