【技术实现步骤摘要】
本申请涉及集成电路设计自动化、布线，具体涉及一种基于拐点的布线方法及装置、设备、介质。
技术介绍
1、在半导体封装领域，重布线层(redistribution layer，rdl)技术扮演着关键角色，负责重新布局和优化芯片内部连接至外部封装接口的路径，与传统布线相比于，rdl布线环境中的障碍密集度较低，并且常常需要在不同的层之间进行布线，从而导致传统的搜索方法难以快速的确定出最优的布线路径。
2、目前，传统的路径搜索算法通常采用a*搜索算法，在rdl布线环境中，仍然会遍历许多非关键节点，从而降低了布线的效率，降低了电路的整体性能。
3、基于此，需要一种新的布线方法。
技术实现思路
1、有鉴于此，本说明书实施例提供一种基于拐点的布线方法及装置、设备、介质，通过不断调整搜索方向和打拐点的方式，从而能够有效规避障碍，减少不必要的搜索步骤，显著缩短从起点到终点的最优路径搜索时间，显著提升了布线效率。
2、本说明书实施例提供以下技术方案：
3、本说明书...
【技术保护点】
1.一种基于拐点的布线方法，其特征在于，包括：
2.根据权利要求1所述的基于拐点的布线方法，其特征在于，在确定布线的起点和终点之后，根据所述终点相对于待布局区域四个边界的位置，从所述优先搜索方向中确定第一搜索方向。
3.根据权利要求2所述的基于拐点的布线方法，其特征在于，当遇到障碍物时，在拐点处将第一搜索方向调整为第二搜索方向，并沿第二搜索方向继续搜索，当障碍清除且第一搜索方向没有阻碍物后，设置拐点，并将布线方向恢复为第一搜索方向继续搜索。
4.根据权利要求2所述的基于拐点的布线方法，其特征在于，当遇到障碍物时，在拐点处将第一搜索方...
【技术特征摘要】
1.一种基于拐点的布线方法，其特征在于，包括：
2.根据权利要求1所述的基于拐点的布线方法，其特征在于，在确定布线的起点和终点之后，根据所述终点相对于待布局区域四个边界的位置，从所述优先搜索方向中确定第一搜索方向。
3.根据权利要求2所述的基于拐点的布线方法，其特征在于，当遇到障碍物时，在拐点处将第一搜索方向调整为第二搜索方向，并沿第二搜索方向继续搜索，当障碍清除且第一搜索方向没有阻碍物后，设置拐点，并将布线方向恢复为第一搜索方向继续搜索。
4.根据权利要求2所述的基于拐点的布线方法，其特征在于，当遇到障碍物时，在拐点处将第一搜索方向调整为第二搜索方向后仍受阻时，回溯到所述拐点，并将搜索方向调整为第三搜索方向，并沿第三搜索方向继续搜索，当障碍清除且第一搜索方向没有阻碍物后，设置拐点，并恢复第一搜索方向继续搜索。
5.根据权利要求...
【专利技术属性】
技术研发人员：郭永毅，刘程琳，龚霆轩，
申请(专利权)人：福州立芯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。