考虑单位移动和复杂布线约束的增量三维全局布线方法
基本信息
| 申请号 | CN202110897960.2 | 申请日 | - |
| 公开（公告）号 | CN113591427A | 公开（公告）日 | 2021-11-02 |
| 申请公布号 | CN113591427A | 申请公布日 | 2021-11-02 |
| 分类号 | G06F30/3947（2020.01）I;G06F30/398（2020.01）I;G06F111/04（2020.01）N;G06F111/06（2020.01）N | 分类 | 计算；推算；计数; |
| 发明人 | 钱翊仁;邹鹏;林智锋;兰琨;杨晓剑 | 申请（专利权）人 | 上海立芯软件科技有限公司 |
| 代理机构 | 福州元创专利商标代理有限公司 | 代理人 | 陈鼎桂;蔡学俊 |
| 地址 | 201306上海市浦东新区中国（上海）自由贸易试验区临港新片区云汉路979号2楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种考虑单位移动和复杂布线约束的增量三维全局布线方法，包括如下步骤：步骤S1：基于预设布线电路网表和约束规则，通过拥塞感知3D全局布线器用最小的线长度和满足布线约束重新连接每个网络的所有引脚；步骤S2:采用线驱动运动评估方法确定移动单元的期望位置；步骤S3:根据得到的期望位置，采用增量策略移动单元并重新布线网络，直到每个引脚都连接起来，得到初始布线结果；步骤S4:采用边缘调整方法，进一步调整初始布线结果，得到最终的布线结果。本发明具有快速的单元运动，在显著缩短的运行时间内实现了最佳的解决方案质量，进一步优化线路长度。 |
