本申請(qǐng)涉及超大規(guī)模集成電路物理設(shè)計(jì)自動(dòng)化，具體涉及一種集成電路混合單元布局方法及裝置、設(shè)備、介質(zhì)。

背景技術(shù)：

1、由于在集成電路工藝先進(jìn)技術(shù)節(jié)點(diǎn)中激進(jìn)的器件尺寸微縮和制造限制，集成電路物理設(shè)計(jì)自動(dòng)化需要考慮更復(fù)雜的設(shè)計(jì)規(guī)則約束，尤其是單元間距約束，要求任意兩個(gè)單元邊緣類(lèi)型之間必須滿(mǎn)足最小間距要求，以避免間距不足導(dǎo)致三單元間距違規(guī)。因此，多單元間距約束的混合單元高度布局在集成電路設(shè)計(jì)中至關(guān)重要，它直接影響到設(shè)計(jì)的可行性、性能和最終產(chǎn)品的質(zhì)量和可靠性。

2、目前，現(xiàn)有的方案中，有些考慮了單元邊緣間距約束，在合法化階段僅解決了兩單元邊緣間距約束，忽略了多單元間距約束問(wèn)題，比如參考文獻(xiàn)[1-2]；還有一些由于多單元間距約束的復(fù)雜性，將多單元間距約束轉(zhuǎn)換為關(guān)鍵的兩單元間距約束，以便在詳細(xì)布局階段處理該問(wèn)題，雖然能夠簡(jiǎn)化問(wèn)題復(fù)雜度提升求解速度，但是妥協(xié)了解決方案的質(zhì)量，并增加了違規(guī)風(fēng)險(xiǎn)，比如參考文獻(xiàn)[3]。

3、基于此，需要一種新的集成電路混合單元布局方法。

4、參考文獻(xiàn)：

5、[1]h.li,w.chow,g.chen,b.yu,and?e.f.y.young.pin-accessiblelegalization?for?mixed-cell-height?circuits.ieee?transactions?on?computer-aided?design?ofintegrated?circuits?and?systems,41(1):143-154,2022.

6、[2]z.zhu,j.chen,w.zhu,and?y.chang.mixed-cell-height?legalizationconsidering?technology?and?region?constraints.ieee?transactions?on?computer-aided?design?ofintegrated?circuits?and?systems,39(12):5128-5141,2020.

7、[3]y.-h.cheng,d.-w.huang,w.-k.mak,and?t.-c.wang.a?practical?detailedplacement?algorithm?under?multi-cell?spacing?constraints.in?2018ieee/acminternational?conference?on?computer-aided?design(iccad),page1-8,2018.

技術(shù)實(shí)現(xiàn)思路

1、有鑒于此，本說(shuō)明書(shū)實(shí)施例提供一種集成電路混合單元布局方法及裝置、設(shè)備、介質(zhì)，在合法化階段后進(jìn)行基于可滿(mǎn)足性問(wèn)題的多單元間距違規(guī)減少，并且通過(guò)窗口消除全部剩余違規(guī)，可以有效在較小位移代價(jià)下解決多單元間距違規(guī)問(wèn)題，確保所有間距約束得到滿(mǎn)足，從而實(shí)現(xiàn)高效且合規(guī)的集成電路布局。

2、本說(shuō)明書(shū)實(shí)施例提供以下技術(shù)方案：

3、本說(shuō)明書(shū)實(shí)施例提供一種集成電路混合單元布局方法，包括：

4、基于多單元間距約束條件，將集成電路的待布局區(qū)域問(wèn)題建模為加權(quán)最大可滿(mǎn)足性問(wèn)題，以減少違規(guī)數(shù)量，其中，所述待布局區(qū)域?yàn)榫匦螀^(qū)域；

5、對(duì)于求解過(guò)程中未解決的剩余違規(guī)問(wèn)題，采用基于窗口的方法進(jìn)行調(diào)整。

6、本說(shuō)明書(shū)實(shí)施例還提供一種集成電路混合單元布局裝置，包括：

7、問(wèn)題建模求解模塊：基于多單元間距約束條件，將集成電路的待布局區(qū)域問(wèn)題建模為加權(quán)最大可滿(mǎn)足性問(wèn)題，以減少違規(guī)數(shù)量，其中，所述待布局區(qū)域?yàn)榫匦螀^(qū)域；

8、調(diào)整模塊：對(duì)于求解過(guò)程中未解決的剩余違規(guī)問(wèn)題，采用基于窗口的方法進(jìn)行調(diào)整。

9、本說(shuō)明書(shū)實(shí)施例還提供一種電子設(shè)備，包括：

10、至少一個(gè)處理器；以及，與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；其中，所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠執(zhí)行：任一項(xiàng)所述的集成電路混合單元布局方法。

11、本說(shuō)明書(shū)實(shí)施例還提供一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)可執(zhí)行指令被處理器執(zhí)行時(shí)執(zhí)行：任一項(xiàng)所述的集成電路混合單元布局方法。

12、與現(xiàn)有技術(shù)相比，本說(shuō)明書(shū)實(shí)施例采用的上述至少一個(gè)技術(shù)方案能夠達(dá)到的有益效果至少包括：

13、本申請(qǐng)通過(guò)將多單元間距約束問(wèn)題轉(zhuǎn)化為加權(quán)最大可滿(mǎn)足性問(wèn)題，并采用基于窗口的迭代方法處理剩余違規(guī)，以最小位移代價(jià)下解決多單元間距違規(guī)問(wèn)題，確保設(shè)計(jì)滿(mǎn)足最小間距要求，同時(shí)減少違規(guī)風(fēng)險(xiǎn)，提高了布局的合規(guī)性。

技術(shù)特征：

1.一種集成電路混合單元布局方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的集成電路混合單元布局方法，其特征在于，所述將集成電路的待布局區(qū)域問(wèn)題建模為加權(quán)最大可滿(mǎn)足性問(wèn)題包括：

3.根據(jù)權(quán)利要求2所述的集成電路混合單元布局方法，其特征在于，所述將集成電路的待布局區(qū)域問(wèn)題建模為加權(quán)最大可滿(mǎn)足性問(wèn)題還包括：

4.根據(jù)權(quán)利要求1所述的集成電路混合單元布局方法，其特征在于，所述集成電路混合單元布局方法還包括：將待布局區(qū)域劃分為多個(gè)矩形子區(qū)域，每個(gè)所述矩形子區(qū)域的寬度和高度定義如下：

5.根據(jù)權(quán)利要求4所述的集成電路混合單元布局方法，其特征在于，所述將問(wèn)題建模為可滿(mǎn)足性問(wèn)題進(jìn)行求解包括：

6.根據(jù)權(quán)利要求1所述的集成電路混合單元布局方法，其特征在于，所述對(duì)于求解過(guò)程中未解決的剩余違規(guī)問(wèn)題，采用基于窗口的方法進(jìn)行調(diào)整，包括：

7.一種集成電路混合單元布局裝置，其特征在于，包括：

8.根據(jù)權(quán)利要求7所述的集成電路混合單元布局裝置，其特征在于，所述集成電路混合單元布局裝置還包括：布局區(qū)域劃分模塊；

9.一種電子設(shè)備，其特征在于，包括：

10.一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)可執(zhí)行指令被處理器執(zhí)行時(shí)執(zhí)行：如權(quán)利要求1-6中任一項(xiàng)所述的集成電路混合單元布局方法。

技術(shù)總結(jié)
本申請(qǐng)?zhí)峁┮环N集成電路混合單元布局方法及裝置、設(shè)備、介質(zhì)，應(yīng)用于超大規(guī)模集成電路物理設(shè)計(jì)自動(dòng)化技術(shù)領(lǐng)域，所述集成電路混合單元布局方法包括：基于多單元間距約束條件，將集成電路的待布局區(qū)域問(wèn)題建模為加權(quán)最大可滿(mǎn)足性問(wèn)題，以減少違規(guī)數(shù)量，其中，所述待布局區(qū)域?yàn)榫匦螀^(qū)域；對(duì)于求解過(guò)程中未解決的剩余違規(guī)問(wèn)題，采用基于窗口的方法進(jìn)行調(diào)整。該方法可以有效在較小位移代價(jià)下解決多單元間距違規(guī)問(wèn)題，確保所有間距約束得到滿(mǎn)足，從而實(shí)現(xiàn)高效且合規(guī)的集成電路布局。

技術(shù)研發(fā)人員：鄒鵬,朱奔超
受保護(hù)的技術(shù)使用者：上海立芯軟件科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9