[发明专利]分组高速缓存系统和方法

权利要求书

1.一种分组高速缓存系统，包括：

高速缓存存储器分配器，用于接收与非高速缓存存储器相对应并被分配给分组的存储器地址、并将所述存储器地址与高速缓存存储器地址相关联；

哈希表，用于存储所述存储器地址和所述高速缓存存储器地址，其中所述存储器地址作为键，并且所述高速缓存存储器地址作为值；

高速缓存存储器，用于将所述分组存储在由所述高速缓存存储器地址指示的位置处；以及

逐出引擎，用于当所述高速缓存存储器的占用率高时，确定要从所述高速缓存存储器移除并放置在所述非高速缓存存储器中的一个或多个经高速缓存的分组。

2.根据权利要求1所述的分组高速缓存系统，进一步包括用于将所述存储器地址指派给所述分组的存储器分配器。

3.根据权利要求2所述的分组高速缓存系统，其中，所述存储器分配器可操作以将所述分组形成为一个或多个信元，当所述分组形成为一个信元时，所述一个或多个信元包括控制信元，并且当所述分组形成为多于一个信元时，所述一个或多个信元包括控制信元和一个或多个数据信元，其中所述存储器分配器将所述存储器地址指派给所述控制信元，并且将一个或多个附加存储器地址分别指派给所述一个或多个数据信元。

4.根据权利要求3所述的分组高速缓存系统，其中，当所述分组形成为多于一个信元时，所述控制信元包括指向所述一个或多个附加存储器地址中的相应存储器地址的一个或多个指针。

5.根据权利要求3所述的分组高速缓存系统，其中，当所述分组形成为多于一个信元时，所述高速缓存存储器分配器可操作以接收所述一个或多个附加存储器地址，并将所述一个或多个附加存储器地址与相应的一个或多个附加高速缓存存储器地址相关联。

6.根据权利要求5所述的分组高速缓存系统，其中，所述哈希表可操作以存储所述一个或多个附加存储器地址和所述一个或多个附加高速缓存存储器地址，其中所述一个或多个附加存储器地址作为键，并且所述一个或多个附加高速缓存存储器地址作为相应值。

7.根据权利要求5所述的分组高速缓存系统，其中，所述高速缓存存储器可操作以将所述分组的一部分存储在由所述高速缓存存储器地址指示的所述位置处，并且将所述分组的相应其他部分存储在由所述一个或多个附加高速缓存存储器地址指示的相应位置处。

8.根据权利要求1所述的分组高速缓存系统，其中，所述逐出引擎包括用于存储所述高速缓存存储器中所存储的每个分组的优先级的存储器。

9.根据权利要求1所述的分组高速缓存系统，其中，所述系统是集成电路的整体部分。

10.根据权利要求9所述的分组高速缓存系统，其中，所述集成电路是专用集成电路(ASIC)。

11.根据权利要求9所述的分组高速缓存系统，其中，所述高速缓存存储器是所述集成电路的整体部分，并且所述非高速缓存存储器在所述集成电路外部。

12.根据权利要求11所述的分组高速缓存系统，其中，所述高速缓存存储器是静态随机存取存储器(SRAM)，并且所述非高速缓存存储器是动态随机存取存储器(DRAM)。

13.根据权利要求1所述的分组高速缓存系统，进一步包括重新排序引擎，所述重新排序引擎用于接收读取请求，所述读取请求包括与所述非高速缓存存储器相对应并被分配给要从所述高速缓存存储器或所述非高速缓存存储器读取的期望分组的读取地址，并且所述重新排序引擎用于在从所述高速缓存存储器或所述非高速缓存存储器读取时将所述期望分组存储到重新排序缓冲区中，以使得在相对于其他读取请求的定时的确切定时处响应于所述读取请求供应所述期望分组。