可重构高速缓存控制器的方法和系统

摘要

公开了替换具有组关联高速缓冲存储器的计算机系统中的高速缓存管线的方法和结构。该方法使用可改写高速缓存替换控制阵列建立排序指南，其中通过将数据写到高速缓存替换控制阵列中可以动态改变指南。本发明根据排序指南对不同高速缓存管线的状态进行排序，并且在高速缓存命中失误时替换具有最高排序序号的高速缓存管线。

主权项

1.用于计算机系统的方法，所述计算机系统具有组关联高速缓冲存储器，高速缓冲存储器控制器和可改写高速缓存替换控制阵列，所述方法包括：由所述高速缓冲存储器控制器选择要替换的高速缓存管线以处理高速缓存命中失误，其中由所述可改写高速缓存替换控制阵列控制所述选择；在任一时间点将每个高速缓存管线确切保持在预定状态集合中的一个状态上，使得在组关联高速缓冲存储器中的每个组内，所述组中的每个高速缓存管线在任一时间点均处于所述预定状态集合中的、不同于所述组中每个其它高速缓存管线的状态的状态上；和保持所述高速缓存替换控制阵列具有对应于所述预定状态集合中每个状态的记录；其中所述选择包含：在组关联高速缓冲存储器的每个组内，通过确定所述组内每个高速缓存管线的、在所述预定状态集合中的状态在所述高速缓存替换控制阵列中的对应位置，选择用于替换的高速缓存管线；和根据所述高速缓存替换控制阵列中的替换优先级位置的预定顺序，选择这样的高速缓存管线以进行替换，其中该高速缓存管线具有的状态对应于所述高速缓存替换控制阵列中确定的位置中的最高替换优先级位置。