IEEE Transactions on Parallel and Distributed Systems · 2024 · 26 citations · 22 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureComputer NetworksDistributed SystemsClock ManagementClock SynchronizationData SynchronizationDistributed SynchronizationInterprocess CommunicationTime SynchronizationClock DistributionClock MechanismLogical ClocksLogical NetworkSynchronization MechanismsSynchronization ProtocolsTime Synchronization In Distributed SystemsUniversal Time
We introduce logical synchrony, a framework that allows distributed computing to be coordinated as tightly as in synchronous systems without the distribution of a global clock or any reference to universal time. We develop a model of events called a logical synchrony network, in which nodes correspond to processors and every node has an associated local clock which generates the events. We construct a measure of logical latency and develop its properties. A further model, called a multiclock network, is then analyzed and shown to be a refinement of the logical synchrony network. We present the bittide mechanism as an instantiation of multiclock networks, and discuss the clock control mechanism that ensures that buffers do not overflow or underflow. Finally we give conditions under which a logical synchrony network has an equivalent synchronous realization.
22
The Semantics of a Simple Language for Parallel Programming.
Gilles Kahn · IFIP Congress · 1974 · 2.1K citations
Consensus in the presence of partial synchrony
Cynthia Dwork, Nancy Lynch, Larry Stockmeyer · Journal of the ACM · 1988 · 1.9K citations · Full text
The synchronous data flow programming language LUSTRE
Nicolas Halbwachs, P. Caspi, Pascal Raymond et al. · Proceedings of the IEEE · 1991 · 1.5K citations · Full text