Low contention semaphores and ready lists
Peter J. Denning, Tania Dennis, Jeffrey A. Brumfield · Communications of the ACM · 1981
A method for reducing semaphore and ready-list contention in multiprocessor operating systems is described. Its correctness is established. Its performance is compared with conventional implementations. A ready list implemented as a ring network is proposed and evaluated.