[发明专利]一种集成电路的布局布线方法、布局布线工具及集成电路

权利要求书

1.一种集成电路的布局布线方法，其特征在于，包括，如下步骤：构造线程池，等待子任务集合；

将芯片版图网格化切割为窗口；

将待布局布线单元均匀的分配到各个窗口；

将所述各个窗口及与所述各个窗口关联的所述将待布局布线单元结合形成子任务集合；

将所述子任务集合放入所述线程池执行。

2.根据权利要求1所述的布局布线方法，其特征在于，在所述各个窗口中水平相邻的窗口间预留垂直系带。

3.根据权利要求1所述的布局布线方法，其特征在于，关联完全处于所述各个窗口内的所述待布局布线单元与其对应的窗口，形成第一子任务集合，将所述第一子任务集合放入所述线程池执行。

4.根据权利要求1所述的布局布线方法，其特征在于，扩展窗口的上下边使得处于垂直相邻窗口边界上的所述待布局布线单元完全处于窗口内，关联所述待布局布线单元与扩展后的窗口形成第二子任务集合，将所述第二子任务集合放入所述线程池执行。

5.根据权利要求2所述的布局布线方法，其特征在于，扩展所述垂直系带的左右边使得处于所述垂直系带上的所述待布局布线单元完全处于扩展后的矩形内，关联所述待布局布线单元与扩展后的矩形，形成第三子任务集合，将所述第三子任务集合放入所述线程池执行。

6.根据权利要求4或5所述的布局布线方法，其特征在于，预设窗口大小的阈值，根据所述阈值、扩展后窗口的大小、向左扩展度、向右扩展度获得窗口的左边界回退量以及右边界回退量。

7.根据权利要求4或5所述的布局布线方法，其特征在于，预设窗口大小的阈值，根据所述阈值、扩展后窗口的大小、向上扩展度、向下扩展度获得窗口的上边界回退量以及下边界回退量。

8.一种布局布线工具，其特征在于，所述布局布线工具运行时实现如权利要求1-7中任一所述的方法。

9.一种集成电路，其特征在于，对所述集成电路布局布线时实现如权利要求1-7中任一所述的方法。