[發(fā)明專利]一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202210459006.X
• 申請(qǐng)日: 2022-04-27
• 公開（公告）號(hào): CN114997099A
• 公開（公告）日: 2022-09-02
• 發(fā)明（設(shè)計(jì)）人: 俞文心;馬杰;丁勁皓;龔夢(mèng)石;龔俊;陳鵬
• 申請(qǐng)（專利權(quán)）人: 西南科技大學(xué)
• 主分類號(hào): G06F30/398
• 分類號(hào): G06F30/398;G06F30/392
• 代理公司: 成都帝鵬知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 51265
• 代理人: 羅旭

1.一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，包括步驟：

S10,輸入電路的全局布局結(jié)果；

S20,將MIA違約的混合高度單元，基于最優(yōu)區(qū)域聚集，形成集群；

S30,使用DLX整形算法得出集群內(nèi)所有單元的排序；

S40,利用合法化算法進(jìn)行合法化處理；

S50,進(jìn)行細(xì)化處理，輸出無(wú)MIA違約的結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，在混合單元高度聚集階段，包括步驟：

獲取所有導(dǎo)致行內(nèi)MIA違規(guī)的單元的最優(yōu)區(qū)域；

根據(jù)最優(yōu)區(qū)域的重疊情況，把這些最優(yōu)區(qū)域重疊到一起的單元聚集到一起形成集群。

3.根據(jù)權(quán)利要求2所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，進(jìn)行混合聚集時(shí)：

選出所有具有相同電壓類型缺寬度小于最小注入寬度的單元；

使用多倍行高單元聚集算法中反復(fù)使用建立單個(gè)集群算法，聚集所有單元，形成集群。

4.根據(jù)權(quán)利要求1-3任一所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，在DLX整形階段，包括步驟：

對(duì)于每個(gè)集群內(nèi)的單元使用DLX算法進(jìn)行整形，得出集群內(nèi)所有單元的排序，以使得集群擁有最小的面積。

5.根據(jù)權(quán)利要求1所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，在合法化階段，包括步驟：在單元的初始位置的周圍搜索并確定為其合法化位置。

6.根據(jù)權(quán)利要求5所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，在合法化階段，根據(jù)多階段決策論，視每一次搜索為一次決策；在合法化中加入密度感知，根據(jù)密度低的區(qū)域到密度高的區(qū)域進(jìn)行依次搜索，最終達(dá)到所有的單元都有合法化。

7.根據(jù)權(quán)利要求1所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，在細(xì)化處理處理階段，將剩余的行間MIA違規(guī)，運(yùn)用單元平移方法進(jìn)行去除，最終輸出無(wú)MIA違規(guī)的結(jié)果。

8.根據(jù)權(quán)利要求7所述的一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，其特征在于，在單元平移方法中，通過(guò)預(yù)先計(jì)算單元的可行位置，選取曼哈頓位移最小的位置，對(duì)單元使用簡(jiǎn)單的平移或交換，最終輸出無(wú)MIA違規(guī)的結(jié)果。