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