No Hot Spot Non-blocking Skip List

@article{Crain2013NoHS,
  title={No Hot Spot Non-blocking Skip List},
  author={Tyler Crain and Vincent Gramoli and Michel Raynal},
  journal={2013 IEEE 33rd International Conference on Distributed Computing Systems},
  year={2013},
  pages={196-205}
}
This paper presents a new non-blocking skip list algorithm. The algorithm alleviates contention by localizing synchronization at the least contended part of the structure without altering consistency of the implemented abstraction. The key idea lies in decoupling a modification to the structure into two stages: an eager abstract modification that returns quickly and whose update affects only the bottom of the structure, and a lazy selective adaptation updating potentially the entire structure… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

7 Figures & Tables

Topics

Statistics

051015201620172018
Citations per Year

Citation Velocity: 5

Averaging 5 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.