Patent ID: 6105115
Filing Date: 2000-08-15
Classification: G06F

Abstract:
A method of managing a memory array, the method comprising:a. implementing a not recently used (NRU) algorithm to track a plurality of lines in a first region of the array, including setting a NRU bit of each of a corresponding one of said lines in the first region of the array to indicate which of said lines have been recently used;b. implementing a NRU algorithm to track a plurality of lines in a second region of the array, including setting a NRU bit of each of a corresponding one of said lines in the second region of the array to indicate which of said lines have been recently used; andc. implementing a least recently used (LRU) algorithm to track the first region as a single entry and the second region as a single entry in an LRU table, including establishing a LRU region.