Back to index

Reactive Synchronization Algorithms for Multiprocessors

Beng-Hong Lim and Anant Agarwal, MIT LCS

One-line summary: Allow dynamic selection of which "flavor" of synchronization to use (test-and-set, queue lock, etc.), by tracking the level of contention experienced by running program. A consensus object synchronizes (!) the change among algorithms.

Overview/Main Points


A good use of specialization: expose synchronization protocol selection and allow it to track contention level. Allows better performance on hardware not optimized for a particular kind of synchronization protocol, and decreases motivation for providing such optimizations in hardware.


Back to index