TECHNIQUES TO REDUCE READ-MODIFY-WRITE OVERHEAD IN HYBRID DRAM/NAND MEMORY, AND MEMORY CACHE CONTROLLER THEREFOR

摘要

PROBLEM TO BE SOLVED: To provide a method of choosing a cache line of a plurality of cache lines of data for eviction from a frontend memory.SOLUTION: A method includes the steps of: assigning a baseline replacement score to each way of a plurality of ways of a cache, the ways respectively storing the cache lines; assigning a validity score to each way based on a degree of validity of the cache line stored in each way; assigning an eviction decision score to each way based on a function of the baseline replacement score for the way and the validity score for the way; and choosing a cache line of the way having a highest eviction decision score as the cache line for eviction.SELECTED DRAWING: Figure 4