在設計超大型積體電路時，大量的功能方塊要相互連接在一起，由於電路通常極為複
雜，人工連接既沒效率也不經濟，在此情況下，自動繞線系統（ARS ）就應運而生來
處理這個難題。
通常電路佈局的繞線問題是分成三個階段：置放，繞線和擠壓，在置放階段，方塊被
安放在適當的位置，以利於繞線的進行，在繞線階段，方塊被成功地連接著並使它的
結果能滿足各種物理和經濟上的限制，在擠壓階段，電路佈局儘可能地縮小面積，而
在我們的系統中，主要的目標是繞線成功和縮小面積，在本論文中，由於置放到目前
為止仍然沒有好的演算法則提出，所以我們將不討論置放的問題。
我們的系統是用C 語言書寫，在VAX ／UNIX操作系統下工作，結果則顯示在AED 終端
機上，繪圖軟體程式是Caesar程式。
|