[发明专利]多类数据高速缓存策略

摘要

一种多类数据高速缓存策略，本发明的一个实施例阐明了基于数据的数据类从数据高速缓存逐出数据的机制。基于反映数据再使用可能性的数据类，对存储在数据高速缓存中的高速缓存行中的数据分类。数据类存储在标记存储装置中，其中在标记存储装置中的每个标记对应于数据高速缓存中的单个高速缓存行。当为与命令相关的数据保留高速缓存行时，标记查找单元检查在标记存储装置中的数据类以确定哪些数据逐出。具有低的再使用可能的数据以比具有高的再使用可能的数据更高的优先级逐出。有利地，对属于具有较低的再使用可能的数据类的数据的逐出降低了在系统中的高速缓存缺失的数目。

主权项

一种用于从耦合到一个或多个客户端和外部存储器的中间高速缓存中逐出数据的系统，该系统包括：一个或多个数据高速缓存单元；标记存储单元，该标记存储单元配置为存储用于与该一个或多个数据高速缓存单元相关的多个高速缓存行的每个的不同入口，其中每个入口包括指示与存储在对应于该入口的该高速缓存行中的数据相关的逐出类的标记和指示是否在对应于该入口的该高速缓存行中的该数据是干净的和未钉住的的状态部分，且其中该逐出类指示存储在对应于该入口的该高速缓存行中的该数据将由该一个或多个客户端再使用的可能性；标记查找单元，该标记查找单元耦合于该一个或多个数据高速缓存单元和该标记存储单元，且其配置为：从客户端接收包括相关存储器地址的命令，识别在该一个或多个数据高速缓存单元中的一个或多个高速缓存行以基于该存储器地址存储与该命令相关的数据，确定相对于该一个或多个高速缓存行存在高速缓存缺失，和基于与存储在该一个或多个高速缓存行的至少一个中的数据相关的包括在对应于该至少一个高速缓存行的在该标记存储单元中的该入口中的该逐出类，使驻存在该至少一个高速缓存行中的该数据逐出。