一种基于查找表的完备最优斯坦纳树构建方法
基本信息
| 申请号 | CN202111558477.8 | 申请日 | - |
| 公开（公告）号 | CN113947057A | 公开（公告）日 | 2022-01-18 |
| 申请公布号 | CN113947057A | 申请公布日 | 2022-01-18 |
| 分类号 | G06F30/394（2020.01）I;G06F30/398（2020.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 谢春蕾;陈刚;姜阳田 | 申请（专利权）人 | 南京集成电路设计服务产业创新中心有限公司 |
| 代理机构 | 北京德崇智捷知识产权代理有限公司 | 代理人 | 王金双 |
| 地址 | 211800江苏省南京市浦口区华创路73号高新总部大厦（原韦恩大厦）A座7楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 一种基于查找表的完备最优斯坦纳树构建方法，包括以下步骤：计算节点集合对应标号；通过潜在最小线长向量查找表，获得最小线长向量；通过完备最优斯坦纳树查找表，构建完备最优斯坦纳树；通过完备最优斯坦纳树构建最小矩形斯坦纳树；通过建立多层查找表，对潜在最小线长向量查找表和完备最优斯坦纳树查找表进行数据压缩。本发明的基于查找表的完备最优斯坦纳树构建方法，以极小的储存空间提供了快速构建所有可能最小矩形斯坦纳树的方法，给布线工具提供了足够的自由度，以快速得到不同环境下最优的最小矩形斯坦纳树。 |
