Improving cache hit ratio by extended referencing cache lines

  • Authors:
  • Chit-Te Wang;Nelson Passos

  • Affiliations:
  • Department of Computer Science, Midwestern State University, Wichita Falls, TX;Department of Computer Science, Midwestern State University, Wichita Falls, TX

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cache memory has been proved to narrow the latency between CPU and main memory. In this study, an algorithm is presented to improve the cache-hit ratio by using an extension to the locality of references (spatial and temporal). The new algorithm extends the reference flagging to additional data lines already residing in the cache besides the one referenced by the processor. It is an extension to a two-way set associative mapping function working in conjunction with a LRU replacement technique. Experiments conducted with memory access traces of running an electrical circuit simulator showed a slight improvement over the standard LRU technique, justifying the use of the new algorithm.