Analytical Studies of Strategies for Utilization of Cache Memory in Computers
Abstract
We analyze quantitatively several strategies for better utilization of the cache or the fast access memory in computers. We define a performance factor α that denotes the fraction of the cache area utilized when the main memory is accessed at random. We calculate α exactly for different competing strategies, including the hash-rehash and the skewed-associative strategies which were earlier analyzed via simulations.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.