Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/72602
Title: Efficient algorithms for two and three-layer over-the-cell channel routing
Authors: Shew, Paul-Waie
Yan, Jin-Tai
Hsiao, Pei-Yung
Lim, Yong-Ching 
Issue Date: 1994
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
URI: http://scholarbank.nus.edu.sg/handle/10635/72602
ISSN: 02714310
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

24
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.