{"conference":{"end_date":"2018-08-31","name":"Euro-Par: European Conference on Parallel Processing","start_date":"2018-08-27","location":"Turin, Italy"},"alternative_title":["LNCS"],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"isi":["000851042300031"]},"intvolume":"     11014","month":"08","project":[{"_id":"26450934-B435-11E9-9278-68D0E5697425","name":"NSERC Postdoctoral fellowship"}],"language":[{"iso":"eng"}],"quality_controlled":"1","file":[{"date_created":"2019-02-12T07:40:40Z","content_type":"application/pdf","file_id":"5954","file_size":665372,"file_name":"2018_Brown.pdf","relation":"main_file","date_updated":"2020-07-14T12:48:14Z","access_level":"open_access","checksum":"13a3f250be8878405e791b53c19722ad","creator":"dernst"}],"date_updated":"2023-09-18T09:32:36Z","status":"public","acknowledgement":"Trevor Brown was supported in part by the ISF (grants 2005/17 & 1749/14) and by a NSERC post-doctoral fellowship.","_id":"85","has_accepted_license":"1","title":"Snapshot based synchronization: A fast replacement for Hand-over-Hand locking","ddc":["000"],"author":[{"first_name":"Eran","last_name":"Gilad","full_name":"Gilad, Eran"},{"last_name":"Brown","full_name":"Brown, Trevor A","first_name":"Trevor A","id":"3569F0A0-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Oskin","full_name":"Oskin, Mark","first_name":"Mark"},{"first_name":"Yoav","full_name":"Etsion, Yoav","last_name":"Etsion"}],"date_published":"2018-08-01T00:00:00Z","oa":1,"day":"01","isi":1,"article_processing_charge":"No","file_date_updated":"2020-07-14T12:48:14Z","publist_id":"7969","doi":"10.1007/978-3-319-96983-1_33","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"}],"year":"2018","department":[{"_id":"DaAl"}],"date_created":"2018-12-11T11:44:33Z","citation":{"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>","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.","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>","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.","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>."},"publication_identifier":{"issn":["03029743"]},"publisher":"Springer","page":"465 - 479","volume":11014,"publication_status":"published","scopus_import":"1","type":"conference","oa_version":"Preprint"}