一种高效的详细布线驱动轨道分配算法
授权
摘要
本发明涉及一种高效的详细布线驱动轨道分配算法，首先提供总体布线结果并进行初始分配：利用轨道分配算法NTA中的逐通道处理的贪心算法将每个iroute都分配到相应的轨道上；其次，进行iroute连接：利用通孔位置模型对步骤S1中分配到相应轨道上的iroute进行连接；然后，进行重叠消减：利用轨道分配算法NTA中的协商机制，在每一个通道中，iroute按照拆除代价从大到小排序，然后按照这个顺序迭代地拆除iroute并将iroute重新分配到分配代价最小的轨道上；最后，进行引脚连接，将每一个引脚连接到iroute或通孔上；输出轨道分配结果。本发明能够得到一个精确的布线结果。
基本信息
专利标题 ：
一种高效的详细布线驱动轨道分配算法
专利标题（英）：
暂无
公开（公告）号 ：
CN109684731A
申请号 ：
CN201811598401.6
公开（公告）日 ：
2019-04-26
申请日 ：
2018-12-25
授权号 ：
CN109684731B
授权日 ：
2022-06-14
发明人 ：
刘耿耿庄震郭文忠陈国龙
申请人 ：
福州大学
申请人地址 ：
福建省福州市闽侯县上街镇福州大学城学院路2号福州大学新区
代理机构 ：
福州元创专利商标代理有限公司
代理人 ：
蔡学俊
优先权 ：
CN201811598401.6
主分类号 ：
G06F17/50
IPC分类号 ：
G06F17/50
法律状态
2022-06-14 ：
授权
2019-05-21 ：
实质审查的生效
IPC(主分类) : G06F 17/50
申请日 : 20181225
申请日 : 20181225
2019-04-26 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
