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