@inproceedings{fd00933ddc2c42f99b9fc67362aba89d,
title = "Layout lock: A scalable locking paradigm for concurrent data layout modifications",
abstract = "Data-structures can benefit from dynamic data layout modifications when the size or the shape of the data structure changes during the execution, or when different phases in the program execute different workloads. However, in a modern multi-core environment, layout modifications involve costly synchronization overhead. In this paper we propose a novel layout lock that incurs a negligible overhead for reads and a small overhead for updates of the data structure. We then demonstrate the benefits of layout changes and also the advantages of the layout lock as its supporting synchronization mechanism for two data structures. In particular, we propose a concurrent binary search tree, and a concurrent array set, that benefit from concurrent layout modifications using the proposed layout lock. Experience demonstrates performance advantages and integration simplicity.",
keywords = "Concurrent data structures, Data layout, Synchronization",
author = "Nachshon Cohen and Arie Tal and Erez Petrank",
note = "Publisher Copyright: {\textcopyright} 2017 ACM.; 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2017 ; Conference date: 04-02-2017 Through 08-02-2017",
year = "2017",
month = jan,
day = "26",
doi = "https://doi.org/10.1145/3018743.3018753",
language = "الإنجليزيّة",
series = "Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP",
pages = "17--29",
booktitle = "PPoPP 2017 - Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming",
}