買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜南通大學申請的專利一種應用兩步模迭代法的混合尺寸單元電路設計方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114970435B 。

龍圖騰網通過國家知識產權局官網在2025-05-06發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210327630.4，技術領域涉及：G06F30/392；該發明授權一種應用兩步模迭代法的混合尺寸單元電路設計方法是由周晨璨;施佺;曹陽;邱潔設計研發完成，并于2022-03-29向國家知識產權局提交的專利申請。

本一種應用兩步模迭代法的混合尺寸單元電路設計方法在說明書摘要公布了：本發明提供了一種應用兩步模迭代法的混合尺寸單元電路設計方法，首先對多倍行高標準單元預處理成單倍行高子單元，然后對所有單元建立網絡流，對其進行擴散，避免局部擁擠，接著將合法化問題等價為凸二次規劃，并將二次規劃問題等價地轉換成線性互補問題，利用兩步模系矩陣分裂迭代法求解，最后將多倍行高標準單元進行復原并放置到行中的可放置位上，并對余下的非法單元進行處理；與現有技術相比，本發明通過一種前向掃描和向后掃描技術，通過選取兩對合適的分裂矩陣M1,N1,M2,N2，能夠加快迭代過程的收斂速度，快速得到合法化問題的高質量鄰域解，能減少線性互補問題求解過程中的迭代次數以及運行時間，進一步提升布局階段設計效率。

本發明授權一種應用兩步模迭代法的混合尺寸單元電路設計方法在權利要求書中公布了：1.一種應用兩步模迭代法的混合尺寸單元電路設計方法，該方法用于混合尺寸標準單元電路的合法化過程，其特征在于：包括如下步驟：S1:對標準單元進行預處理，將多倍行高標準單元分割為多個單倍行高標準子單元；S2:將標準單元進行擴散；S3:將混合尺寸標準單元合法化問題表示為二次規劃數學模型；步驟S3中，合法化過程是消除單元之間的重疊，并以最小化標準單元總位移為優化目標，并且在前述步驟中單元已經進行垂直方向上的最小移動，即與匹配的電源軌對齊，因此可忽略垂直方向上的位移，將合法化問題描述為下述模型1: 將上述模型改寫為凸二次規劃問題的標準形式，即： 其中，B是一個單位矩陣，是一個分量由單元的初始橫坐標構成的列向量；任意相鄰的一對標準單元應該滿足不等式xj-xi≥wixj≥xi，對所有相鄰單元之間建立該不等式，則寫成矩陣形式Wx≥d，W為每行僅包含-1和1這兩個元素的矩陣，分別表示單元ci和cj的橫坐標xj,xi，d為一個列向量，其中對應的分量表示左側單元ci的寬度wi；那么W和d的行數為約束的個數，W的列數為標準單元的總個數，即單倍行高單元的數量與多倍行高標準單元拆分成的子單元數量之和；R同樣為每行由-1和1組成的矩陣，-1表示多倍行高標準單元ci的子單元ci1，1表示ci的子單元ci2，依次推類；xi2-xi1＝0保證ci的子單元橫坐標相等，由此可得到約束矩陣Rx＝0；構造的矩陣W、R和向量d如下所示： 利用拉格朗日乘子法，將二次規劃中的等式約束加入到目標函數中，則2可表示為： 其中，λ為拉格朗日乘子；S4:將二次規劃模型轉換成線性互補問題；S5:利用兩步模系矩陣分裂迭代法求解線性互補問題；S6:將多倍行高標準單元分割成的子單元的x坐標進行統一，并對齊到行中的可放置位上；S7:對剩余的非法單元進行合法化處理。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人南通大學，其通訊地址為：226000 江蘇省南通市嗇園路9號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。