Deepthi Devaki Akkoorath, Annette Bieniusa
PaPoc 2016 @ EuroSys
London, United Kingdom April 2016
2nd Workshop on the Principles and Practice of Consistency for Distributed Data (Article No. 13) , ACM
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
PDF Presentation ACM Digital Library