Zero-skew clock routing trees with minimum wirelength

The deferred-merge embedding (DME) algorithm is presented. In linear time, it embeds any given connection topology into the Manhattan plane to create a clock tree with zero skew while minimizing total wirelength. Experimental results show that the algorithm yields exact zero skew trees with 9% to 16% wirelength reduction over previous constructions. The DME algorithm may be applied to either the Elmore or the linear delay model and yields optimal total wirelength for linear delay.<
>