基于PIM装置的布谷鸟哈希查询的方法、PIM装置及系统与流程

技术特征：
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装置；处理器，
其中，所述pim装置被配置为执行前述权利要求1～7中任一项所述的方法；所述处理器，被配置为根据所述位置索引指示信息获取与所述键对应的值。10.一种电子设备，包括存储器，处理器和pim装置，存储器上存储有计算机可执行指令，当所述指令由pim装置执行时，执行前述权利要求1～7中任一项所述的方法。

技术总结
提供了一种基于内存中处理(PIM)装置的布谷鸟哈希查询的方法、PIM装置及系统。所述方法包括：所述PIM装置接收处理器传输的与键对应的值的查询指令；从处理器获取布谷鸟哈希表、所述键、所述键在布谷鸟哈希表中所属的桶的标识和索引向量；响应所述查询指令，基于所述布谷鸟哈希表、所述键、所述所属的桶的标识和所述索引向量，获取所述键的位置索引指示信息；将所述位置索引指示信息传输给处理器，以使得处理器根据所述位置索引指示信息获取与所述键对应的值。键对应的值。键对应的值。


技术研发人员：戴月华 行艳妮 吴洁
受保护的技术使用者：三星电子株式会社
技术研发日：2022.07.08
技术公布日：2022/10/25