Synchronization Algorithms for Shared-Memory Multiprocessors
-
Michael L. Scott and John M. Mellor-Crummey. Fast, contention-free combining
tree barriers for shared-memory multiprocessors. International Journal
of Parallel Programming, 22(4), 1994. [postscript][src
code for adaptive barriers]
-
John M. Mellor-Crummey and Michael L. Scott. Algorithms for scalable
synchronization on shared-memory multiprocessors. ACM Transactions on
Computer Systems, 9(1):21-65, February 1991. [pdf]
[src code for mutual exclusion
locks and barriers]
-
John M. Mellor-Crummey and Michael L. Scott. Synchronization without contention.
In Proc. of the 4th International Conference on Architectural Support
for Programming Languages and Operating Systems, pages 269-278, Palo
Alto, CA, April 1991. [pdf] [src
code for mutual exclusion locks and barriers]
-
John M. Mellor-Crummey and Michael L.
Scott. Scalable reader-writer synchronization for
shared-memory multiprocessors. In Proc. of the 3rd ACM Symposium
on Principles and Practice of Parallel Programming, pages 106-113,
Williamsburg, VA, April 1991. [pdf] [src
code for reader-writer locks]