一種考慮進(jìn)位鏈和位置約束的異質(zhì)型布局合法化方法

基本信息

申請?zhí)?/td> CN202110599652.1 申請日 -
公開（公告）號 CN113343632A 公開（公告）日 2021-09-03
申請公布號 CN113343632A 申請公布日 2021-09-03
分類號 G06F30/392（2020.01）I;G06F30/394（2020.01）I 分類 計算；推算；計數(shù);
發(fā)明人 陳建利;黃志鵬 申請（專利權(quán)）人 上海立芯軟件科技有限公司
代理機(jī)構(gòu) 福州元創(chuàng)專利商標(biāo)代理有限公司 代理人 張燈燦;蔡學(xué)俊
地址 200120上海市浦東新區(qū)中國（上海）自由貿(mào)易試驗區(qū)臨港新片區(qū)云漢路979號2樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種考慮進(jìn)位鏈和位置約束的異質(zhì)型布局合法化方法，包括如下步驟：將一組相對塊聚類為一個虛擬宏；為虛擬宏找到一個理想的位置，定義一個二部圖的一對多匹配來表示一個宏和多個離散位置之間的對應(yīng)關(guān)系；通過時鐘區(qū)域和位置約束來劃分進(jìn)位鏈；將可能的區(qū)域劃分為半列時鐘區(qū)域，使得其滿足時鐘約束；構(gòu)造鏈和站點之間的匹配，并將鏈分配給列，將原問題松弛為二元線性規(guī)劃問題；將列間鏈細(xì)化；每個鏈根據(jù)移動距離和總密度分布均勻分布到列上；擴(kuò)展Abacus來開發(fā)連鎖合法化程序；將區(qū)域劃分為相等的窗口提高算法效率。該方法有利于優(yōu)化數(shù)字電路的合法化結(jié)果。