Abstract
We argue that a hexagonal grid with simple intermediate nodes is a robust alternative to buffered clock trees typically used for clock distribution in VLSI circuits, multi-core processors, and other applications that require accurate synchronization: Our HEX grid is Byzantine fault-tolerant, self-stabilizing, and seamlessly integrates with multiple synchronized clock sources, as used in multi-synchronous Globally Synchronous Locally Asynchronous (GALS) architectures. Moreover, HEX guarantees a small clock skew between neighbors even for wire delays that are only moderately balanced. We provide both a theoretical analysis of the worst-case skew and simulation results that demonstrate a very small average skew.
Original language | English |
---|---|
Pages (from-to) | 929-956 |
Number of pages | 28 |
Journal | Journal of Computer and System Sciences |
Volume | 82 |
Issue number | 5 |
DOIs | |
State | Published - 1 Aug 2016 |
Bibliographical note
Publisher Copyright:© 2016 The Authors.
Keywords
- Byzantine fault-tolerance
- Clock distribution
- Self-stabilization
- Simulations
- Skew analysis