Please use this identifier to cite or link to this item:
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.
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
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.


checked on Jan 31, 2023

Page view(s)

checked on Feb 2, 2023

Google ScholarTM



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