公开(公告)号：CN113723711B

公开(公告)日：2022-10-28

申请号：CN202111149763.9

申请日：2021-09-29

Applicant: 东南大学

Inventor： 朱自然 ,  申福恒 ,  梅扬杰

IPC: G06Q10/04 ,  G06F30/394

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

公开(公告)号：CN115526140A

公开(公告)日：2022-12-27

申请号：CN202211267276.7

申请日：2022-10-17

Applicant: 东南大学

Inventor： 申福恒 ,  朱自然

IPC: G06F30/394 ,  G06F30/398 ,  G06K9/62 ,  G06F111/04

Abstract: 本发明设计了一种考虑先进制程约束和单元移动的全局布线方法，属于集成电路设计自动化领域，该方法主要包括如下步骤：(1)对于给定的具有先进制程约束且有初始布局布线解的网表，执行功耗感知的布线优化；(2)构建布线层约束感知的查找表；(3)基于前级构建的查找表，提出时序驱动的增益图生成方法；(4)确定当前轮次单元移动的顺序；(5)根据前级确定的单元移动顺序，执行单元移动及线网部分拆线重布；(6)执行聚类移动及线网部分拆线重布线；(7)执行单元移动量合法化及线网布线优化。本发明能够在考虑先进制程约束的前提下，基于本方法中提出的高精度单元位置预测算法，执行高效的单元移动来有效降低全局布线线长。

公开(公告)号：CN113822008B

公开(公告)日：2022-11-04

申请号：CN202111149762.4

申请日：2021-09-29

Applicant: 东南大学

Inventor： 朱自然 ,  梅扬杰 ,  申福恒

IPC: G06F30/394 ,  G06F9/50

Abstract: 本发明公开了一种基于多引脚同时扩散搜索的超大规模集成电路布线方法，包括以下步骤：(1)根据给定的带权图，以每个引脚所在节点为源点，同时进行广度优先搜索；(2)搜索相邻节点，将该相邻节点及其累计的cost加入优先队列，路径与所属引脚存储于该相邻节点；(3)当搜索到的节点属于多个引脚时，连接对应路径，以路径上所有节点为源点加入搜索；(4)重复执行(2)(3)直至所有引脚相连。该方法有利于提高布线效率，特别是对于线网中的引脚数量较大时，该方法能够快速连接距离较近的引脚，避免大量冗余搜索，同时易于使用多线程加速，显著提高布线效率。

公开(公告)号：CN113822008A

公开(公告)日：2021-12-21

申请号：CN202111149762.4

申请日：2021-09-29

Applicant: 东南大学

Inventor： 朱自然 ,  梅扬杰 ,  申福恒

IPC: G06F30/394 ,  G06F9/50

Abstract: 本发明公开了一种基于多引脚同时扩散搜索的超大规模集成电路布线方法，包括以下步骤：(1)根据给定的带权图，以每个引脚所在节点为源点，同时进行广度优先搜索；(2)搜索相邻节点，将该相邻节点及其累计的cost加入优先队列，路径与所属引脚存储于该相邻节点；(3)当搜索到的节点属于多个引脚时，连接对应路径，以路径上所有节点为源点加入搜索；(4)重复执行(2)(3)直至所有引脚相连。该方法有利于提高布线效率，特别是对于线网中的引脚数量较大时，该方法能够快速连接距离较近的引脚，避免大量冗余搜索，同时易于使用多线程加速，显著提高布线效率。

公开(公告)号：CN113723711A

公开(公告)日：2021-11-30

申请号：CN202111149763.9

申请日：2021-09-29

Applicant: 东南大学

Inventor： 朱自然 ,  申福恒 ,  梅扬杰

IPC: G06Q10/04 ,  G06F30/394

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