- 专利标题: 一种全局布线中针对单元移动的位置预测方法
-
申请号: CN202111149763.9申请日: 2021-09-29
-
公开(公告)号: CN113723711B公开(公告)日: 2022-10-28
- 发明人: 朱自然 , 申福恒 , 梅扬杰
- 申请人: 东南大学
- 申请人地址: 江苏省南京市江宁区东南大学路2号
- 专利权人: 东南大学
- 当前专利权人: 东南大学
- 当前专利权人地址: 江苏省南京市江宁区东南大学路2号
- 代理机构: 南京瑞弘专利商标事务所
- 代理商 陈国强
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06F30/394
摘要:
本发明公开了一种全局布线中针对单元移动的位置预测方法,包括以下步骤:构建任意两个格点间最小代价查找表;基于深度优先搜索,生成初始搜索集合;基于广度优先搜索,遍历搜索二维网格图,得到单元在每个格点上的代价值,实现对于移动单元满足约束的位置的准确预测,其中需要满足的约束包括最小布线层、布线方向和电压区域约束,同时本发明还考虑了关键线网布线路径上的延时和各布线层的功率消耗这两个关键指标。本发明能够在保持预测准确性的前提下,克服传统3D暴力搜索方法时间复杂度高的缺点,极大地缩短了位置预测时间,快速优化布局布线质量。
公开/授权文献
- CN113723711A 一种全局布线中针对单元移动的位置预测方法 公开/授权日:2021-11-30