Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/77345300/34306
Title: A delayed layering three-layer channel routing
Authors: 國立臺灣師範大學資訊教育研究所
Chang, K. E.
Feng, W. S.
Issue Date: 1-Jul-1990
Publisher: Institution of Engineering and Technology
Abstract: A new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible. The experiments showed that the solution quality with respect to via usage was better than the previous solutions and the number of tracks used in channel was satisfactory.
URI: http://rportal.lib.ntnu.edu.tw/handle/77345300/34306
ISSN: 0143-7062
Other Identifiers: ntnulib_tp_A0904_01_005
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.