Please use this identifier to cite or link to this item:
|Title:||Efficient algorithms for two and three-layer over-the-cell channel routing|
|Source:||Shew, Paul-Waie,Yan, Jin-Tai,Hsiao, Pei-Yung,Lim, Yong-Ching (1994). Efficient algorithms for two and three-layer over-the-cell channel routing. Proceedings - IEEE International Symposium on Circuits and Systems 4 : 183-186. ScholarBank@NUS Repository.|
|Abstract:||We present a new efficient algorithm for both two and three-layer over-the-cell channel routing in the standard cell design technology. Our approach considers both density distribution in the channel and longest path in vertical constraint graph. Besides, we use vacant terminals to eliminate cycles in the vertical constraint graph as well as to reduce the maximum cliques in the horizontal constraint graph for selecting net segments to be routed over the cells. For the PRIMARY 1 benchmark examples, our router reduced the total channel height by 39.1% and 61.0% for two-layer and three-layer routing model, respectively.|
|Source Title:||Proceedings - IEEE International Symposium on Circuits and Systems|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 9, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.