非显而易见杯

专利无效挑战赛

目标专利:546使用SIMD指令的表查找

专利公开号:CN107924306B

专利权人:高通股份有限公司

无效请求书提交日期:2026年


上一项目 下一项目

非显而易见性评估仅供参考,不构成法律建议。



权利要求列表点击可跳转

序号 权利要求内容

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中任一项所述的方法的至少一个指令。


对比文件列表

编号 名称

权利要求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中任一项所述的方法的至少一个指令。


Powered by Django

网站备案号:渝ICP备2023012882号


重庆市非显而易见网络科技有限责任公司 A Anti NPE NPE