Two Designs of a Fault-Tolerant Clocking System
- 1 October 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-33 (10), 912-919
- https://doi.org/10.1109/tc.1984.1676352
Abstract
Two designs of a fault-tolerant clocking system are described: a time-discrete design based on autonomous oscillators and a time-continuous design based on voltage-controlled oscillators. In both designs the system consists of a number of identical modules producing as many mutually synchronous binary clock signals. The system is fault-tolerant in that if at most f modules fail, the remaining modules continue to produce synchronous clock signals. The minimum configuration, i.e., the minimum number of modules that guarantees a fault-tolerant operation, is either 3f + 1 or 2f + 1, depending on both the design chosen (time-discrete or time-continuous) and the assumed fault model.Keywords
This publication has 5 references indexed in Scilit:
- A FAULT-TOLERANT DIGITAL CLOCKING SYSTEMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Synchronization and votingIEEE Transactions on Computers, 1981
- Reaching Agreement in the Presence of FaultsJournal of the ACM, 1980
- Synchronization and Matching in Redundant SystemsIEEE Transactions on Computers, 1978
- Guarded commands, nondeterminacy and formal derivation of programsCommunications of the ACM, 1975