基于拓扑划分的135度PCB详细布线方法

    公开(公告)号:CN120068785A

    公开(公告)日:2025-05-30

    申请号:CN202510140176.5

    申请日:2025-02-08

    Applicant: 福州大学

    Inventor: 陈家瑞 吴涵 林雄

    Abstract: 本发明涉及一种基于拓扑划分的135度PCB详细布线方法,属于电子设计自动化技术领域。所述方法,首先对所有的单边构建复合边,并将与障碍物连接的部分不可用复合边截断抛弃。计算每条复合边的密集程度,暂时移除部分走线。根据相邻或者垂直相接的复合边上的通过点分布情况,对复合边切割,将完全不可能交集的部分分成多条复合边。根据形成的新的复合边通过序列,构造区域间依赖图,再进行拓扑遍历,生成布线区域优先队列,逐个取出并处理每个区域,利用改进的A*算法进行边到边的布线。初步完成布线后,逐个恢复暂时被移除的走线,根据复合边上的通过序列,完成剩余走线的布线。最后,对已完成的走线进行形态和长度上的优化调整。

    基于改进A*算法的PCB三维区域布线方法

    公开(公告)号:CN120068784A

    公开(公告)日:2025-05-30

    申请号:CN202510140172.7

    申请日:2025-02-08

    Applicant: 福州大学

    Inventor: 陈家瑞 林雄 吴涵

    Abstract: 本发明涉及一种基于改进A*算法的PCB三维区域布线方法,属于电子设计自动化技术领域。所述方法,根据预估线网代价对线网布线进行排序。再根据有序逃逸布线结果,将逃逸布线区域、焊盘、通孔等作为障碍物构建hanan网格图,将区域布线问题转换为路径搜索问题。在路径搜索中,以需要连接的线网节点是否在同一层划分为2D路径搜索和3D路径搜索。对2D路径搜索失败线网和3D路径搜索线网使用3D A*改进算法搜索。最后,进行详细布线,对2D路径搜索和3D路径搜索进行合法化,以满足DRC约束。本发明能够解决PCB板区域布线问题,进而提高PCB板区域布线的效率。

Patent Agency Ranking