[发明专利]多核处理器及更新多核处理器中的高速缓存的方法

权利要求书

1.一种更新多核处理器中的高速缓存的方法，所述方法包括：

接收与在所述多核处理器的单个核上运行的处理或线程相关联的高速缓存未命中的通知，其中所述单个核包括：

第一高速缓存分区，所述单个核从所述第一高速缓存分区读取数据并且所述单个核将来自第一数据源的数据存储到所述第一高速缓存分区；以及

第二高速缓存分区，所述单个核从所述第二高速缓存分区读取数据并且所述单个核将来自第二数据源的数据存储到所述第二高速缓存分区；

确定与所述高速缓存未命中相关联的地址对应于所述第一数据源；以及

将与所述高速缓存未命中相关联的数据存储在所述第一高速缓存分区中，

其中将与所述高速缓存未命中相关联的所述数据存储在所述第一高速缓存分区中包括：

将所述第一高速缓存分区的当前大小与所述第一高速缓存分区的目标大小进行比较；以及

响应于所述第一高速缓存分区的所述当前大小小于所述目标大小，通过逐出与所述第二高速缓存分区相关联的数据来增大所述第一高速缓存分区的所述当前大小。

2.根据权利要求1所述的方法，其中所述处理包括应用和所述应用的执行线程中的一个。

3.根据权利要求1所述的方法，其中所述第一数据源与第一存储器控制器相关联，所述第二数据源与第二存储器控制器相关联。

4.根据权利要求3所述的方法，其中所述第一数据源具有相对于所述单个核的所述高速缓存的第一延时，所述第二数据源具有相对于所述单个核的所述高速缓存的第二延时，并且其中所述第一延时与第二延时基本上不同。

5.根据权利要求3所述的方法，其中所述第一数据源具有与所述高速缓存未命中以及将与所述高速缓存未命中相关联的数据提供给所述单个核相关联的第一能量成本，其中所述第二数据源具有与所述高速缓存未命中以及将与所述高速缓存未命中相关联的数据提供给所述单个核相关联的第二能量成本，并且其中所述第一能量成本与所述第二能量成本基本上不同。

6.根据权利要求1所述的方法，其中确定与所述高速缓存未命中相关联的地址对应于所述第一数据源包括使用基于包括在与所述高速缓存未命中相关联的所述地址中的模式而产生的匹配矢量来标识所述第一数据源。

7.根据权利要求1所述的方法，其中将与所述高速缓存未命中相关联的所述数据存储在所述第一高速缓存分区中包括：当所述第一高速缓存分区的当前大小等于或大于所述目标大小时，用与所述高速缓存未命中相关联的数据取代所述第一高速缓存分区中的数据。

8.根据权利要求1所述的方法，其中所述第一高速缓存分区的目标大小基于所述第一数据源的成本函数以及在所述单个核上运行的所述处理的未命中率。

9.根据权利要求8所述的方法，其中所述成本函数包括与在所述单个核上运行的所述处理相关联的高速缓存未命中延时成本以及与在所述单个核上运行的所述处理相关联的高速缓存未命中能量成本中的至少一个。

10.根据权利要求1所述的方法，还包括通过优化降低与在所述单个核上运行的所述处理相关联的高速缓存未命中的总成本来选择所述第一高速缓存分区的目标大小。

11.根据权利要求10所述的方法，其中优化降低高速缓存未命中的总成本包括使用常规组合搜索算法，在所述常规组合搜索算法中，高速缓存分区的未命中成本基于与所述第一数据源相关联的成本函数以及存储在所述高速缓存分区中的数据对象的数量。

12.根据权利要求1所述的方法，还包括存储所述第一高速缓存分区的未命中成本，所述第一高速缓存分区的未命中成本与接收所述高速缓存未命中的所述通知以及将与所述高速缓存未命中相关联的数据提供给所述多核处理器的单个核相关联。