In this paper, we present an algorithm, called Zero Skew Segment Tree Method(ZSTM), for the clock net routing problem. To eliminate the clock skew and minimize the total wire length, ZSTM recursively partitions the smk nodes into two subsets whch have equal loadings and minimum sum of dlameters, and then constructs a zero skew segment tree according to the partitioning result. The final layout of the clock net can be decided by the channel information of the routing region. Experiments show that ZSTM improves 15% in wire length and 3% in maximum delay over the published results. It also completely eliminates the clock skew.
Abstract-Global routing is an important step for physical design. In this paper, we develop a new global router, NTUgr, that contains three major steps: prerouting, initial routing, and enhanced iterative negotiation-based rip-up/rerouting (INR). The prerouting employs a two-stage technique of congestion-hotspot historical cost pre-increment followed by small bounding-box area routing. The initial routing is based on efficient iterative monotonic routing. For traditional INR, it has evolved as the main stream for the state-of-the-art global routers, which reveals its great ability to reduce the congestion and overflow. As pointed out by recent works, however, traditional INR may get stuck at local optima as the number of iterations increases. To remedy this deficiency, we replace INR by enhanced iterative forbidden-region rip-up/rerouting (IFR) which features three new techniques of (1) multiple forbidden regions expansion, (2) critical subnet rerouting selection, and (3) look-ahead historical cost increment. Experimental results show that NTUgr achieves highquality results for the ISPD'07 and ISPD'08 benchmarks for both overflow and runtime.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.