Queue Locks on Cache Coherent Multiprocessors

  title={Queue Locks on Cache Coherent Multiprocessors},
  author={Peter S. Magnusson and Anders Landin and Erik Hagersten},
Large-scale shared-memory multiprocessors typically have long latencies for remote data accesses. A key issue for execution performance of many common applications is the synchronization cost. The communication scalability of synchronization has been improved by the introduction of queue-based spin-locks instead of Test&(Test&Set). For architectures with long access latencies for global data, attention should also be paid to the number of global accesses that are involved in synchronization. We… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 175 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 118 extracted citations

Optimization strategies for inter-thread synchronization overhead on NUMA machine

2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC) • 2015
View 5 Excerpts
Highly Influenced

Highly-Efficient Wait-Free Synchronization

Theory of Computing Systems • 2013
View 5 Excerpts
Highly Influenced

An optimistic approach to lock-free FIFO queues

Distributed Computing • 2007
View 6 Excerpts
Highly Influenced

Scalable and Memory-Efficient Spin Locks for Embedded Tile-Based Many-Core Architectures

2018 IEEE 21st International Symposium on Real-Time Distributed Computing (ISORC) • 2018
View 5 Excerpts
Highly Influenced

176 Citations

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

See our FAQ for additional information.


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

Building FIFO and Priority-Queueing Spin Locks from Atomic Swap

T. S. Craig
Technical Report 93-02-02, • 1993
View 1 Excerpt

The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors

T. E. Anderson
IEEE Transactions on Parallel and Distributed Systems, • 1990
View 2 Excerpts

E  cient Synchronization Primitives for Large - scale Cache - Coherent Multiprocessors

S. Thakkar

Woest. E cient Synchronization Primitives for Large-scale Cache-Coherent Multiprocessors

J. R. Goodman, M. K. Vernon
In ASPLOS, • 1989
View 1 Excerpt

Hot Spot" Contention and Combining in Multistage Interconenction Networks

G. F. P ster, A. Norton
IEEE Trans. Comput., • 1985
View 1 Excerpt

Similar Papers

Loading similar papers…