標題: | 一個混成電路的自動佈局繞線系統 |
作者: | 張永榮 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 |
顯示於類別: | 畢業論文 |