Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/77345300/34303
Title: Constrained via minimization for three-layer routing
Authors: 國立臺灣師範大學資訊教育研究所
Chang, K. E.
Jyu, H. F.
Feng, W. S.
Issue Date: 1-Jul-1989
Publisher: Elsevier
Abstract: The previous constrained via minimization problem for VLSI previous three-layer routing is the problem of deining which previous layers can be used for previous routing the wire segments in the interconnections of nets so that the number of previous vias is minimized. This problem has been shown to be NP-complete15. In this paper, this problem is first transformed to the contractibility problem of a previous three -colourable graph, then an heuristic algorithm is proposed on the basis of the graph contractability model. From experimental results, the algorithm proves faster and more efficient at generating very good results. For a typical case, the number of previous vias can be reduced by about 30%.
URI: http://rportal.lib.ntnu.edu.tw/handle/77345300/34303
ISSN: 0010-4485
Other Identifiers: ntnulib_tp_A0904_01_002
Appears in Collections:教師著作

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


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