基于分支定界法的电路通道布线方法、装置及电子设备

摘要

本公开提供一种基于分支定界法的电路通道布线方法、装置及电子设备，其中，方法包括：在布线空间内构建二维网格；在所述二维网格中标记电路图中各个引脚的坐标；将所述电路图中相连的引脚作为引脚对，其中，所述电路图包含多个引脚对；根据分支定界法确定所述电路图中的多个引脚对对应的布线路径；根据各个引脚对的布线路径绘制电路布线图。能够利用分支定界法对电路图中各个相连引脚对进行布线路径的选取，选取的布线路径能够在不会引起断路或短路的情况下，保证布线路径最优，进而减小连接电线引入的寄生电阻对整个电路性能的影响。