HEX: Scaling honeycombs is easier than scaling clock trees

作者：

Highlights：

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

摘要

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

论文关键词：Clock distribution,Byzantine fault-tolerance,Self-stabilization,Skew analysis,Simulations

论文评审过程：Received 9 January 2015, Revised 5 January 2016, Accepted 7 March 2016, Available online 15 March 2016, Version of Record 1 April 2016.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.03.001