Concurrent reading and writing of clocks

  • Authors:
  • Leslie Lamport

  • Affiliations:
  • Digital Equipment Corporation

  • Venue:
  • ACM Transactions on Computer Systems (TOCS)
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

As an exercise in synchronization without mutual exclusion, algorithms are developed to implement both a monotonic and a cyclic multiple-word clock that is updated by one process and read by one or more other processes.