[發明專利]一種模擬集成電路對稱約束的自動布局方法與裝置

在審

• 申請號: 202310037019.2
• 申請日: 2023-01-10
• 公開（公告）號: CN116167320A
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 葉佐昌;王燕;方芳
• 申請（專利權）人: 清華大學;北方集成電路技術創新中心（北京）有限公司
• 主分類號: G06F30/373
• 分類號: G06F30/373;G06F111/06
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 劉海蓮

本發明公開了一種模擬集成電路對稱約束的自動布局方法與裝置，該方法包括：獲取基于模擬集成電路的對稱對序列數據，基于對稱對序列數據中的約束模塊構建序列對；利用模擬退火優化方法對序列對進行數據篩選，得到滿足預設條件的序列對的篩選結果；根據篩選結果將滿足預設條件的序列對進行還原操作，得到模擬集成電路的對稱約束的部分布局結果；以及，基于預設的對稱模式，利用滿足預設條件的序列對和部分布局結果計算對稱部分的布局結果，以得到模擬集成電路的對稱約束的整體布局結果。本發明主要實現模擬集成電路的對稱約束的自動布局，對于提高設計效率、縮短研發周期具有重要意義。

技術領域

本發明涉缺模擬集成電路版圖自動化設計技術領域，特別是涉及一種模擬集成電路對稱約束的自動布局方法與裝置。

背景技術

當前模擬集成電路版圖自動化設計程度遠遠低于數字集成電路，其版圖設計目前仍主要依靠人工進行布局布線，效率低下，實現模擬集成電路版圖設計自動化對提高模擬電路設計效率十分重要，自動布局算法是版圖設計自動化的關鍵步驟之一。

針對模擬集成電路自動布局算法目前主要是借鑒于數字集成電路的自動布局算法，主要區別在于如何處理對稱約束，目前基于啟發式算法求解模擬集成電路自動布局算法的主要有兩類：一是對對稱序列對進行調整使得其滿足對稱約束，另一種則是在序列對表示生成的水平約束圖和對稱約束圖添加對稱約束邊，然后判斷是否滿足對稱約束。

對稱可行序列對表示不一定能夠得到對稱布局，如圖1所示，實驗以水平軸上半部分進行模擬退火算法進行優化，得到布局結果L＝{(a,d,c),(a,c,d)}，轉換為水平軸對稱后的序列對表示為L＝{(a,d,e,c,b),(e,b,a,c,d)}，其中圖1中a’和e’是實驗預期的位置，但由于序列對只表示相對位置關系且向左下壓縮，所以最終布局表示失去了對稱性。現有的在解決對稱約束時，通過將對稱約束轉換為約束邊添加到水平約束圖或垂直約束圖，然后通過判斷是否存在正數累計約束圖來判斷該布局是否滿足對稱性。以及，首先生成對稱可行序列對，然后對序列對進行調整，得到滿足對稱布局的自動布局算法。

針對現有的方法時間復雜度高，判斷約束圖中任意兩點是否存在正數累積環，需要時間復雜度O(n³)優化后仍高達O(n²)，而后者中可行序列對進行調整以滿足對稱性算法也需要O(n²)，兩種算法為了滿足對稱性都需要O(n²)時間復雜度。

發明內容

本發明旨在至少在一定程度上解決相關技術中的技術問題之一。

為此，提出一種模擬集成電路對稱約束的自動布局方法?；谛蛄袑Φ淖詣硬季忠芽蓪崿F面積較小、線長較短、長寬比適當等特定約束下的布局。而本發明在其基礎上可實現自動對稱布局，提高模擬版圖設計自動化程度。

本發明的第二方面在于提出一種模擬集成電路對稱約束的自動布局裝置。

為達上述目的，本發明一方面提出一種模擬集成電路對稱約束的自動布局方法，包括：

獲取基于模擬集成電路的對稱對序列數據，基于所述對稱對序列數據中的約束模塊構建序列對；

利用模擬退火優化方法對所述序列對進行數據篩選，得到滿足預設條件的序列對的篩選結果；

根據所述篩選結果將所述滿足預設條件的序列對進行還原操作，得到模擬集成電路的對稱約束的部分布局結果；以及，

基于預設的對稱模式，利用所述滿足預設條件的序列對和所述部分布局結果計算對稱部分的布局結果，以得到模擬集成電路的對稱約束的整體布局結果。

本發明實施的模擬集成電路對稱約束的自動布局方法還可以具有以下附加技術特征：