Please use this identifier to cite or link to this item:
https://doi.org/10.1049/ip-cdt:19971157
Title: | Planar constrained terminals over-the-cell router | Authors: | Shew, P.W. Hsiao, P.-Y. |
Issue Date: | Mar-1997 | Citation: | Shew, P.W., Hsiao, P.-Y. (1997-03). Planar constrained terminals over-the-cell router. IEE Proceedings: Computers and Digital Techniques 144 (2) : 121-126. ScholarBank@NUS Repository. https://doi.org/10.1049/ip-cdt:19971157 | Abstract: | The authors present a new routing model for over-the-cell channel routing. A graph theoretical algorithm is then proposed to solve the new problem. The algorithm has a complexity of O(nk2), where n is the number of nets and k is the number of columns in the channel. It achieved a routing area reduction of 71.5% for the PRIMARY 1 benchmark example from MCNC, using three-layer over-the-cell routing. To resolve a sub-problem, the authors also present an O(mv) algorithm to find the maximum weight independent chord set in a circle graph with m chords incident to v vertices, where two chords may share a common vertex. | Source Title: | IEE Proceedings: Computers and Digital Techniques | URI: | http://scholarbank.nus.edu.sg/handle/10635/133191 | ISSN: | 13502387 | DOI: | 10.1049/ip-cdt:19971157 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
WEB OF SCIENCETM
Citations
1
checked on Feb 25, 2021
Page view(s)
52
checked on Mar 6, 2021
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.