CACHE REPLACEMENT POLICY THAT CONSIDERS MEMORY ACCESS TYPE

摘要

The associative cache memory comprising: an array of M sets of storage elements arranged by N paths; And an allocation unit for allocating storage elements of the array in accordance with a memory access miss in the cache memory. Each memory access selects a set. Each memory access has an associated MAT of a plurality of predetermined memory access types (MAT). Each effective memory element has an associated MAT and a mapping containing a MAT priority for each MAT. In accordance with a missed memory access in the array, the allocation unit determines the most eligible path and the second most eligible path of the set selected for replacement based on the permutation policy, and the MAT priority of the most- If the MAT is greater than the MAT priority of the most appropriate passage, it replaces the second most likely passage, not the most appropriate one.