繞線(routing) 是超大型積體電路佈局中一項困難的工作。它通常被分為：整體繞線
(global routing)和細部繞線(detialed routing)兩個階段，整體繞線器規劃所有連
線的初步繞線，而細部繞線器再根據這些初步繞線完成真正的連線位置設定。然而由
於現有的整體繞線器通常未做接腳分配的工作，以及整體繞線的過程中擁擠資訊不夠
準確，使得整體繞線所得的結果，無法使細部繞線得以完成。因此一個介於整體繞線
和細部繞線的新繞線階段是迫切必要的。
本論文中，為了解決整體繞線和細部繞線之間的差距，我們提出一個名為〝中途繞線
(midway routing)〞的新繞線階段，並完成了此一中途繞線器。中途燒線器從整體繞
線器獲得初步繞線結果，反覆執行接腳分配(interface pin assignment)、繞線擁擠
狀況分析(routing resource estimation) 及重新繞線(rerouting) 三項工作。其輸
出結果具有較佳的整體繞線，並完成接腳分配的工作，所以能直接給細部繞線器來完
成細部繞線。
此一中途繞線器已被完成，並成功地完成幾個晶片的測試，獲得高完成率以及高品質
的繞線結果。