A single layer zero skew clock routing in X architecture Academic Article uri icon


  • With its advantages in wirelength reduction and routing flexibility compared with conventional Manhattan routing, X architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we propose an algorithm of a single layer zero skew clock routing in X architecture (called Planar-CRX). Our Planar-CRX method integrates the extended deferred-merge embedding algorithm (DME-X, which extends the DME algorithm to X architecture) with modified Ohtsuki's line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing in the Manhattan plane, our method achieves a reduction of 6.81% in total wirelength on average and gets the resultant clock tree with fewer bends. Experimental results also indicate that our solution can be comparable with previous non-planar zero skew clock routing algorithm. 2009 Science in China Press and Springer-Verlag GmbH.

published proceedings

  • Science in China Series F: Information Sciences

author list (cited authors)

  • Shen, W., Cai, Y., Hong, X., Hu, J., & Lu, B.

citation count

  • 2

complete list of authors

  • Shen, WeiXiang||Cai, YiCi||Hong, XianLong||Hu, Jiang||Lu, Bing

publication date

  • August 2009