Please use this identifier to cite or link to this item:
Title: 具有可移動端點的三層VLSI通道佈線
Three-Layer VLSI Channel Routing With Movable Terminals
Authors: 國立臺灣師範大學資訊教育研究所
Chang, Kuo-En
Issue Date: 1-Jun-1991
Publisher: 國立台灣師範大學
Abstract: 本文提出在VLSI晶片上的通道佈線問題,此問題是假定通道上的端點是可被移動的。其中有兩個子問題被考慮,即是最大調齊問題與軌道指定問題。所謂最大調齊問題是重新指定各端點在通道上的位置使得能直拉的佈線能儘量多。而軌道指定問題是將所有的網列連線實際地連接在通道中。本文分別針對此兩子問題各提出啟發式的演算法解之。並以著名的實例測出這些演算法的效益。實驗結果知具有移動端點的通道佈線能夠很可觀地減少通道寬度與穿孔數。
Abstract-A problem of wiring a channel of movable terminals in a VLSI chip is presented. Two subproblems are addressed, namely, maximum alignment and track assignment. Maximum alignment is to reassign terminal positions in the channel in order to maximize the number of nets that can be implemented as straight connections. Track assignment locates physicallythe interconnection of every net to the horizontal track in the channel. The two subproblemsare solved using two heuristic algorithms. Some well-known examples, including Deutsch's difficult example, are used as test cases to study our algorithms. The results show that both channel width and via usage are reduced significantly by using our procedures when comparing tothe routing with fixed terminals.
ISSN: 0583-0249
Other Identifiers: ntnulib_tp_A0904_01_008
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.