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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer and system sciences 2016-08, Vol.82 (5), p.929-956
Hauptverfasser: Dolev, Danny, Függer, Matthias, Lenzen, Christoph, Perner, Martin, Schmid, Ulrich
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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