[发明专利]具有基于线程标识符的缓存清除的多线程缓存方法和装置

摘要

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

主权项

1.一种用于在多线程处理器中使用的高速缓冲存储器，所述高速缓冲存储器包括多个线程高速缓存，所述线程高速缓存中的至少一个给定的线程高速缓存包括：包括多组存储位置的存储器阵列；和用于存储标签的目录，每个标签与其中一个存储位置的特定地址的至少一部分相对应，所述目录具有多个条目，每个条目存储多个标签；其特征在于，结合一个高速缓存未命中事件，至少部分地基于所述给定的线程高速缓存的线程标识符的至少一部分，从所述给定的线程高速缓存中选出一个特定的存储位置中的条目用于清除。