[发明专利]缓存替换技术

摘要

本申请揭示了一种缓存替换技术。该缓存替换技术应用于包含非易失性缓存的计算机系统中。根据所述缓存替换技术，在与访问地址对应的缓存集合的最近最少使用LRU路中选择多个待选择路，并分别将所述待写入数据与所述多个待选择路的样本数据进行比较获得多个汉明距离，并将值最小的汉明距离对应的路中的cache line作为待替换的cache line。本申请提供的缓存替换技术能够在保证缓存命中率的基础上降低所述计算机系统的写开销。

主权项

1.一种缓存替换方法，其特征在于，所述方法应用于包括缓存的计算机系统中，所述缓存包括缓存控制器以及与所述缓存控制器连接的用于缓存数据的存储介质，所述存储介质为非易失性存储介质，所述方法包括：所述缓存控制器接收写请求，所述写请求中包含有待写入的数据和访问地址；所述缓存控制器根据所述访问地址确定所述缓存中没有缓存对应的缓存行cache line；所述缓存控制器从所述访问地址对应的缓存集合中确定N个待选择路，其中，所述缓存中包括多个缓存集合，每个缓存集合中包含有M个路，每个路中包含有一个cache line，N的值不小于2，且M大于N；所述缓存控制器分别将所述待写入数据与所述N个待选择路的样本数据进行比较以获得N个汉明距离，其中，所述样本数据与所述待写入数据的长度相同，所述汉明距离用于指示所述两个相同长度的数据具有的不同的对应位的数量；所述缓存控制器将所述N个汉明距离中的最小值所对应的路中的cache line作为待替换的cache line；所述缓存控制器将所述待写入的数据写入所述存储介质中，所述待写入数据用于替换所述待替换的cache line。