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