一種基于線網(wǎng)分布的可布線性驅(qū)動(dòng)的全局布局方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN202011549032.9 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN112711930A 公開(kāi)（公告）日 2021-04-27
申請(qǐng)公布號(hào) CN112711930A 申請(qǐng)公布日 2021-04-27
分類號(hào) G06F30/392;G06F30/3947 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 劉鼎成 申請(qǐng)（專利權(quán)）人 西安國(guó)微半導(dǎo)體有限公司
代理機(jī)構(gòu) 西安嘉思特知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 李園園
地址 710000 陜西省西安市高新區(qū)丈八街辦科技二路72號(hào)西安軟件園零壹廣場(chǎng)10901室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于線網(wǎng)分布的可布線性驅(qū)動(dòng)的全局布局方法及裝置；該方法包括：全局布局并合法化處理得到布局結(jié)果；進(jìn)行全局布線得到G?Cell擁塞圖；統(tǒng)計(jì)G?Cell擁塞圖中的布線溢出總數(shù)；若超出閾值，依次進(jìn)行單元膨脹和探測(cè)窗口應(yīng)用，然后重新進(jìn)行全局布局；如果未超出閾值，輸出布局結(jié)果；單元膨脹包括：確定與擁塞G?Cell相關(guān)的所有標(biāo)準(zhǔn)單元，并使他們各自進(jìn)行水平膨脹和/或垂直膨脹；探測(cè)窗口應(yīng)用子步驟包括：為與擁塞G?Cell相關(guān)的每個(gè)標(biāo)準(zhǔn)單元生成虛擬探測(cè)窗口，該窗口用于在全局布局中探測(cè)相關(guān)單元，并基于相關(guān)單元對(duì)標(biāo)準(zhǔn)單元施加額外的密度梯度。本發(fā)明可以得到對(duì)布線更為友好的布局結(jié)果，減少布線溢出的概率。