一個混成電路的自動佈局繞線系統

Abstract

在這篇論文中，我們首先介紹混成電路的構成元件，及其使用的領域。然後，介紹我 們所設計的電腦輔助系統，來使佈局繞線的工作自動化。我們是以柘棒法（topo－l- ogical method ）來設計這套系統；所以首先要建立一個正確圖形模式（graph mod- el）來描述要生產的電路；然後測試這個圖形模式是否能放在平面上而線與線之間不 會交叉；如果不能，就要找出會交叉的地方，加上「跨橋」（crossover ）來使其平 間化。並由這個測試的過程中我們可以得到一些資料，來設計佈局及繞線的方法。最 後再使用壓縮（Compaction）的技巧，得到更緊密的結果。