EUVIMEDEUVIMED entdecken
Crossref

Lock Cohorting

David Dice, Virendra J. Marathe, Nir Shavit

ACM Transactions on Parallel Computing · 2015

DOI: 10.1145/2686884 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Parallel Computing, 2015. Verfasst von David Dice und 2 weiteren Autor:innen. Die Arbeit wurde bisher 41-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: Intel, DoE ASCR, NSF.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

Multicore machines are quickly shifting to NUMA and CC-NUMA architectures, making scalable NUMA-aware locking algorithms, ones that take into account the machine's nonuniform memory and caching hierarchy, ever more important. This article presents lock cohorting , a general new technique for designing NUMA-aware locks that is as simple as it is powerful. Lock cohorting allows one to transform any spin-lock algorithm, with minimal nonintrusive changes,into a scalable NUMA-aware spin-lock. Our new cohorting technique allows us to easily create NUMA-aware versions of the TATAS-Backoff, CLH, MCS, and ticket locks, to name a few. Moreover, it allows us to derive a CLH-based cohort abortable lock, the first NUMA-aware queue lock to support abortability. We empirically compared the performance of cohort locks with prior NUMA-aware and classic NUMA-oblivious locks on a synthetic micro-benchmark, a real world key-value store application memcached, as well as the libc memory allocator. Our results demonstrate that cohort locks perform as well or better than known locks when the load is low and significantly out-perform them as the load increases.

Förderung

  • Intel
  • DoE ASCR
  • NSF
  • Oracle

Zitieren

APA

Dice, D., Marathe, V. J., & Shavit, N. (2015). Lock Cohorting. ACM Transactions on Parallel Computing. https://doi.org/10.1145/2686884

Vancouver

Dice D, Marathe VJ, Shavit N. Lock Cohorting. ACM Transactions on Parallel Computing. 2015. doi:10.1145/2686884

BibTeX
@article{Dice2015,
  author = {Dice, David and Marathe, Virendra J. and Shavit, Nir},
  title = {Lock Cohorting},
  journal = {ACM Transactions on Parallel Computing},
  year = {2015},
  doi = {10.1145/2686884}
}
Kostenlos starten →