(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210805683.2 (22)申请日 2022.07.08 (71)申请人 三星 （中国） 半导体有限公司 地址 710000 陕西省西安市高新区洨河北 路1999号 申请人 三星电子 株式会社 (72)发明人 戴月华　行艳妮　吴洁　 (74)专利代理 机构 北京铭硕知识产权代理有限 公司 11286 专利代理师 于翔　曾世骁 (51)Int.Cl. G06F 16/2455(2019.01) G06F 16/22(2019.01) (54)发明名称 基于PIM装置的布谷鸟哈希查询的方法、 PIM 装置及系统 (57)摘要 提供了一种基于内存中处理(PIM)装置的布 谷鸟哈希查询的方法、 PIM装置及系统。 所述方法 包括： 所述PIM装置接收处理器传输的与键对应 的值的查询指令； 从处理器获取布谷鸟哈希表、 所述键、 所述键在布谷鸟哈希表中所属的桶的标 识和索引向量； 响应所述查询指令， 基于所述布 谷鸟哈希表、 所述键、 所述所属的桶的标识和所 述索引向量， 获取所述键的位置索引指示信息； 将所述位置索引指示信息传输给处理器， 以使 得 处理器根据所述位置索引指示信息获取与所述 键对应的值。 权利要求书2页 说明书8页 附图7页 CN 115237954 A 2022.10.25 CN 115237954 A 1.一种基于内存中处 理PIM装置的布谷鸟哈希查询的方法， 包括： 所述PIM装置 接收处理器传输的与键对应的值的查询指令； 从处理器获取布谷鸟哈希表、 所述键、 所述键在布谷鸟哈希表中所属的桶的标识和索 引向量； 响应所述查询指令， 基于所述布谷鸟哈希表、 所述键、 所述所属的桶的标识和所述索引 向量， 获取 所述键的位置索引指示信息； 将所述位置索引指示信 息传输给处理器， 以使得处理器根据所述位置索引指示信 息获 取与所述键对应的值。 2.如权利要求1所述的基于PIM装置的布谷鸟哈希查询的方法， 其中， 所述布谷鸟哈希 表的每个桶中包括键不包括 值。 3.如权利要求1所述的基于PIM装置的布谷鸟哈希查询的方法， 其中， 获取所述键的位 置索引指示信息的步骤 包括： 根据所述布谷鸟哈希 表和所述所属的桶的标识， 获取 所述所属的桶； 根据所述键和所述所属的桶， 确定所述键在所属的桶中的位置信息； 基于所述键在所属的桶中的位置信 息和所述索引向量， 确定所述键的位置索引指示信 息。 4.如权利要求3所述的基于PIM装置的布谷鸟哈希查询的方法， 其中， 确定所述键在所属的桶中的位置信息的步骤包括： 将所述键与所述所属的桶中 的每个键进行同或操作； 其中， 确定所述键的位置索引指示信息的步骤包括： 将所述键在所属的桶中的位置信 息与所述索引向量进行乘法操作。 5.如权利要求1所述的基于PIM装置的布谷鸟哈希查询的方法， 其中， 所述位置索引指 示信息为 位置索引指示向量或位置索引指示 值。 6.如权利要求1所述的基于PIM装置的布谷鸟哈希查询的方法， 其中， 所述索引向量的 长度和所述PIM装置的BANK长度相同。 7.如权利要求1所述的基于PIM的布谷鸟哈希查询的方法， 其中， 还 包括： 接收处理器传输的布谷鸟哈希 表， 并将所述布谷鸟哈希 表存储在PIM装置的BANK中。 8.一种执 行布谷鸟哈希查询的内存中处 理PIM装置， 包括： 至少一个可编程计算单 元PCU， 被 配置用于执 行以下操作： 接收处理器传输的与键对应的值的查询指令； 从处理器获取布谷鸟哈希表、 所述键、 所述键在布谷鸟哈希表中所属的桶的标识和索 引向量； 响应所述查询指令， 基于所述布谷鸟哈希表、 所述键、 所述所属的桶的标识和所述索引 向量， 获取 所述键的位置索引指示信息； 将所述位置索引指示信 息传输给处理器， 以使得处理器根据所述位置索引指示信 息获 取与所述键对应的值。 9.一种基于内存中处 理PIM装置的布谷鸟哈希查询的系统， 包括： PIM装置； 处理器，权　利　要　求　书 1/2 页 2 CN 115237954 A 2其中， 所述PIM装置被 配置为执 行前述权利要求1～7中任一项所述的方法； 所述处理器， 被配置为根据所述 位置索引指示信息获取与所述键对应的值。 10.一种电子设备， 包括存储器， 处理器和PIM装置， 存储器上存储有计算机可执行指 令， 当所述指令由PIM装置执 行时， 执行前述权利要求1～7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115237954 A 3