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

基本信息

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

摘要

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