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

摘要

本发明实施例公开了一种缓存冲突检测方法、装置及系统，用于全面细粒度地反映使用方之间对共享高速缓存的竞争冲突程度。本发明实施例方法包括将共享高速缓存中的多个高速缓存组平均划分为N个超级组，高速缓存组的数量为N的正整数倍；计算预设时间内各个使用方对各个超级组的命中次数；根据命中次数生成各个使用方的命中向量，命中向量为N维向量；根据命中向量计算每两个使用方之间的命中向量相似度，命中向量相似度用于指示两个使用方之间对共享高速缓存的竞争程度；根据命中向量相似度识别对共享高速缓存存在竞争冲突的使用方。通过实施本发明方案，能够精确反映使用方之间对共享高速缓存的竞争冲突程度。

主权项

一种缓存冲突检测方法，其特征在于，包括：将共享高速缓存中的多个高速缓存组平均划分为N个超级组，所述高速缓存组的数量为所述N的正整数倍；计算预设时间内各个使用方对各个超级组的命中次数；根据所述命中次数生成各个使用方的命中向量，所述命中向量为N维向量；根据所述命中向量计算每两个使用方之间的命中向量相似度，所述命中向量相似度用于指示两个使用方之间对所述共享高速缓存的竞争程度；根据所述命中向量相似度识别对所述共享高速缓存存在竞争冲突的使用方；其中，所述命中向量相似度的算法为取两个使用方的命中向量的数量积的值作为命中向量相似度。