CS267 / Eng233 / IDS267 Applications of Parallel Computers
Lecture 19: Synchronization
Abstract
This lecture describes basic issues underlying synchronization in
parallel programs. We begin with an introduction of the three
kinds of synchronization: multual exclusion, events, and global
operations. We then go into some detail on the algorithms used
for mutual exclusion in shared address model and briefly touch
on global operations.
Reading
Parallel Computer Architecture, Chapter 4
Synchronization Algorithms for Shared Memory Multiprocessors,
G. Graunke and S. Thakkar, IEEE Computer, June 1990
Algorithms for Scalable Synchronization on Shared Memory Multiprocessors,
J. Mellor-Crummey and M. Scott, ACM Transactions on COmputer Systems,
vol. 9, no. 1, Feb. 1991 pp. 21-65