More details : Peer-reviewed , Thesis , Report , Whitepaper , Talks.
Home/ Publications/ Peer-reviewed

Highly-scalable Concurrent Objects

Deepthi Akkoorath, Annette Bieniusa

PaPoC 2016, Proceedings of the 2nd Workshop on the Principles and Practice of Consistency for Distributed Data , ACM
London, United Kingdom April 2016

Synchronisation is a bottleneck in shared memory concurrent programs. In this paper, we present Mergeable Data Types (MDTs) for relaxing synchronisation in shared memory system analogously to CRDTs in replicated systems. We present the key properties of MDTs and discuss the design of several MDTs.

Keywords : Concurrent Data Structures, Weak Consistency

Publication PDF