Academic
Publications
The Performance of Spin Lock Alternatives for Shared-Money Multiprocessors

The Performance of Spin Lock Alternatives for Shared-Money Multiprocessors,10.1109/71.80120,IEEE Transactions on Parallel and Distributed Systems,Thom

The Performance of Spin Lock Alternatives for Shared-Money Multiprocessors   (Citations: 229)
BibTex | RIS | RefWorks Download
The author examines the questions of whether there are efficient algorithms for software spin-waiting given hardware support for atomic instructions, or whether more complex kinds of hardware support are needed for performance. He considers the performance of a number of software spin-waiting algorithms. Arbitration for control of a lock is in many ways similar to arbitration for control of a network connecting a distributed system. He applies several of the static and dynamic arbitration methods originally developed for networks to spin locks. A novel method is proposed for explicitly queueing spinning processors in software by assigning each a unique number when it arrives at the lock. Control of the lock can then be passed to the next processor in line with minimal effecton other processors.
Journal: IEEE Transactions on Parallel and Distributed Systems - TPDS , vol. 1, no. 1, pp. 6-16, 1990
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: