[发明专利]一种缓存冲突检测方法、装置及系统

权利要求书

1.一种缓存冲突检测方法，其特征在于，包括：

将共享高速缓存中的多个高速缓存组平均划分为N个超级组，所述高速缓存组的数量为所述N的正整数倍；

计算预设时间内各个使用方对各个超级组的命中次数；

根据所述命中次数生成各个使用方的命中向量，所述命中向量为N维向量；

根据所述命中向量计算每两个使用方之间的命中向量相似度，所述命中向量相似度用于指示两个使用方之间对所述共享高速缓存的竞争程度；

根据所述命中向量相似度识别对所述共享高速缓存存在竞争冲突的使用方；

其中，所述命中向量相似度的算法为取两个使用方的命中向量的数量积的值作为命中向量相似度。

2.根据权利要求1所述的方法，其特征在于，所述命中向量的N个维度与所述N个超级组一一对应，

所述根据所述命中次数生成各个使用方的命中向量包括：

生成所述各个使用方未赋值的N维命中向量；

若命中次数小于第一阈值，则对所述命中向量中对应的维度赋值为0，否则赋值为1。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述命中向量相似度识别对所述共享高速缓存存在竞争冲突的使用方包括：

若所述命中向量相似度小于第二阈值，则确定所述命中向量相似度对应的两个使用方之间不存在竞争冲突；

若所述命中向量相似度不小于第二阈值，则确定所述命中向量相似度对应的两个使用方之间存在竞争冲突。

4.根据权利要求1或2所述的方法，其特征在于，还包括：

对存在竞争冲突的使用方进行调度。

5.根据权利要求1或2所述的方法，其特征在于，

所述使用方为线程、进程或虚拟机。

6.一种缓存冲突检测装置，其特征在于，包括：

划分单元，用于将共享高速缓存中的多个高速缓存组平均划分为N个超级组，所述高速缓存组的数量为所述N的正整数倍；

计数单元，用于计算预设时间内各个使用方对各个超级组的命中次数；

生成单元，用于根据所述命中次数生成各个使用方的命中向量，所述命中向量为N维向量；

计算单元，用于根据所述命中向量计算每两个使用方之间的命中向量相似度，所述命中向量相似度用于指示两个使用方之间对所述共享高速缓存的竞争程度；

识别单元，用于根据所述命中向量相似度识别对所述共享高速缓存存在竞争冲突的使用方；

其中，所述计算单元包括：点积子单元，用于将每两个使用方的命中向量的数量积作为所述每两个使用方的命中向量相似度。

7.根据权利要求6所述的装置，其特征在于，所述使用方为线程、进程或虚拟机，所述命中向量的N个维度与所述N个超级组一一对应，

所述生成单元包括：

生成子单元，用于生成所述各个使用方未赋值的N维命中向量；

赋值子单元，用于若命中次数小于第一阈值，则对所述命中向量中对应的维度赋值为0，否则赋值为1。

8.根据权利要求6或7所述的装置，其特征在于，所述识别单元包括：

第一识别子单元，用于若所述命中向量相似度小于第二阈值，则确定所述命中向量相似度对应的两个使用方之间不存在竞争冲突；

第二识别子单元，用于若所述命中向量相似度不小于第二阈值，则确定所述命中向量相似度对应的两个使用方之间存在竞争冲突。

9.根据权利要求6或7所述的装置，其特征在于，还包括：

调度单元，用于对存在竞争冲突的使用方进行调度。

10.一种缓存冲突检测系统，其特征在于，包括：至少两个使用方、共享高速缓存和缓存冲突检测装置，

所述至少两个使用方，用于共享所述共享高速缓存；

所述共享高速缓存包括多个高速缓存组；

所述缓存冲突检测装置，用于检测所述至少两个使用方对所述共享高速缓存的竞争冲突，所述缓存冲突检测装置为权利要求6至9任一项所述的缓存冲突检测装置。

11.根据权利要求10所述的系统，其特征在于，

所述使用方为线程、进程或虚拟机。