標題: 一個混成電路的自動佈局繞線系統
作者: 張永榮
ZHANG, YONG-RONG
徐力行
XU, LI-XING
資訊科學與工程研究所
關鍵字: 混成電路;自動化;佈局繞線系統;電腦輔助系統;柘樸法;圖形模式;跨橋;壓縮;TOPO-LOGICAL-METHOD;GRAPH-MODEL;CROSS-OVER;COMPACTION
公開日期: 1986
摘要: 在這篇論文中,我們首先介紹混成電路的構成元件,及其使用的領域。然後,介紹我 們所設計的電腦輔助系統,來使佈局繞線的工作自動化。我們是以柘棒法(topo-l- ogical method )來設計這套系統;所以首先要建立一個正確圖形模式(graph mod- el)來描述要生產的電路;然後測試這個圖形模式是否能放在平面上而線與線之間不 會交叉;如果不能,就要找出會交叉的地方,加上「跨橋」(crossover )來使其平 間化。並由這個測試的過程中我們可以得到一些資料,來設計佈局及繞線的方法。最 後再使用壓縮(Compaction)的技巧,得到更緊密的結果。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT752241014
http://hdl.handle.net/11536/52830
Appears in Collections:Thesis