Modified Pseudo LRU replacement algorithm

Hassan Ghasemzadeh, Sepideh Mazrouee, Mohammad Reza Kakoee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

Although the LRU replacement algorithm has been widely used in cache memory management, it is well-known for its inability to be easily implemented in hardware. Most of primary caches employ a simple block replacement algorithm like Pseudo LRU to avoid the disadvantages of a complex hardware design. In this paper, we propose a novel block replacement scheme, MPLRU (Modified Pseudo LRU), by exploiting second chance concept in Pseudo LRU algorithm. A comprehensive comparison is made between our algorithm and both true LRU and other conventional schemes such as FIFO, Random and Pseudo LRU. Experimental results show that MPLRU significantly reduces the number of cache misses compared to the other algorithms. Simulation results reveal that in average our algorithm can provide a value of 8.52% improvement on the miss ratio compared to the Pseudo LRU algorithm. Moreover, it provides 7.93% and 11.57%performance improvement compared to FIFO and Random replacement policies respectively.

Original languageEnglish (US)
Title of host publicationProceedings - 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems, ECBS 2006
Pages368-373
Number of pages6
DOIs
StatePublished - 2006
Externally publishedYes
Event13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems, ECBS 2006 - Potsdam, Germany
Duration: Mar 27 2006Mar 30 2006

Publication series

NameProceedings of the International Symposium and Workshop on Engineering of Computer Based Systems

Conference

Conference13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems, ECBS 2006
Country/TerritoryGermany
CityPotsdam
Period3/27/063/30/06

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Modified Pseudo LRU replacement algorithm'. Together they form a unique fingerprint.

Cite this