An Analytic Study of Caching in Computer Systems

✍ Scribed by Duane Buck; Mukesh Singhal

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 263 KB
• Volume: 32
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1006/jpdc.1996.0014

✦ Synopsis

Cache performance is analyzed for the independent reference model (IRM) of data reference in conjunction with the least recently used (LRU) cache block replacement policy. The method has low computational complexity and high accuracy. The method computes the cache-hit rate, the probabilities of various numbers of references to a block while it is cache resident, the probabilities a block being replaced belongs to each memory segment (grouping by probability of access), the probability that a block being replaced was modified while in cache (assuming write-back policy), and the average number of references made to all blocks since the last reference to a block being replaced. The analysis is extended to address cache coherence in parallel and distributed systems.