[发明专利]基于分支定界法的电路通道布线方法、装置及电子设备

说明书

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

技术领域

本发明涉及电路布线技术领域，尤其涉及一种基于分支定界法的电路通道布线方法、装置及电子设备。

背景技术

集成电路是信息产业的核心部分，集成电路是利用半导体技术把电子元件集成在一起的具有特定功能的电路，已广泛应用于生产生活的方方面面。随着技术的发展，集成电路内部的元器件数目已达到十亿级别，需要借助专用计算机软件才能完成电路设计与实现，该类软件统称为电子设计自动化（Electronic Design Automation, EDA）工具。

在进行电路导线的布设时，在不引起断路或短路的情况下，需要最小化布线的长度，减少导线电阻的影响，传统的电路通道布线是直接按照最小化布线长度的方式进行布线的，但是这种方式容易出现短路或断路的情况。

发明内容

有鉴于此，本发明的目的在于提出一种以便克服上述问题或者至少部分地解决上述问题的基于分支定界法的电路通道布线方法、装置及电子设备。

基于上述目的，本发明的第一方面提供了一种基于分支定界法的电路通道布线方法，包括：

在布线空间内构建二维网格；

在所述二维网格中标记电路图中各个引脚的坐标；

将所述电路图中相连的引脚作为引脚对，其中，所述电路图包含多个引脚对；

根据分支定界法确定所述电路图中的多个引脚对对应的布线路径；

根据各个引脚对的布线路径绘制电路布线图。

基于上述目的，本发明的第二方面提供了一种基于分支定界法的电路通道布线装置，包括：

网络构建模块，用于在布线空间内构建二维网格；

标记模块，用于在所述二维网格中标记电路图中各个引脚的坐标；

引脚对确定模块，用于将所述电路图中相连的引脚作为引脚对，其中，所述电路图包含多个引脚对；

路径确定模块，用于根据分支定界法确定所述电路图中的多个引脚对对应的布线路径；

布图模块，用于根据各个引脚对的布线路径绘制电路布线图。

基于上述目的，本发明的第三方面提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的方法。

从上面所述可以看出，本发明提供的基于分支定界法的电路通道布线方法、装置及电子设备，能够利用分支定界法对电路图中各个相连引脚对进行布线路径的选取，选取的布线路径能够在不会引起断路或短路的情况下，保证布线路径最优，进而减小连接电线引入的寄生电阻对整个电路性能的影响。

附图说明

为了更清楚地说明本发明或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的基于分支定界法的电路通道布线方法的流程图；