[发明专利]用于非易失性主存储器系统中的自适应高速缓存更换的装置、系统和方法

权利要求书

1.一种用于高速缓存更换的装置，包括：

策略单元，包括：

评估器件，用于在实施更换策略的期间基于到非易失性存储器的写入来确定性能度量的值，其中所述非易失性存储器和高速缓冲存储器的每一个存储用于由一个或多个处理器访问的相应数据，该更换策略限定一评估序列，每个评估都用于检测要被收回的高速缓存行；以及

策略参数器件，用于执行所述性能度量的值与参考值的比较，所述参考值为所述更换策略指定失速访问的预定阈值数目，所述策略参数器件用于基于所述比较来更新所述更换策略，包括所述策略参数器件针对该序列的多个评估中的每一个评估更新该评估的相应参数值，所述相应参数值指示脏扇区的阈值数目或有效扇区的阈值数目，其中所述策略单元进一步生成指示对所述更换策略的更新的信号，其中高速缓存更换单元选择用于收回的高速缓冲存储器的行，其中基于所述信号根据所述更换策略来选择该行。

2.根据权利要求1所述的装置，其中所述性能度量是在具有等于时间窗口参数值的长度的时间段内的失速写入访问的数目。

3.根据权利要求1所述的装置，其中所述多个评估之一的相应参数值是用于优先化所述高速缓冲存储器的行的阈值的值。

4.根据权利要求1所述的装置，其中所述策略参数器件还用于生成用于从脏感知更换策略和最近最少使用更换策略转变的信号。

5.一种计算机系统，包括：

一个或多个处理器核；

高速缓冲存储器和非易失性存储器，每一个用来存储用于由一个或多个处理器访问的相应数据；

策略单元，包括：

评估逻辑，用于在实施更换策略的期间基于到非易失性存储器的写入来确定性能度量的值，所述更换策略限定一评估序列，每个评估都用于检测要被收回的高速缓存行；以及

策略参数逻辑，用于执行所述性能度量的值与参考值的比较，所述参考值为所述更换策略指定失速访问的预定阈值数目，所述策略参数逻辑用于基于所述比较来更新所述更换策略，包括所述策略参数逻辑针对该序列的多个评估中的每一个评估更新该评估的相应参数值，所述相应参数值指示脏扇区的阈值数目或有效扇区的阈值数目，其中所述策略单元进一步生成指示对所述更换策略的更新的信号；以及

高速缓存更换单元，其耦合到所述策略单元，所述高速缓存更换单元选择用于收回的所述高速缓冲存储器的行，其中基于所述信号根据所述更换策略来选择该行。

6.根据权利要求5所述的计算机系统，其中所述性能度量是在具有等于时间窗口参数值的长度的时间段内的失速写入访问的数目。

7.根据权利要求5所述的计算机系统，其中所述多个评估之一的相应参数值是用于优先化所述高速缓冲存储器的行的阈值的值。

8.根据权利要求5所述的计算机系统，其中所述策略参数逻辑生成用于从脏感知更换策略和最近最少使用更换策略转变的信号。

9.一种用于高速缓存更换的方法，包括：

在实施更换策略的期间基于到非易失性存储器的写入来确定性能度量的值，其中所述非易失性存储器和高速缓冲存储器中的每一个存储用于由一个或多个处理器访问的相应数据，所述更换策略限定一评估序列，每个评估都用于检测要被收回的高速缓存行；

执行所述性能度量的值与参考值的比较，所述参考值为所述更换策略指定失速访问的预定阈值数目；

基于所述比较来更新所述更换策略，包括针对该序列的多个评估中的每一个评估更新该评估的相应参数值，所述相应参数值指示脏扇区的阈值数目或有效扇区的阈值数目；以及

生成指示对所述更换策略的更新的信号，其中，基于所述信号，根据所述更换策略来选择所述高速缓冲存储器的行以用于收回。

10.根据权利要求9所述的方法，其中所述性能度量是在具有等于时间窗口参数值的长度的时间段内的失速写入访问的数目。

11.根据权利要求9所述的方法，其中所述多个评估之一的相应参数值是用于优先化所述高速缓冲存储器的行的阈值的值。

12.根据权利要求9所述的方法，其中所述信号是生成来用于从脏感知更换策略和最近最少使用更换策略转变的。