一种全局布线中针对单元移动的位置预测方法
摘要:
本发明公开了一种全局布线中针对单元移动的位置预测方法,包括以下步骤:构建任意两个格点间最小代价查找表;基于深度优先搜索,生成初始搜索集合;基于广度优先搜索,遍历搜索二维网格图,得到单元在每个格点上的代价值,实现对于移动单元满足约束的位置的准确预测,其中需要满足的约束包括最小布线层、布线方向和电压区域约束,同时本发明还考虑了关键线网布线路径上的延时和各布线层的功率消耗这两个关键指标。本发明能够在保持预测准确性的前提下,克服传统3D暴力搜索方法时间复杂度高的缺点,极大地缩短了位置预测时间,快速优化布局布线质量。
公开/授权文献
0/0