15.3 Interval Clocks
Seif Haridi · 18:13
This lecture uses interval clocks to speed up a majority-based linearizable shared-memory (register) algorithm. A write no longer needs a query round: it takes its timestamp from the upper bound of the local clock int...