简化了缓存替换策略的实现的多线程缓存方法和装置

摘要

一种用于在多线程处理器中使用的高速缓冲存储器，包括多个组关联线程高速缓存，带有一个或多个线程高速缓存，每一个都实现基于访问请求地址的清除处理，其减少了所述高速缓冲存储器中所需的替换策略存储量。在示例性实施例中，至少一个特定线程高速缓存包括具有多个存储位置组的存储器阵列和用于存储标签的目录，每个标签与存储位置之一的特定地址的至少一部分相对应，所述目录具有多个条目，每个条目存储多个标签，从而如果存储器阵列中有n组存储位置，则有n个标签与各目录条目相关联。目录被用于在访问请求和存储器阵列的存储位置之间实现组关联地址映射。根据与高速缓存未命中事件相关联的访问请求中的至少一部分地址的至少一部分，从与高速缓存未命中事件相关联的特定线程高速缓存中选出一个用于清除特定存储位置的条目。

主权项

1.一种用于多线程处理器的高速缓冲存储器，所述高速缓冲存储器包括多个线程高速缓存，所述线程高速缓存中的至少一个给定线程高速缓存包括：包括多组存储位置的存储器阵列；和用于存储标签的目录，每个标签与所述存储位置之一的特定地址的至少一部分相对应，所述目录具有多个条目，每个条目存储多个标签；其中，结合高速缓存未命中事件，至少部分地基于与所述高速缓存未命中事件相关联的访问请求中的地址的至少一部分，通过利用所述访问请求中的地址的一个或多个比特来识别所述目录的给定条目中的标签总数的子集，选出一个特定存储位置中的条目从所述给定线程高速缓存中清除，被选择清除的条目被选择为与识别出的所述目录的给定条目中的标签总数的子集中的标签相对应的条目。