Fuchs, G., & Steininger, A. (2011). VLSI Implementation of a Distributed Algorithm for Fault-Tolerant Clock Generation. Journal of Electrical and Computer Engineering, 2011. https://doi.org/10.1155/2011/936712
E191-02 - Forschungsbereich Embedded Computing Systems
-
Journal:
Journal of Electrical and Computer Engineering
-
ISSN:
2090-0147
-
Date (published):
2011
-
Number of Pages:
23
-
Publisher:
Hindawi
-
Peer reviewed:
Yes
-
Keywords:
Electrical and Electronic Engineering; General Computer Science; Signal Processing
-
Abstract:
We present a novel approach for the on-chip generation of a fault-tolerant clock. Our method is based on the
hardware implementation of a tick synchronization algorithm from the distributed systems community. We discuss
the selection of an appropriate algorithm, present the refinement steps necessary to facilitate its efficient mapping
to hardware, and elaborate on the key challenges we had to ...
We present a novel approach for the on-chip generation of a fault-tolerant clock. Our method is based on the
hardware implementation of a tick synchronization algorithm from the distributed systems community. We discuss
the selection of an appropriate algorithm, present the refinement steps necessary to facilitate its efficient mapping
to hardware, and elaborate on the key challenges we had to overcome in our actual ASIC implementation. Our
measurement results confirm that the approach is indeed capable of creating a globally synchronized clock in a
distributed fashion that is tolerant to a (configurable) number of arbitrary faults. This property facilitates eliminating
the clock as a single point of failure. Our solution is based on purely asynchronous design, obviating the need for
crystal oscillators. It is capable of adapting to parameter variations as well as changes in temperature and power
supply-properties that are considered highly desirable for future technology nodes.
en
Project title:
Distributed Algorithms for Robust Tick Synchronization (FFG - Österr. Forschungsförderungs- gesellschaft mbH)
-
Research Areas:
Computer Engineering and Software-Intensive Systems: 100%