[Back]


Publications in Scientific Journals:

D. Dolev, M Függer, C. Lenzen, M. Perner, U. Schmid:
"HEX: Scaling Honeycombs is Easier than Scaling Clock Trees";
Journal of Computer and System Sciences, 82 (2016), 5; 929 - 956.



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

Keywords:
clock distribution, Byzantine fault-tolerance, self-stabilization, skew analysis, simulations


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.jcss.2016.03.001


Created from the Publication Database of the Vienna University of Technology.