Oracle International Corporation

Spyros Blanas

Garret Frederick Swart

Hideaki Kimura

Shuo Yang

Tinggang Wang

Juan R Loaiza

Tirthankar Lahiri

Jesse Kamp

Avneesh Pant

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.

Efficient usage of one-sided RDMA for linear probing

Techniques are described for offloading remote direct memory operations (RDMOs) to 'execution candidates'. The execution candidates may be any hardware capable of performing the offloaded operation. Thus, the execution candidates may be network interface controllers, specialized co-processors, FPGAs, etc. The execution candidates may be on a machine that is remote from the processor that is offloading the operation, or may be on the same machine as the processor that is offloading the operation. Details for certain specific RDMOs, which are particularly useful in online transaction processing (OLTP) and hybrid transactional/analytical (HTAP) workloads, are provided.

Same-machine remote direct memory operations (RDMOS)

Remote direct memory operations (RDMOs) for transactional processing systems

Growing community of inventors

Redwood Shores, CA, United States of America

Spyros Blanas