Low-Cost Single-Layer Clock Trees With Exact Zero Elmore Delay Skew

We give the first single-layer clock tree construction with exact zero skew according to the Elmore delay model. The previous Linear-Planar-DME method [11] guarantees a planar solution under the linear delay model. In this paper, we use a Linear-Planar-DME variant connection topology to construct a low-cost zero skew tree (ZST) according to the Elmore delay model. While a linear-delay ZST is trivially converted to an Elmore-delay ZST by "detouring" wires, the key idea is to defer this detouring as much as possible to reduce tree cost. Costs of our planar ZST solutions are comparable to those of the best previous non-planar ZST solutions, and substantially improve over previous planar clock routing methods. 1 Introduction Given a set S = fs 1 ; s 2 ; : : : ; s ng ae ! 2 of sink locations, and a connection topology G (a rooted binary tree with n leaves corresponding to the sinks in S), we seek a zero-skew tree T (S) which embeds G in the Manhattan plane. Several previous works achie..