基于時(shí)序的多裸片F(xiàn)PGA的網(wǎng)表分割方法

基本信息

申請(qǐng)?zhí)?/td> CN202110429301.6 申請(qǐng)日 -
公開(公告)號(hào) CN113128152A 公開(公告)日 2021-07-16
申請(qǐng)公布號(hào) CN113128152A 申請(qǐng)公布日 2021-07-16
分類號(hào) G06F30/347 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 杜學(xué)軍;惠鋒;虞健;劉佩;董志丹 申請(qǐng)(專利權(quán))人 無(wú)錫中微億芯有限公司
代理機(jī)構(gòu) 無(wú)錫華源專利商標(biāo)事務(wù)所(普通合伙) 代理人 過顧佳;聶啟新
地址 214000 江蘇省無(wú)錫市建筑西路777號(hào)B1幢2層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于時(shí)序的多裸片F(xiàn)PGA的網(wǎng)表分割方法,涉及FPGA技術(shù)領(lǐng)域,該方法在對(duì)用戶輸入網(wǎng)表分割得到初始分配結(jié)果后,根據(jù)各個(gè)待優(yōu)化節(jié)點(diǎn)在當(dāng)前分配結(jié)果下的時(shí)序代價(jià)值從大到小的順序依次遍歷,并根據(jù)與其存在直接連接關(guān)系的相鄰節(jié)點(diǎn)的分配結(jié)果之間的關(guān)系確定將待優(yōu)化節(jié)點(diǎn)重新分配到其他各個(gè)子網(wǎng)表后的時(shí)序代價(jià)值,并調(diào)整各個(gè)待優(yōu)化節(jié)點(diǎn)的分配結(jié)果使其分配到時(shí)序代價(jià)值最小的子網(wǎng)表中,以此循環(huán)更新得到各個(gè)子網(wǎng)表,該方法可以減少分割得到的子網(wǎng)表之間的跨子網(wǎng)表次數(shù),尤其減少關(guān)鍵路徑的跨子網(wǎng)表次數(shù),進(jìn)而減少關(guān)鍵路徑時(shí)延,優(yōu)化設(shè)計(jì)的時(shí)序,提升整體設(shè)計(jì)的速度。