[发明专利]具有存储器级并行支持的索引加速器

权利要求书

1.一种具有存储器级并行(MLP)的索引加速器，包括：

请求解码器，其接收索引请求并包括多个配置寄存器；

控制器，其通信地耦合到请求解码器以通过将接收到的索引请求中的索引请求分配到多个配置寄存器中的配置寄存器来支持MLP；

缓冲器，其通信地耦合到控制器以存储与用于响应于索引请求的控制器的索引操作相关的数据。

2.根据权利要求1所述的具有MLP支持的索引加速器，其中所述控制器为了支持MLP，进一步：

通过发出用于响应于索引请求的针对散列表链中下一条目的预取请求而提供索引请求的执行以前进。

3.根据权利要求2所述的具有MLP支持的索引加速器，其中所述控制器为了支持MLP，进一步：

通过经由未命中状态处理寄存器(MSHR)或预取缓冲器发出预取请求而提供索引请求的执行以前进。

4.根据权利要求1所述的具有MLP支持的索引加速器，其中所述控制器为了支持MLP，进一步：

确定在索引请求的执行期间是否存在未命中，其中索引请求的执行对应于配置寄存器的配置寄存器上下文，并且其中索引请求被指定为第一索引请求，并且配置寄存器的配置寄存器上下文被指定为第一配置寄存器的第一配置寄存器上下文；

响应于确定在第一索引请求的执行期间不存在未命中，将第一索引请求的执行的结果转发给处理器高速缓存；以及

响应于确定在第一索引请求的执行期间存在未命中：

开始计数周期；以及

响应于基于计数周期而确定未命中尚未被服务得长于规定的阈值，用到另一配置寄存器的配置寄存器上下文的上下文切换开始执行另一索引请求。

5.根据权利要求4所述的具有MLP支持的索引加速器，其中所述控制器为了支持MLP，进一步：

将控制器的状态保存到第一配置寄存器。

6.根据权利要求4所述的具有MLP支持的索引加速器，其中所述控制器为了支持MLP，进一步：

检查未命中状态处理寄存器(MSHR)以确定是否存在对索引请求之一的答复。

7.根据权利要求1所述的具有MLP支持的索引加速器，其中所述控制器为了支持MLP，进一步：

实现多个探测密钥的并行取出。

8.根据权利要求7所述的具有MLP支持的索引加速器，其中所述控制器为了实现多个探测密钥的并行取出，进一步：

确定针对探测密钥N的探测是否完成；以及

响应于确定针对探测密钥N的探测完成：

取出探测密钥N+1，以及

预取探测密钥N+2。

9.根据权利要求1所述的具有MLP支持的索引加速器，其中具有MLP支持的索引加速器被实现为片上系统(SoC)。

10.一种用于实现具有存储器级并行(MLP)支持的索引加速器的方法，所述方法包括：

接收索引请求；

将接收到的索引请求中的索引请求分配到多个配置寄存器中的配置寄存器；

存储与用于响应于索引请求的控制器的索引操作相关的数据；以及

通过发出用于响应于索引请求的针对散列表链中下一条目的预取请求而通过前进来执行索引请求。

11.根据权利要求10所述的方法，进一步包括：

确定在索引请求的执行期间是否存在未命中，其中索引请求的执行对应于配置寄存器的配置寄存器上下文，并且其中索引请求被指定为第一索引请求，并且配置寄存器的配置寄存器上下文被指定为第一配置寄存器的第一配置寄存器上下文；

响应于确定在第一索引请求的执行期间不存在未命中，将第一索引请求的执行的结果转发到处理器高速缓存；以及

响应于确定在第一索引请求的执行期间存在未命中：

开始计数周期；以及

响应于基于计数周期而确定未命中尚未被服务得长于规定的阈值，用到另一配置寄存器的配置寄存器上下文的上下文切换开始执行另一索引请求。

12.根据权利要求11所述的方法，进一步包括：

将控制器的状态保存到第一配置寄存器。

13.根据权利要求11所述的方法，进一步包括：

检查未命中状态处理寄存器(MSHR)以确定是否存在对索引请求之一的答复。