[发明专利]用于合并联接操作的加速的系统、方法和设备

权利要求书

1.一种处理数据的方法，所述方法包括：

接收与第一数据相关联的第一密钥流；

接收与第二数据相关联的第二密钥流；

并行地比较第一密钥的批次和第二密钥的批次；

从比较中收集一个或多个结果；以及

从收集中聚集一个或多个结果。

2.根据权利要求1所述的方法，其中，所述比较包括：基于第一密钥的批次和第二密钥的批次来生成至少一个矩阵。

3.根据权利要求2所述的方法，其中，所述收集包括：归约所述至少一个矩阵。

4.根据权利要求3所述的方法，其中，所述至少一个矩阵包括索引矩阵和掩模矩阵，并且归约所述至少一个矩阵包括：

将所述索引矩阵归约为索引向量；以及

将所述掩模矩阵归约为掩模向量。

5.根据权利要求4所述的方法，还包括：基于所述掩模向量来生成偏移向量。

6.根据权利要求1所述的方法，其中，收集一个或多个结果包括：基于偏移和所述第一密钥中相应的密钥来生成结果向量。

7.根据权利要求1所述的方法，其中，聚集一个或多个结果包括：将来自所述收集的一个或多个结果的至少一部分存储在剩余向量中。

8.根据权利要求7所述的方法，其中，收集一个或多个结果还包括：组合来自第一循环的所述剩余向量的至少一部分与来自第二循环的所述收集的一个或多个结果的至少一部分。

9.根据权利要求1所述的方法，其中，所述第一数据包括对与所述第一密钥中相应的密钥相关联的行的索引。

10.根据权利要求1所述的方法，其中，所述比较、收集和聚集执行合并联接操作。

11.一种包括合并核的装置，所述合并核包括：

并行比较电路，被配置为：

接收与第一数据相关联的第一密钥流；

接收与第二数据相关联的第二密钥流；以及

并行地比较第一密钥的批次和第二密钥的批次；

收集电路，被配置为从所述并行比较电路收集一个或多个结果；以及

聚集电路，被配置为从所述收集电路聚集一个或多个结果。

12.根据权利要求11所述的装置，还包括：

第一读取器，被配置为从存储器读取第一密钥流；以及

第二读取器，被配置为从所述存储器读取第二密钥流。

13.根据权利要求12所述的装置，其中：

所述第一读取器还被配置为从所述存储器读取第一数据流；并且

所述第二读取器还被配置为从所述存储器读取第二数据流。

14.根据权利要求13所述的装置，还包括：

写入器，被配置为将输出密钥流从所述聚集电路写入到所述存储器。

15.根据权利要求12所述的装置，其中：

所述第一读取器还被配置为从所述存储器读取第一数据流；

所述第二读取器还被配置为从所述存储器读取第二数据流；并且

所述写入器还被配置为将与输出密钥流相关联的输出数据流从所述聚集电路写入到所述存储器。

16.根据权利要求11所述的装置，其中，所述并行比较电路、所述收集电路和所述聚集电路与加速器设备集成。

17.根据权利要求16所述的装置，其中，所述加速器设备包括现场可编程门阵列。