HEX: Scaling honeycombs is easier than scaling clock trees
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-st...
Gespeichert in:
Veröffentlicht in: | Journal of computer and system sciences 2016-08, Vol.82 (5), p.929-956 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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.
•The HEX grid is a Byzantine fault-tolerant and self-stabilizing clock distribution.•We argue that HEX is a robust alternative to buffered clock trees.•HEX guarantees a small clock skew between neighbors with moderately balanced delays.•HEX seamlessly integrates with multiple synchronized clock sources.•We provide both theoretical analysis and simulations of the worst-case/average skew. |
---|---|
ISSN: | 0022-0000 1090-2724 |
DOI: | 10.1016/j.jcss.2016.03.001 |