考量元件與佈線對稱之類比佈局方法

Abstract

本發明提供一種考量元件與佈線對稱之類比佈局方法，其對一電路進行佈局，電路由具有一組元件及其連接線的一網路表所描述，首先輸入網路表，網路表的每一元件具有一設計限制並對應至一優先次序；再依據優先次序對每一元件進行排序，以建立一限制庫；又依據每一元件的設計限制及對應的優先次序，建立一階層式限制樹；依據階層式限制樹對每一元件進行元件擺置，每一元件的可能形狀係使用形狀曲線表示；再對於元件的每一擺置計算相對應的花費函數，並依據花費函數選取元件的最佳擺置；對每一連接線建立直線式史坦納最小樹；最後執行類比繞線。