Issue No. 01 - January (1990 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.80120
<p>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.</p>
Index Termsshared data structures; software queueing; CSMA network protocols; Ethernet backoff;multistage interconnection network; shared bus multiprocessors; Symmetry Model B; spinlock alternatives; shared-money multiprocessors; atomic instructions; softwarespin-waiting algorithms; distributed system; dynamic arbitration; delays; parallelprocessing; performance evaluation; storage management
T. Anderson, "The Performance of Spin Lock Alternatives for Shared-Money Multiprocessors," in IEEE Transactions on Parallel & Distributed Systems, vol. 1, no. , pp. 6-16, 1990.