[发明专利]针对存储在存储器系统中的控制表的二分搜寻过程

权利要求书

1.一种装置，包括：

处理组件，用以基于存储在存储器系统中的控制表中指定的信息来执行操作，所述控制表包括多个条目，每个条目指定了第一界限地址以及第二界限地址和大小中的一者，用于标识地址空间内可变大小的对应地址区域的界限，其中所述多个条目依照第一界限地址的顺序被布置在所述控制表中；以及

表查找电路，用以执行二分搜寻过程以标识所述控制表是否包括对应于查询地址的条目，所述二分搜寻过程包括多个搜寻窗口窄化步骤，用于将所述控制表的候选条目的当前搜寻窗口窄化为包括更少候选条目的更窄搜寻窗口；其中：

在给定搜寻窗口窄化步骤中，所述表查找电路被配置为：独立于所述当前搜寻窗口的所选择的候选条目的第二界限地址和大小中的所述一者，基于所述查询地址与所选择的候选条目的第一界限地址进行的比较来窄化所述当前搜寻窗口；并且

在将所述当前搜寻窗口窄化为所述控制表中的单个候选条目的最终搜寻窗口窄化步骤之后，所述表查找电路被配置为：当所述查询地址在由所述单个候选条目的第一界限地址以及第二界限地址和大小中的所述一者定义的对应地址区域内时，所述单个候选条目是对应于所述查询地址的条目。

2.根据权利要求1所述的装置，其中，在所述二分搜寻过程中，在所述最终搜寻窗口窄化步骤之后标识的所述单个候选条目是所述控制表中唯一的下述条目：针对该条目，所述表查找电路触发存储器访问请求以便从所述存储器系统获得第二界限地址和大小中的所述一者，来作为针对所述查询地址执行所述二分搜寻过程的结果。

3.根据权利要求1和2中任一项所述的装置，其中，当所述查询地址在由所述单个候选条目的第一界限地址以及第二界限地址和大小中的所述一者定义的对应地址区域之外时，所述表查找电路被配置为确定所述查询地址在所述控制表中未命中。

4.根据权利要求3所述的装置，其中，当所述查询地址在所述控制表中未命中时，所述表查找电路被配置为执行以下步骤中的至少一项：

对异常情况进行信号告知；并且

返回预设信息来作为用于控制所述操作的信息。

5.根据任一前述权利要求中所述的装置，其中，在所述给定搜寻窗口窄化步骤中，在所述比较指示所述查询地址在所选择的候选条目的对应地址区域之外时，所述表查找电路被配置为：

用被包括在所述更窄搜寻窗口中的所选择的候选条目来窄化所述当前搜寻窗口；或者

用被排除在所述更窄搜寻窗口外的所选择的候选条目来窄化所述当前搜寻窗口。

6.根据任一前述权利要求中所述的装置，包括：用以存储至少一个条目的条目存储装置，

其中所述条目存储装置包括以下各项中的一项：

条目缓存，用以缓存先前从所述存储器系统获得的所述控制表中的至少一个条目；以及

静态寄存器存储装置，用以存储能通过静态条目参数配置操作配置的至少一个另外的条目，每个另外的条目指定了所述地址空间内可变大小的下述对应地址区域的控制信息：该对应地址区域的界限通过第一界限地址以及第二界限地址和大小中的一者进行标识。

7.根据权利要求6所述的装置，其中，所述表查找电路被配置为：检查所述查询地址是否对应于存储在所述条目存储装置中的所述至少一个条目，并且根据所述查询地址是否对应于存储在所述条目存储装置中的任何条目来确定是否执行所述二分搜寻过程。

8.根据权利要求6和7中任一项所述的装置，其中，所述表查找电路被配置为：基于从存储在所述条目存储装置中的所述至少一个条目推导出的信息，来限制用于所述二分搜寻过程的初始搜寻窗口窄化步骤的当前搜寻窗口。

9.根据权利要求6至8中任一项所述的装置，其中，在所述二分搜寻过程的给定二分搜寻步骤中，当所述查询地址与所选择的候选条目的第一界限地址的比较结果能从存储在所述条目存储装置中的所述至少一个条目中的信息推导出时，所述表查找电路被配置为抑制用于从所述存储器系统获得所选择的候选条目的第一界限地址的存储器访问请求。