Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/6084,
  title    = {Hardware Implementation of Stack-Based Replacement Algorithms},
  author    = {Hassan Ghasemzadeh and  Sepideh Mazrouee and  Hassan Goldani Moghaddam and Hamid Shojaei and  Mohammad Reza Kakoee},
  country   = {},
  institution={},
  abstract  = {Block replacement algorithms to increase hit ratio
have been extensively used in cache memory management. Among
basic replacement schemes, LRU and FIFO have been shown to be
effective replacement algorithms in terms of hit rates. In this paper,
we introduce a flexible stack-based circuit which can be employed in
hardware implementation of both LRU and FIFO policies. We
propose a simple and efficient architecture such that stack-based
replacement algorithms can be implemented without the drawbacks
of the traditional architectures. The stack is modular and hence, a set
of stack rows can be cascaded depending on the number of blocks in
each cache set. Our circuit can be implemented in conjunction with
the cache controller and static/dynamic memories to form a cache
system. Experimental results exhibit that our proposed circuit
provides an average value of 26% improvement in storage bits and its
maximum operating frequency is increased by a factor of two},
    journal   = {International Journal of Computer, Electrical, Automation, Control and Information Engineering},  volume    = {2},
  number    = {4},
  year      = {2008},
  pages     = {1152 - 1156},
  ee        = {http://waset.org/publications/6084},
  url       = {http://waset.org/Publications?p=16},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 16, 2008},
}