Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory Multiprocessors
Authors:
- Maged M. MichaelMMMaged M. Michael
- Michael L. ScottMSMichael L. Scott
Open Access
- 1 May 1998
- journal article
- research article
- Published by Elsevier in Journal of Parallel and Distributed Computing
- Vol. 51 (1) , 1-26
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Scheduler-conscious synchronizationACM Transactions on Computer Systems, 1997
- A nonblocking algorithm for shared queues using compare-and-swapIEEE Transactions on Computers, 1994
- A methodology for implementing highly concurrent data objectsACM Transactions on Programming Languages and Systems, 1993
- Scheduler activationsACM Transactions on Computer Systems, 1992
- The effect of scheduling discipline on spin overhead in shared memory parallel systemsIEEE Transactions on Parallel and Distributed Systems, 1991
- Algorithms for scalable synchronization on shared-memory multiprocessorsACM Transactions on Computer Systems, 1991
- Wait-free synchronizationACM Transactions on Programming Languages and Systems, 1991
- The performance of spin lock alternatives for shared-memory multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1990
- Specifying Concurrent Program ModulesACM Transactions on Programming Languages and Systems, 1983
- Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential ProcessorsACM Transactions on Programming Languages and Systems, 1983