灵活高速缓存分配技术的基于优先级的高速缓存行驱逐算法

摘要

所公开的实施例关于高速缓存行驱逐算法。在一个示例中，系统包括：具有多个通道的末级高速缓存(LLC)，每个通道被分配给多个优先级中的一个，每个优先级具有所指定的要占据的最少通道和最多通道；高速缓存控制电路(CCC)，用于：如果存在任何无效CL，则将具有请求方优先级的传入高速缓存行(CL)存储到无效CL；否则，当请求方优先级为最低优先级且具有一或更大的占用时，或当占用处于最大值时，驱逐具有请求方优先级的最近最少使用的(LRU)CL；否则，当占用在最小值与最大值之间时，驱逐具有请求方优先级或更低优先级的LRU CL；否则，当占用小于最小值时，如果存在具有更低优先级的任何LRU CL，则驱逐之；否则，驱逐具有更高优先级的LRU CL。