Spindle: Techniques for Optimizing Atomic Multicast on RDMA

10/02/2021
by   Sagar Jha, et al.
0

Leveraging one-sided RDMA for applications that replicate small data objects can be surprisingly difficult: such uses amplify any protocol overheads. Spindle is a set of optimization techniques for systematically tackling this class of challenges for atomic multicast over RDMA. These include memory polling optimizations using novel sender and receiver batching techniques, null-message send logic, and improved multi-thread synchronization. We applied Spindle to Derecho, an open-source C++ library for atomic multicast, and obtained significant performance improvements both for the library itself and for an OMG-compliant avionics DDS built over Derecho. Derecho's multicast bandwidth utilization for 10KB messages rose from 1GB/s to 9.7GB/s on a 12.5GB/s network, and it became more robust to delays. Interestingly, although some of our techniques employ batching, latency dropped by nearly two orders of magnitude. Spindle optimizations should also be of value in other RDMA applications limited by the speed of coordination.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/15/2019

White-Box Atomic Multicast (Extended Version)

Atomic multicast is a communication primitive that delivers messages to ...
research
11/26/2021

Influence of atomic FAA on ParallelFor and a cost model for improvements

This paper focuses on one of the most frequently visited multithreading ...
research
08/16/2019

Path-Sensitive Atomic Commit: Local Coordination Avoidance for Distributed Transactions (Technical Report)

Concurrent objects with asynchronous messaging are an increasingly popul...
research
04/14/2023

Chop Chop: Byzantine Atomic Broadcast to the Network Limit

At the heart of state machine replication, the celebrated technique enab...
research
09/07/2022

Sgap: Towards Efficient Sparse Tensor Algebra Compilation for GPU

Sparse compiler is a promising solution for sparse tensor algebra optimi...
research
03/28/2021

MT-lib: A Topology-aware Message Transfer Library for Graph500 on Supercomputers

We present MT-lib, an efficient message transfer library for messages ga...

Please sign up or login with your details

Forgot password? Click here to reset