High Performance Synchronization Algorithms for Multiprogrammed Multiprocessors

Abstract

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… (More)
DOI: 10.1145/209936.209957

Topics

8 Figures and Tables

Cite this paper

@inproceedings{Wisniewski1995HighPS, title={High Performance Synchronization Algorithms for Multiprogrammed Multiprocessors}, author={Robert W. Wisniewski and Leonidas I. Kontothanassis and Michael L. Scott}, booktitle={PPOPP}, year={1995} }