Hierarchical Backoff Locks for Nonuniform Communication Architectures

  title={Hierarchical Backoff Locks for Nonuniform Communication Architectures},
  author={Zoran Radovic and Erik Hagersten},
This paper identifies node affinity as an important property for scalable general-purpose locks. Nonuniform communication architectures (NUCAs), for example CCNUMAs built from a few large nodes or from chip multiprocessors (CMPs), have a lower penalty for reading data from a neighbor’s cache than from a remote cache. Lock implementations that encourages handing over locks to neighbors will improve the lock handover time, as well as the access to the critical data guarded by the lock, but will… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS


Publications citing this paper.

56 Citations

Citations per Year
Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 26 references

Building FIFO and Priority-Queuing Spin Locks from Atomic Swap

  • T. S. Craig
  • Technical Report TR 93-02-02,
  • 1993
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…