[发明专利]多核片上系统中的缓存策略

权利要求书

1.一种在缓存中实现自适应分配策略的系统，包括：

多核系统，其被配置用于：

接收用于分配成新缓存块以供在所述缓存中存储的数据类型的数据；

从多个配置文件中确定配置文件的选择，其中所述多个配置文件中的每一个定义多个分配动作，并且所述多个动作是根据LRU类型的分配策略而定义，并且至少部分地基于缓存行动的类型、包括根据LRU分配策略的LRU位的缓存标签、所接收的数据的数据类型以及具有用于确定是否修改LRU分配策略的状态的状态位来确定所选择的配置文件；以及

根据所选择的配置文件，为新的缓存块在缓存中分配位置。

2.如权利要求1所述的系统，其特征在于，所述多个配置文件中的每个配置文件针对读取未命中、写入未命中、具有逻辑0或逻辑1状态的状态位的读取命中而单独编程。

3.如权利要求1所述的系统，其特征在于，所述数据类型是流类型，配置文件的选择是基于所述流类型，其中流类型包括IO流量、搜索、程序指令、数据以及加速器链接操作中之一。

4.如权利要求1所述的系统，其特征在于，在所述多个配置文件中的每个配置文件内并且状态位具有逻辑0或逻辑1状态值时，多个不同的动作中存在至少两个不同的动作用以配置所述分配策略，并且所述方法还包括：由多核系统根据改变状态位的值的可编程概率来选择至少两个动作。

5.如权利要求1所述的系统，其特征在于，所述缓存是包括多个通路的最后一级缓存，所述多个通路包括LRU0通路，并且所述选定的配置文件是对于流式数据类型的写入未命中，该所选择的配置文件在选定的位置处进行分配、在新分配的行上设置所述状态位，并且逐出在LRU0通路中的行。

6.如权利要求1所述的系统，其特征在于，所述选定的配置文件是对于流式类型数据的写入命中，该配置文件升级LRU位置并且设置所述状态位。

7.如权利要求1所述的系统，其特征在于，所述数据类型是流数据类型，并且所述选定的配置文件是读取未命中流式类型数据配置文件，其致使所述策略不分配所述缓存中的位置。

8.如权利要求1所述的系统，其特征在于，所述数据类型是流数据类型，并且所述选定的配置文件是读取命中流式类型数据，其致使所述策略降级或不改变当前LRU位置并且清除所述状态位。

9.如权利要求1所述的系统，其特征在于，所述数据类型是流数据类型，并且所述选定的配置文件是对于短结构类型的写入未命中，该配置文件致使所述策略在LRU0位置进行分配并且清除所述状态位。

10.如权利要求1所述的系统，其特征在于，所述数据类型是流数据类型，并且所述选定的配置文件是对于短结构类型的写入命中，该配置文件致使所述策略不改变LRU位置并且选择所述状态位的下一值。

11.如权利要求1所述的系统，其特征在于，所述选定的配置文件是读取，其致使所述策略在状态位被设置于LRU0位置的情况下不进行分配。

12.如权利要求1所述的系统，其特征在于，所述选定的配置文件是对于短结构类型的读取命中，该配置文件致使所述策略升级LRU位置达可编程量。

13.如权利要求1所述的系统，其特征在于，还被配置用于：根据数据流量模式类型选择替换策略。

14.如权利要求13所述的系统，其特征在于，所述数据流量模式类型是流式IO数据的速率。

15.如权利要求13所述的系统，其特征在于，所述数据流量模式类型是对短数据结构的随机访问的速率。