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

在審

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

本發(fā)明公開(kāi)一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，包括步驟：輸入電路的全局布局結(jié)果；將MIA違約的混合高度單元，基于最優(yōu)區(qū)域聚集，形成集群；使用DLX整形算法得出集群內(nèi)所有單元的排序；利用合法化算法進(jìn)行合法化處理；進(jìn)行細(xì)化處理，輸出無(wú)MIA違約的結(jié)果。本發(fā)明基于最優(yōu)區(qū)域混合高度單元聚集，從而不會(huì)導(dǎo)致明顯線長(zhǎng)增加甚至還會(huì)減小線長(zhǎng)，使線長(zhǎng)最小的同時(shí)還能夠使標(biāo)準(zhǔn)單元放在其最優(yōu)區(qū)域里。

技術(shù)領(lǐng)域

本發(fā)明屬于電路設(shè)計(jì)技術(shù)領(lǐng)域，特別是涉及一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法。

背景技術(shù)

在先進(jìn)的功率感知高性能電路設(shè)計(jì)中，將多個(gè)閾值電壓(VT)應(yīng)用于標(biāo)準(zhǔn)單元是一種同時(shí)優(yōu)化時(shí)序和功率的流行方法，但這種方法會(huì)導(dǎo)致額外的設(shè)計(jì)約束限制，即最小注入?yún)^(qū)域限制(MIA)，單元聚集方法是消除這種限制的有效方法。

現(xiàn)有的單元聚集技術(shù)在表現(xiàn)是差強(qiáng)人意的，現(xiàn)有的單元聚集技術(shù)雖然可以處理MIA限制，但會(huì)得到一個(gè)質(zhì)量較差的結(jié)果，線長(zhǎng)上會(huì)有所損失。具體來(lái)說(shuō)，現(xiàn)有的單元聚集技術(shù)是在合法化之后，將這些違反MIA約束且位置上相鄰的單元進(jìn)行聚集形成一個(gè)集群，這種位置上相鄰的單元聚集到一起的集聚技術(shù)的最大缺點(diǎn)是會(huì)導(dǎo)致額外質(zhì)量損失，因?yàn)楸痪奂揭黄鸬倪@些單元僅僅因?yàn)樗麄兾锢砦恢蒙舷噜彛@些單元聚集到一起可能導(dǎo)致額外的線長(zhǎng)增加。

發(fā)明內(nèi)容

為了解決上述問(wèn)題，本發(fā)明提出了一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，基于最優(yōu)區(qū)域混合高度單元聚集，從而不會(huì)導(dǎo)致明顯線長(zhǎng)增加甚至還會(huì)減小線長(zhǎng)，使線長(zhǎng)最小的同時(shí)還能夠使標(biāo)準(zhǔn)單元放在其最優(yōu)區(qū)域里。

為達(dá)到上述目的，本發(fā)明采用的技術(shù)方案是：一種避免電路最小注入?yún)^(qū)域限制的混合高度單元布局方法，包括步驟：

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

S20,將MIA違約的混合高度單元，基于最優(yōu)區(qū)域聚集，形成集群；S30,使用DLX整形算法得出集群內(nèi)所有單元的排序；

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

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

進(jìn)一步的是，在混合單元高度聚集階段，包括步驟：

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

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

進(jìn)一步的是，進(jìn)行混合聚集時(shí)：

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

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

進(jìn)一步的是，在DLX整形階段，包括步驟：

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

進(jìn)一步的是，在合法化階段，包括步驟：在單元的初始位置的周?chē)阉鞑⒋_定為其合法化位置。

進(jìn)一步的是，在合法化階段，根據(jù)多階段決策論，視每一次搜索為一次決策；在合法化中加入密度感知，根據(jù)密度低的區(qū)域到密度高的區(qū)域進(jìn)行依次搜索，最終達(dá)到所有的單元都有合法化。

進(jìn)一步的是，在細(xì)化處理處理階段，將剩余的行間MIA違規(guī)，運(yùn)用單元平移方法進(jìn)行去除，最終輸出無(wú)MIA違規(guī)的結(jié)果。

進(jìn)一步的是，在單元平移方法中，通過(guò)預(yù)先計(jì)算單元的可行位置，選取曼哈頓位移最小的位置，對(duì)單元使用簡(jiǎn)單的平移或交換，最終輸出無(wú)MIA違規(guī)的結(jié)果。

采用本技術(shù)方案的有益效果：