[发明专利]使用SIMD指令的表查找

权利要求书

1.一种通过处理器查找存储在存储器中的表的条目的方法，所述方法包括：

接收指定索引的第一子集的第一单指令多数据SIMD指令，其中索引的所述第一子集中的每一者对应于属于所述表条目的第一子集的表条目；

在由所述处理器实施的交叉开关中通过索引的所述第一子集查找表条目的所述第一子集，其中到所述交叉开关的输入的数目不大于在索引的所述第一子集中的索引的数目；及

基于所述交叉开关的输出生成所述第一SIMD指令的第一向量输出。

2.根据权利要求1所述的方法，其进一步包括如果所述交叉开关的所述输出属于表条目的所需子集，那么将所述第一向量输出生成为等于所述交叉开关的所述输出。

3.根据权利要求1所述的方法，其进一步包括如果所述交叉开关的所述输出不属于表条目的所需子集，那么将所述第一向量输出生成为等于零值。

4.根据权利要求1所述的方法，其中索引的所述第一子集是不连续的。

5.根据权利要求1所述的方法，其进一步包括接收指定索引的第二子集的第二SIMD指令，及在所述交叉开关中通过索引的所述第二子集查找表条目的所述第一子集。

6.根据权利要求5所述的方法，其中索引的所述第一子集及索引的所述第二子集是不重叠的。

7.根据权利要求5所述的方法，其中索引的所述第一子集包括偶数索引，并且索引的所述第二子集包括奇数索引。

8.根据权利要求1所述的方法，其进一步包括接收指定索引的第三子集的第三SIMD指令，及在所述交叉开关中查找表条目的第二子集，其中表条目的所述第一子集及表条目的所述第二子集是不重叠的。

9.根据权利要求8所述的方法，其进一步包括接收指定索引的第四子集的第四SIMD指令；及在所述交叉开关中查找表条目的所述第二子集。

10.根据权利要求9所述的方法，其中索引的所述第三子集及索引的所述第四子集是不重叠的。

11.根据权利要求9所述的方法，其中索引的所述第三子集包括偶数索引，并且索引的所述第四子集包括奇数索引。

12.根据权利要求1所述的方法，其中所述表的所述第一子集中包括连续的表条目。

13.一种用于查找表的条目的设备，其包括：

存储器，其包括所述表；及

处理器，其经配置以执行第一单指令多数据SIMD指令，其中所述处理器包括：

交叉开关，其经配置以通过由所述第一SIMD指令指定的索引的第一子集查找所述表的表条目的第一子集，其中索引的所述第一子集中的每一者对应于属于所述表条目的所述第一子集的表条目，并且其中到所述交叉开关的输入的数目不大于在索引的所述第一子集中的索引的数目；及

逻辑，其用于基于所述交叉开关的输出生成所述第一SIMD指令的第一向量输出。

14.一种用于查找表的条目的设备，其包括用于执行根据权利要求1到12中任一项所述的方法的装置。

15.一种计算机可读媒体，所述计算机可读媒体包括用于致使计算机或处理器执行根据权利要求1到12中任一项所述的方法的至少一个指令。