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-performanc...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 Pianar-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.展开更多
基金Supported in part by the National Natural Science Foundation of China (Grant No. 60876026), the Specialized Research Fund for the Doctoral Program of Higher Education (Crant No. 200800030026)
文摘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 Pianar-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.
基金Supported by NSFC(No.11501237,No.11401246,No.11426112,No.61572013)the NSF of Guangdong Province(No.2014A030310087,No.2014A030310119,No.2016A030310099)+1 种基金Outstanding Young Teacher Training Program of Colleges and Universities in Guangdong Province(No.YQ2015155)Scientific Research Innovation Team Project of Huizhou University(No.hzux1201523)
