By Topic

Pre-fetching with the segmented LRU algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Pendse, R. ; Dept. of Electr. & Comput. Eng., Wichita State Univ., KS, USA ; Bhagavathula, R.

An economical solution to the need for unlimited amounts of fast memory is a memory hierarchy, which takes advantage of locality and cost/performance of memory technologies. Most of the advanced block replacement algorithms exploit the presence of temporal locality in programs towards a better performing cache. A direct fallout of this approach is the increased overhead involved due to the complexity of the algorithm without any drastic improvement in the cache performance. The performance of the cache could be improved if spatial locality present in the programs is further exploited. Prefetching of data into the cache even before it is requested is considered to be an effective means of improving the utilization of spatial locality within a stream of references. The Segmented-LRU (S-LRU) algorithm is an advanced block replacement algorithm that reduces the problem of flooding in the cache. This paper investigates the impact of pre-fetching on a cache employing the S-LRU block replacement algorithm

Published in:

Circuits and Systems, 1999. 42nd Midwest Symposium on  (Volume:2 )

Date of Conference: