Please use this identifier to cite or link to this item: https://doi.org/10.1049/ip-cdt:19951988
Title: Efficient height reduction over-the-cell channel router
Authors: Shew, P.-W.
Hsiao, P.-Y.
Lim, Y.-C. 
Issue Date: Jul-1995
Source: Shew, P.-W., Hsiao, P.-Y., Lim, Y.-C. (1995-07). Efficient height reduction over-the-cell channel router. IEE Proceedings: Computers and Digital Techniques 142 (4) : 293-298. ScholarBank@NUS Repository. https://doi.org/10.1049/ip-cdt:19951988
Abstract: The authors present a new algorithm for both two-layer and three-layer over-the-cell channel routing in the standard cell VLSI design. The approach exploits vacant terminals on the channel boundary effectively. It considers the following factors simultaneously to select net segments for routing over the cells: density distribution in the channel, the longest path in the vertical constraint graph, elimination of cycles in the vertical constraint graph and reduction in maximum cliques in the horizontal constraint graph. With respect to the PRIMARY 1 benchmark examples, the router achieved a 41.3% improvement over the Greedy channel router (one Without using over-the-cell area) for a two-layer routing model and a 61.0% improvement for a three-layer routing model. This outperforms all previous algorithms.
Source Title: IEE Proceedings: Computers and Digital Techniques
URI: http://scholarbank.nus.edu.sg/handle/10635/62111
ISSN: 13502387
DOI: 10.1049/ip-cdt:19951988
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

1
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 17, 2017

Page view(s)

26
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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