{"publication_status":"published","date_published":"2018-08-01T00:00:00Z","abstract":[{"text":"Concurrent accesses to shared data structures must be synchronized to avoid data races. Coarse-grained synchronization, which locks the entire data structure, is easy to implement but does not scale. Fine-grained synchronization can scale well, but can be hard to reason about. Hand-over-hand locking, in which operations are pipelined as they traverse the data structure, combines fine-grained synchronization with ease of use. However, the traditional implementation suffers from inherent overheads. This paper introduces snapshot-based synchronization (SBS), a novel hand-over-hand locking mechanism. SBS decouples the synchronization state from the data, significantly improving cache utilization. Further, it relies on guarantees provided by pipelining to minimize synchronization that requires cross-thread communication. Snapshot-based synchronization thus scales much better than traditional hand-over-hand locking, while maintaining the same ease of use.","lang":"eng"}],"department":[{"_id":"DaAl"}],"day":"01","type":"conference","file":[{"content_type":"application/pdf","file_name":"2018_Brown.pdf","access_level":"open_access","creator":"dernst","relation":"main_file","checksum":"13a3f250be8878405e791b53c19722ad","file_id":"5954","file_size":665372,"date_created":"2019-02-12T07:40:40Z","date_updated":"2020-07-14T12:48:14Z"}],"date_updated":"2023-09-18T09:32:36Z","article_processing_charge":"No","month":"08","status":"public","title":"Snapshot based synchronization: A fast replacement for Hand-over-Hand locking","quality_controlled":"1","alternative_title":["LNCS"],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","date_created":"2018-12-11T11:44:33Z","oa_version":"Preprint","oa":1,"scopus_import":"1","publisher":"Springer","citation":{"ieee":"E. Gilad, T. A. Brown, M. Oskin, and Y. Etsion, “Snapshot based synchronization: A fast replacement for Hand-over-Hand locking,” presented at the Euro-Par: European Conference on Parallel Processing, Turin, Italy, 2018, vol. 11014, pp. 465–479.","mla":"Gilad, Eran, et al. <i>Snapshot Based Synchronization: A Fast Replacement for Hand-over-Hand Locking</i>. Vol. 11014, Springer, 2018, pp. 465–79, doi:<a href=\"https://doi.org/10.1007/978-3-319-96983-1_33\">10.1007/978-3-319-96983-1_33</a>.","short":"E. Gilad, T.A. Brown, M. Oskin, Y. Etsion, in:, Springer, 2018, pp. 465–479.","chicago":"Gilad, Eran, Trevor A Brown, Mark Oskin, and Yoav Etsion. “Snapshot Based Synchronization: A Fast Replacement for Hand-over-Hand Locking,” 11014:465–79. Springer, 2018. <a href=\"https://doi.org/10.1007/978-3-319-96983-1_33\">https://doi.org/10.1007/978-3-319-96983-1_33</a>.","apa":"Gilad, E., Brown, T. A., Oskin, M., &#38; Etsion, Y. (2018). Snapshot based synchronization: A fast replacement for Hand-over-Hand locking (Vol. 11014, pp. 465–479). Presented at the Euro-Par: European Conference on Parallel Processing, Turin, Italy: Springer. <a href=\"https://doi.org/10.1007/978-3-319-96983-1_33\">https://doi.org/10.1007/978-3-319-96983-1_33</a>","ista":"Gilad E, Brown TA, Oskin M, Etsion Y. 2018. Snapshot based synchronization: A fast replacement for Hand-over-Hand locking. Euro-Par: European Conference on Parallel Processing, LNCS, vol. 11014, 465–479.","ama":"Gilad E, Brown TA, Oskin M, Etsion Y. Snapshot based synchronization: A fast replacement for Hand-over-Hand locking. In: Vol 11014. Springer; 2018:465-479. doi:<a href=\"https://doi.org/10.1007/978-3-319-96983-1_33\">10.1007/978-3-319-96983-1_33</a>"},"conference":{"location":"Turin, Italy","end_date":"2018-08-31","name":"Euro-Par: European Conference on Parallel Processing","start_date":"2018-08-27"},"_id":"85","language":[{"iso":"eng"}],"has_accepted_license":"1","author":[{"full_name":"Gilad, Eran","last_name":"Gilad","first_name":"Eran"},{"full_name":"Brown, Trevor A","id":"3569F0A0-F248-11E8-B48F-1D18A9856A87","first_name":"Trevor A","last_name":"Brown"},{"full_name":"Oskin, Mark","last_name":"Oskin","first_name":"Mark"},{"full_name":"Etsion, Yoav","last_name":"Etsion","first_name":"Yoav"}],"page":"465 - 479","doi":"10.1007/978-3-319-96983-1_33","publication_identifier":{"issn":["03029743"]},"external_id":{"isi":["000851042300031"]},"file_date_updated":"2020-07-14T12:48:14Z","acknowledgement":"Trevor Brown was supported in part by the ISF (grants 2005/17 & 1749/14) and by a NSERC post-doctoral fellowship.","isi":1,"project":[{"name":"NSERC Postdoctoral fellowship","_id":"26450934-B435-11E9-9278-68D0E5697425"}],"ddc":["000"],"volume":11014,"publist_id":"7969","intvolume":"     11014","year":"2018"}