一种基于查找表的完备最优斯坦纳树构建方法
授权
摘要
一种基于查找表的完备最优斯坦纳树构建方法，包括以下步骤：计算节点集合对应标号；通过潜在最小线长向量查找表，获得最小线长向量；通过完备最优斯坦纳树查找表，构建完备最优斯坦纳树；通过完备最优斯坦纳树构建最小矩形斯坦纳树；通过建立多层查找表，对潜在最小线长向量查找表和完备最优斯坦纳树查找表进行数据压缩。本发明的基于查找表的完备最优斯坦纳树构建方法，以极小的储存空间提供了快速构建所有可能最小矩形斯坦纳树的方法，给布线工具提供了足够的自由度，以快速得到不同环境下最优的最小矩形斯坦纳树。
基本信息
专利标题 ：
一种基于查找表的完备最优斯坦纳树构建方法
专利标题（英）：
暂无
公开（公告）号 ：
CN113947057A
申请号 ：
CN202111558477.8
公开（公告）日 ：
2022-01-18
申请日 ：
2021-12-20
授权号 ：
CN113947057B
授权日 ：
2022-04-01
发明人 ：
谢春蕾陈刚姜阳田
申请人 ：
南京集成电路设计服务产业创新中心有限公司
申请人地址 ：
江苏省南京市浦口区华创路73号高新总部大厦（原韦恩大厦）A座7楼
代理机构 ：
北京德崇智捷知识产权代理有限公司
代理人 ：
王金双
优先权 ：
CN202111558477.8
主分类号 ：
G06F30/394
IPC分类号 ：
G06F30/394 G06F30/398
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/394
布线
法律状态
2022-04-01 ：
授权
2022-02-08 ：
实质审查的生效
IPC(主分类) : G06F 30/394
申请日 : 20211220
申请日 : 20211220
2022-01-18 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
