arrow
Return

A Verified High-Performance Composable Object Library for Remote Direct Memory Access

delete2026-01-01
delete0
PRE
AI
G
Guillaume Ambal *
G
George Hodgkins
M
Mark Madler
G
Gregory Chockler
B
Brijesh Dongol
J
Joseph Izraelevitz
A
Azalea Raad
V
Viktor Vafeiadis
DOI:10.1145/3776713delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Remote Direct Memory Access (RDMA) is a memory technology that allows remote devices to directly write to and read from each other's memory, bypassing components such as the CPU and operating system. This enables low-latency high-throughput networking, as required for many modern data centres, HPC applications and AI/ML workloads. However, baseline RDMA comprises a highly permissive weak memory model that is difficult to use in practice and has only recently been formalised. In this paper, we introduce the Library of Composable Objects (LOCO), a formally verified library for building multi-node objects on RDMA, filling the gap between shared memory and distributed system programming. LOCO objects are well-encapsulated and take advantage of the strong locality and the weak consistency characteristics of RDMA. They have performance comparable to custom RDMA systems (e.g. distributed maps), but with a far simpler programming model amenable to formal proofs of correctness. To support verification, we develop a novel modular declarative verification framework, called MowGLI, that is flexible enough to model multinode objects and is independent of a memory consistency model. We instantiate MowGLI with the RDMA memory model, and use it to verify correctness of LOCO libraries.
Keywords:
RDMA
Distributed Computing
Declarative Semantics
Verification

Journal

P
Proceedings of the ACM on Programming Languages-PACMPL
IF:
2.8
Papers:
308
Citations:
4.7K

Organization

University of Colorado System cover
University of Colorado System
Scholars:
6.3W
Papers: 5.5W
Citations: 1.8K
I
imperial college london
Scholars:
9.9K
Papers: 4.4K
Citations: 0
U
university of colorado boulder
Scholars:
2.0W
Papers: 1.5W
Citations: 33
researcher View more organizations
Cited Papers

Cited Papers

Derecho
err2019-04-02
err0
PREAI
errSagar Jha; Jonathan Behrens; Theo Gkountouvas; Mae Milano; Weijia Song; Edward Tremel; Robbert Van Renesse; Sydney Zink; Kenneth P. Birman
errShare
errSave
Congestion Control for Large-Scale RDMA Deployments
err2015-08-17
err0
PREAI
errYibo Zhu; Haggai Eran; Daniel Firestone; Chuanxiong Guo; Marina Lipshteyn; Yehonatan Liron; Jitendra Padhye; Shachar Raindel; Mohamad Haj Yahia; Ming Zhang
errShare
errSave
Fast Distributed Deep Learning over RDMA
err2019-03-25
err0
PREAI
errJilong Xue; Youshan Miao; Cheng Chen; Ming Wu; Lintao Zhang; Lidong Zhou
errShare
errSave
Herding Cats
err2014-07-01
err0
errOAAI
errJade Alglave; Luc Maranget; Michael Tautschnig
errShare
errSave
GenMC: A Model Checker for Weak Memory Models
err2021-07-15
err0
errOAAI
errMichalis Kokologiannakis; Viktor Vafeiadis
errShare
errSave
Fargraph plus : Excavating the parallelism of graph processing workload on RDMA-based far memory system
err2023-07-01
err3
PREAI
errWang, Jing; Li, Chao; Liu, Yibo; Wang, Taolei; Mei, Junyi; Zhang, Lu; Wang, Pengyu; Guo, Minyi
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more