[发明专利]根据卷标比特的动态高速缓存置换路选择

摘要

一种高速缓存存储器包含了一个模式输入端，其指示了高速缓存存储器要操作的多个分配模式，多个项目的一个组相关数组，其具有相乘的多个组与W个路，一输入端，其接收了一个内存地址，所述的内存地址包含了用来从所述的多个组中选取其中一个组的一个索引，以及用来与所存储在所选取的组中的W路中的多个项目的多个卷标做对照的一个卷标，以判断所述的内存地址在所述数组中为命中或未命中，当所述的内存地址未命中于所述的数组，基于所述的分配模式而选取所述卷标的一或多个比特，基于所述的分配模式而在所选取的该卷标的比特执行一个函数来产生所述数组的W路的一个子组，并且分配至所选取组的路的子组的其中一路。

主权项

1.一种高速缓存存储器，包括：一模式输入端，用以指示该高速缓存存储器要被动态配置为操作在多个分配模式中的何者，其中该些分配模式包括一第一模式以及一第二模式；多个项目的一组相关数组，该组相关数组具有多个组，其中各该些组具有W路，其中W是大于1的整数；一输入端，用以接收一内存地址，该内存地址包括：一索引，用以从该些组中选出一组；以及一卷标，用以对照于存储在所选取组的W路的多个项目中的多个卷标以判断该内存地址在该数组中为命中或未命中；以及一分配逻辑，用以当该内存地址在该数组中为未命中的时候：当操作在该第一模式时分配至所选取组的任一路；当操作在该第二模式时：根据该分配模式而选取该卷标的二或多个比特；根据该分配模式而在所选取的该卷标的二或多个比特执行根据该分配模式选取的多个函数之一以产生该数组的W路的一子组；以及分配至所选取组的路的子组的其中一路，其中在该卷标的二或多个比特执行的該些函数包含将该卷标的二或多个比特轮转(rotation)该分配模式指定的比特，其中当包含该高速缓存存储器的处理器上有正在运行的新进程被侦测到时，该高速缓存存储器对应该侦测而从该第一模式转换至该第二模式。