METHOD AND APPARATUS FOR LEAST-RECENTLY-USED REPLACEMENT OF A BLOCK FRAME IN AN ELECTRONIC MEMORY DEVICE

摘要

A method and apparatus for replacement in a least-recently-used strategies is disclosed. An exemplary embodiment of the replacement strategy presented herein is a replacement strategy for set associative caches. The method and apparatus stores a priority level to determine which block frame is to be selected for replacement. Due to its simplicity, the disclosed approach and apparatus enables small implementations and is easily scalable. Consequently, the present method and apparatus is highly desirable for implementations of area critical applications.