基于哈密頓路徑緩解NDE效應(yīng)的混合高度單元合法化方法

基本信息

申請?zhí)?/td> CN202110828737.2 申請日 -
公開（公告）號 CN113468846A 公開（公告）日 2021-10-01
申請公布號 CN113468846A 申請公布日 2021-10-01
分類號 G06F30/392（2020.01）I;G06F30/3947（2020.01）I;G06F30/398（2020.01）I;G06F111/04（2020.01）N 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張益敏;柳作棟;李晨;楊曉劍 申請（專利權(quán)）人 上海立芯軟件科技有限公司
代理機(jī)構(gòu) 福州元?jiǎng)?chuàng)專利商標(biāo)代理有限公司 代理人 郭東亮;蔡學(xué)俊
地址 201306上海市浦東新區(qū)中國（上海）自由貿(mào)易試驗(yàn)區(qū)臨港新片區(qū)云漢路979號2樓
法律狀態(tài) -

摘要

摘要 本發(fā)明提出基于哈密頓路徑緩解NDE效應(yīng)的混合高度單元合法化方法，包括以下步驟；步驟S1、對布局進(jìn)行單元重排，使之滿足VDD/VSS約束；步驟S2、構(gòu)建可確定所有多高度單元的順序的單元圖；步驟S3、對于每行的單元，通過最小權(quán)值（u,v）哈密頓路徑近似算法分段地將該行中的單元擴(kuò)展到排列順序中；步驟S4、檢查完成步驟S3的行，對剩下單元，使用最小u?哈密頓路徑近似算法將所有剩下的節(jié)點(diǎn)都擴(kuò)展到排列順序中，得到該行的最終排列順序；步驟S5、每一行排列完畢后，消除所有重疊以及NDE違規(guī)；步驟S6、通過單元交換消除不必要的填充單元，將超出右邊界的單元放置到自由空間，得到合法的結(jié)果。本發(fā)明能以快速、適應(yīng)能力強(qiáng)、求解質(zhì)量好的方法來緩解布局中的NDE違規(guī)。