Barriers
Single flag has problems on repeated use
- only one when every one has reached the barrier, not whe they have left it
- use two barriers
- two flags
- sense reversal
Barrier complexity is linear on a bus, regardless of algorithm
- tree-based algorithm to reduce contention