公开(公告)号：US20240012811A1

公开(公告)日：2024-01-11

申请号：US18345211

申请日：2023-06-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yuehua DAI ,  Yanni XING ,  Jie WU

IPC: G06F16/2453

CPC classification number: G06F16/2453

Abstract: A method, device, and system with processing-in-memory (PIM)-based hash querying. A method includes, by a processing-in-memory (PIM) device, generating, corresponding to a query instruction to the PIM device from a processor exterior to the PIM device, location index indication information for a key based on a cuckoo hash table, the key, identification information of a bucket to which the key belongs, and an index vector, respectively obtained or provided from one or more devices exterior to the PIM device, and outputting the generated location index indication information for the processor to obtain the value corresponding to the key dependent on the output location index indication information, where the bucket is one of a plurality of buckets, of the cuckoo hash table, for each of which corresponding two or more keys respectively belong.