HEX: Scaling honeycombs is easier than scaling clock trees

Danny Dolev, Matthias Függer, Christoph Lenzen, Martin Perner*, Ulrich Schmid

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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 languageEnglish
Pages (from-to)929-956
Number of pages28
JournalJournal of Computer and System Sciences
Volume82
Issue number5
DOIs
StatePublished - 1 Aug 2016

Bibliographical note

Publisher Copyright:
© 2016 The Authors.

Keywords

  • Byzantine fault-tolerance
  • Clock distribution
  • Self-stabilization
  • Simulations
  • Skew analysis

Fingerprint

Dive into the research topics of 'HEX: Scaling honeycombs is easier than scaling clock trees'. Together they form a unique fingerprint.

Cite this