[发明专利]基于划分感知和线程感知的末级高速缓存的性能优化方法

权利要求书

1.一种基于划分感知和线程感知的末级高速缓存的性能优化方法，用于多核处理器与共享末级高级缓存间的数据和指令的通信，其特征在于所述方法包括在多核处理器并行执行应用时，共享末级高级缓存通过划分感知淘汰方法来选择末级高速缓存的候选替换块；并使用线程感知动态插入方法TADIP在基本LRU方法和双向插入方法中优选方法进行高速缓存中新数据块插入以及使用线程感知动态提升方法TADPP-F在最近最常使用方法和单步提升方法之间进行选择提升末级高速缓存中的命中块。

2.根据权利要求1所述的方法，其特征在于所述方法中划分感知淘汰方法采用基于效用的高速缓存划分方法所提供的目标划分方案来选择末级高速缓存中候选淘汰块。

3.根据权利要求1所述的方法，其特征在于所述方法中划分感知淘汰方法包括当某个处理器核发生Cache缺失时，首先对缺失所在的Cache组中属于该处理器核的Cache块的数量进行统计，如果该处理器核的Cache块的数量大于分配给该核的Cache块的数目，则发生缺失处理器核的LRU块被淘汰；否则，所有不属于该处理器核的Cache块中最近最少被使用的将被淘汰。

4.根据权利要求1所述的方法，其特征在于所述方法中线程感知动态提升方法包括以所有剩余应用程序当前各自表现最好的提升方法为基础，来选择每个应用程序的最优提升方法。

5.根据权利要求1所述的方法，其特征在于所述方法中通过锦标赛监控器将TADIP-F方法和TADPP-F方法集成到一起。

6.根据权利要求5所述的方法，其特征在于所述方法中标识每个应用程序所对应的竞争检测位(Set Dueling Monitors，SDMs)采用内容可寻址存储器或哈希函数来标识。

7.根据权利要求5所述的方法，其特征在于所述方法中标识每个应用程序所对应的SDMs采用哈希函数来标识时，在多核处理器内设置加法器和比较器来实现。