公开(公告)号：CN111814420B

公开(公告)日：2022-07-08

申请号：CN202010559386.5

申请日：2020-06-18

Applicant: 福州大学

Inventor： 刘耿耿 ,  朱伟大 ,  黄辉煌 ,  郭文忠 ,  陈国龙

IPC: G06F30/394

Abstract: 本发明涉及一种基于拓扑优化和启发式搜索的总体布线方法，包括以下步骤：步骤S1:根据结合Prim和分治法的混合拓扑优化策略为每个线网构建拓扑结构；步骤S2:根据得到的每个线网构建拓扑结构，基于引脚的连接情况将其分解成一系列两端线网；步骤S3:对每个线网使用L型布线,并按拥塞程度识别出最拥塞的区域；步骤S4:对拥塞区域内所有的两端线网使用同时考虑拥塞程度和线长的启发式搜索算法；步骤S5:判断所有处理后的两端线网，是否还存在溢出；步骤S6:若存在溢出的两端线网，则进一步采用只考虑拥塞的启发式搜索算法处理后输出布线结果；若不存在则直接输出布线结果。本发明能够构建一个优质的拓扑结构，减少拥塞程度和溢出数。

公开(公告)号：CN111814420A

公开(公告)日：2020-10-23

申请号：CN202010559386.5

申请日：2020-06-18

Applicant: 福州大学

Inventor： 刘耿耿 ,  朱伟大 ,  黄辉煌 ,  郭文忠 ,  陈国龙

IPC: G06F30/394

Abstract: 本发明涉及一种基于拓扑优化和启发式搜索的总体布线方法，包括以下步骤：步骤S1:根据结合Prim和分治法的混合拓扑优化策略为每个线网构建拓扑结构；步骤S2:根据得到的每个线网构建拓扑结构，基于引脚的连接情况将其分解成一系列两端线网；步骤S3:对每个线网使用L型布线,并按拥塞程度识别出最拥塞的区域；步骤S4:对拥塞区域内所有的两端线网使用同时考虑拥塞程度和线长的启发式搜索算法；步骤S5:判断所有处理后的两端线网，是否还存在溢出；步骤S6:若存在溢出的两端线网，则进一步采用只考虑拥塞的启发式搜索算法处理后输出布线结果；若不存在则直接输出布线结果。本发明能够构建一个优质的拓扑结构，减少拥塞程度和溢出数。