一種基于查找表的完備最優(yōu)斯坦納樹構(gòu)建方法
基本信息
申請(qǐng)?zhí)?/td> | CN202111558477.8 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN113947057A | 公開(公告)日 | 2022-01-18 |
申請(qǐng)公布號(hào) | CN113947057A | 申請(qǐng)公布日 | 2022-01-18 |
分類號(hào) | G06F30/394(2020.01)I;G06F30/398(2020.01)I | 分類 | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 謝春蕾;陳剛;姜陽田 | 申請(qǐng)(專利權(quán))人 | 南京集成電路設(shè)計(jì)服務(wù)產(chǎn)業(yè)創(chuàng)新中心有限公司 |
代理機(jī)構(gòu) | 北京德崇智捷知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 王金雙 |
地址 | 211800江蘇省南京市浦口區(qū)華創(chuàng)路73號(hào)高新總部大廈(原韋恩大廈)A座7樓 | ||
法律狀態(tài) | - |
摘要
摘要 | 一種基于查找表的完備最優(yōu)斯坦納樹構(gòu)建方法,包括以下步驟:計(jì)算節(jié)點(diǎn)集合對(duì)應(yīng)標(biāo)號(hào);通過潛在最小線長(zhǎng)向量查找表,獲得最小線長(zhǎng)向量;通過完備最優(yōu)斯坦納樹查找表,構(gòu)建完備最優(yōu)斯坦納樹;通過完備最優(yōu)斯坦納樹構(gòu)建最小矩形斯坦納樹;通過建立多層查找表,對(duì)潛在最小線長(zhǎng)向量查找表和完備最優(yōu)斯坦納樹查找表進(jìn)行數(shù)據(jù)壓縮。本發(fā)明的基于查找表的完備最優(yōu)斯坦納樹構(gòu)建方法,以極小的儲(chǔ)存空間提供了快速構(gòu)建所有可能最小矩形斯坦納樹的方法,給布線工具提供了足夠的自由度,以快速得到不同環(huán)境下最優(yōu)的最小矩形斯坦納樹。 |
