Efficient usage of one-sided RDMA for linear probing

    公开(公告)号:US11966356B2

    公开(公告)日:2024-04-23

    申请号:US18088353

    申请日:2022-12-23

    CPC classification number: G06F15/17331 G06F16/245 G06F16/2455

    Abstract: Systems and methods for reducing latency of probing operations of remotely located linear hash tables are described herein. In an embodiment, a system receives a request to perform a probing operation on a remotely located linear hash table based on a key value. Prior to performing the probing operation, the system dynamically predicts a number of slots for a single read of the linear hash table to minimize total cost for an average probing operation. The system determines a hash value based on the key value and determines a slot of the linear hash table to which the hash value corresponds. After predicting the number of slots, the system issues an RDMA request to perform a read of the predicted number of slots from the linear hash table starting at the slot to which the hash value corresponds.

Patent Agency Ranking