High performance synchronization algorithms for multiprogrammed multiprocessors

Robert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott
1995 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '95  
Scalable busy-wait synchronization algorithms are essential for achieving good parallel program performance on large scale multiprocessors. Such algorithms include mutual exclusion locks, reader-writer locks, and barrier synchronization. Unfortunately, scalable synchronization algorithms are particularly sensitive to the effects of multiprogramming: their performance degrades sharply when processors are shared among different applications, or even among processes of the same application. In
more » ... paper we describe the design and evaluation of scalable scheduler-conscious mutual exclusion locks, reader-writer locks, and barriers, and show that by sharing information across the kernel/application interface we can improve the performance of scheduler-oblivious implementations by more than an order of magnitude.
doi:10.1145/209936.209957 dblp:conf/ppopp/WisniewskiKS95 fatcat:o6wys3o4jng6femmghfmwdtzhy