[发明专利]候选选择的方法和执行候选选择的加速器

权利要求书

1.一种加速器，包括：

键矩阵寄存器，其被配置为储存键矩阵；

查询向量寄存器，其被配置为储存查询向量；和

预处理器，其被配置为计算所述查询向量与所述键矩阵之间的相似度，并选择所述键矩阵的行之中的至少一个候选行以与所述查询向量相乘，

其中，所述预处理器通过选择最大部分相似度值来计算针对所述键矩阵的行的估计得分，并根据所述估计得分来选择所述至少一个候选行，以及

其中，从多个部分相似度值中选择所述最大部分相似度值，所述多个部分相似度值中的每一个是通过将与所述键矩阵的列相对应的最大元素乘以所述查询向量的对应元素而生成的。

2.根据权利要求1所述的加速器，其中，所述预处理器通过选择最小部分相似度值来计算针对所述键矩阵的行的所述估计得分，

其中，从多个部分相似度值中选择所述最小部分相似度值，所述多个部分相似度值中的每一个是通过将与所述键矩阵的列相对应的最小元素乘以所述查询向量的对应元素而生成的。

3.根据权利要求2所述的加速器，其中，所述预处理器选择对应于正估计得分的行作为候选行。

4.根据权利要求2所述的加速器，其中，所述预处理器更新所述键矩阵的列之中的与所述最大部分相似度值相对应的列的最大指针，更新所述键矩阵的列之中的与所述最小部分相似度值相对应的列的最小指针，根据更新的最大指针来计算更新的最大部分相似度值，根据更新的最小指针来计算更新的最小部分相似度值，并且将所述更新的最大部分相似度值和所述更新的最小部分相似度值累加到所述估计得分。

5.根据权利要求2所述的加速器，其中，当所述最大部分相似度值为负值时，所述预处理器将所述最大部分相似度值设置为0，以及当所述最小部分相似度值为正值时，所述预处理器将所述最小部分相似度值设置为0。

6.根据权利要求2所述的加速器，其中，所述预处理器包括：

键矩阵寄存器，其被配置用于储存所述键矩阵；

最大指针寄存器，其被配置用于储存多个最大指针，所述多个最大指针中的每一个指示所述键矩阵的对应列的最大元素；

最小指针寄存器，其被配置用于储存多个最小指针，所述多个最小指针中的每一个指示所述键矩阵的对应列的最小元素；

第一选择器，其被配置为输出多个部分相似度值，所述多个部分相似度值中的每一个是通过将与所述键矩阵的列相对应的最大指针所指示的元素中的一个乘以所述查询向量的对应元素而生成的；

最大选择器，其被配置为选择所述第一选择器的输出之中的最大部分相似度值；

第二选择器，其被配置为输出多个部分相似度值，所述多个部分相似度值中的每一个是通过将与所述键矩阵的列相对应的最小指针所指示的元素中的一个乘以所述查询向量的对应元素而生成的；

最小选择器，其被配置为选择所述第二选择器的输出之中的最小部分相似度值；

得分估计器，其被配置为通过将所述最大部分相似度值和所述最小部分相似度值累加在对应行中来计算估计得分；以及

候选选择器，其被配置为根据所述估计得分来选择至少一个候选行。

7.根据权利要求6所述的加速器，其中，所述最大指针寄存器更新与最近选择的最大部分相似度值相对应的列中的最大指针，并且所述最小指针寄存器更新与最近选择的最小部分相似度值相对应的列中的最小指针。

8.根据权利要求7所述的加速器，当所述最大指针寄存器更新所述最大指针时，所述第一选择器更新并输出多个部分相似度值，以及当所述最小指针寄存器更新所述最小指针时，所述第二选择器更新并输出多个部分相似度值。

9.根据权利要求8所述的加速器，当所述第一选择器更新并输出多个部分相似度值时，所述最大选择器输出被更新的最大部分相似度值，当所述第二选择器更新并输出多个部分相似度值时，所述最小选择器输出被更新的最小部分相似度值，并且所述得分估计器通过将所述被更新的最大部分相似度值累加在对应行中、并且通过将所述被更新的最小部分相似度值累加在对应行中，来更新所述估计得分。