一種基于查找表的完備最優(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)的最小矩形斯坦納樹。