PaPoC 2016, Proceedings of the 2nd Workshop on the Principles and Practice of Consistency for Distributed Data
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 ConsistencyPublication PDF