CN117436399B - 电路原理图器件的自动布局方法、装置和电子设备 - Google Patents

Abstract

本发明提供了一种电路原理图器件的自动布局方法、装置和电子设备，属于集成电路的技术领域，该电路原理图器件的自动布局方法中，先计算电路原理图器件的层次值，再通过大小网格两次迭代即可完成电路原理图器件的自动布局，效率高，耗时短，并且在具体分配网格的过程中，充分考虑了电路原理图器件之间的连接关系和未来可能的绕线走向，布局更加合理，最终图形化显示的效果更好，连接关系也会更加清晰。

Description

电路原理图器件的自动布局方法、装置和电子设备

技术领域

本发明涉及集成电路的技术领域，尤其是涉及一种电路原理图器件的自动布局方法、装置和电子设备。

背景技术

电路在计算机中通常表示为网表，包含电路中所有的器件和它们彼此之间的连接关系。电路原理图器件自动布局技术有很多种，有些是公开的，有些是未公开的。公开的有：基于min-cut算法的自动布局技术。该技术先将所有电路原理图器件摆在平面中心，然后通过不断以最小代价水平/垂直对半分割网表实现电路原理图器件的自动布局。该自动布局的技术主要有以下两个缺点：一是耗时很长；二是最终展现出来的原理图看起来很方正，实际很混乱，不易看清各个电路原理图器件之间的连接关系。

综上，现有的电路原理图器件的自动布局方法存在耗时长、布局不合理的技术问题。

发明内容

有鉴于此，本发明的目的在于提供一种电路原理图器件的自动布局方法、装置和电子设备，以缓解现有的电路原理图器件的自动布局方法耗时长、布局不合理的技术问题。

第一方面，本发明实施例提供了一种电路原理图器件的自动布局方法，包括：

根据线网网表计算各电路原理图器件的层次值和各所述电路原理图器件的尺寸；

根据所述层次值和所述尺寸将布局平面均分为多个大网格，并根据每个所述电路原理图器件的层次值确定其所处的大网格的列数；

从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述线网网表中的所有电路原理图器件分配至对应的大网格中；

根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；

从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述大网格中的电路原理图器件分配至对应的小网格中。

进一步的，根据所述层次值和所述尺寸将布局平面均分为多个大网格，并根据每个所述电路原理图器件的层次值确定其所处的大网格的列数，包括：

根据所述层次值确定所述大网格的总列数，并考察所述尺寸中的最大尺寸确定所述大网格的尺寸；

根据所述大网格的总列数和所述大网格的尺寸将所述布局平面均分为多个所述大网格；

将每个所述电路原理图器件的层次值作为其所处的大网格的列数。

进一步的，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述线网网表中的所有电路原理图器件分配至对应的大网格中，包括：

将所述连接关系最复杂的电路原理图器件分配至最中间的大网格中，依次遍历与已分配至大网格中的电路原理图器件具有连接关系的上一电路原理图器件和下一电路原理图器件，其中，所述上一电路原理图器件为已分配至大网格中的电路原理图器件的输入，所述下一电路原理图器件为已分配至大网格中的电路原理图器件的输出；

将所述上一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的左侧的大网格；

将所述下一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的右侧的大网格，其中，一个所述大网格中包括至少一个电路原理图器件；

若同一行的大网格已满，则依据所述电路原理图器件之间的连接关系和未来可能的绕线走向，以最终绕线最短，且避免绕线交叉的原则，将所述电路原理图器件分配至其它大网格中。

进一步的，根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行划分，包括：

根据所述大网格的尺寸确定每个所述大网格的坐标；

根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行水平划分，得到与其中电路原理图器件的数量相同的小网格。

进一步的，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述大网格中的电路原理图器件分配至对应的小网格中，包括：

依据所述电路原理图器件之间的连接关系和未来可能的绕线走向确定各所述大网格中的电路原理图器件所属的小网格，并确定其在所述小网格中的坐标；

将各所述大网格中的电路原理图器件放置至其对应的小网格中的坐标的位置。

进一步的，所述方法还包括：

若所述线网网表中存在回路，则回路中的电路原理图器件旋转预设角度。

第二方面，本发明实施例还提供了一种电路原理图器件的自动布局装置，包括：

计算单元，用于根据线网网表计算各电路原理图器件的层次值和各所述电路原理图器件的尺寸；

均分单元，用于根据所述层次值和所述尺寸将布局平面均分为多个大网格，并根据每个所述电路原理图器件的层次值确定其所处的大网格的列数；

第一分配单元，用于从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述线网网表中的所有电路原理图器件分配至对应的大网格中；

划分单元，用于根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；

第二分配单元，用于从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述大网格中的电路原理图器件分配至对应的小网格中。

进一步的，所述均分单元还用于：

根据所述层次值确定所述大网格的总列数，并考察所述尺寸中的最大尺寸确定所述大网格的尺寸；

根据所述大网格的总列数和所述大网格的尺寸将所述布局平面均分为多个所述大网格；

将每个所述电路原理图器件的层次值作为其所处的大网格的列数。

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

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述机器可运行指令在被处理器调用和运行时，所述机器可运行指令促使所述处理器运行上述第一方面任一项所述的方法。

在本发明实施例中，提供了一种电路原理图器件的自动布局方法，包括：根据线网网表计算各电路原理图器件的层次值和各电路原理图器件的尺寸；根据层次值和尺寸将布局平面均分为多个大网格，并根据每个电路原理图器件的层次值确定其所处的大网格的列数；从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将线网网表中的所有电路原理图器件分配至对应的大网格中；根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将大网格中的电路原理图器件分配至对应的小网格中。通过上述描述可知，本发明的电路原理图器件的自动布局方法中，先计算电路原理图器件的层次值，再通过大小网格两次迭代即可完成电路原理图器件的自动布局，效率高，耗时短，并且在具体分配网格的过程中，充分考虑了电路原理图器件之间的连接关系和未来可能的绕线走向，布局更加合理，最终图形化显示的效果更好，连接关系也会更加清晰，缓解了现有的电路原理图器件的自动布局方法耗时长、布局不合理的技术问题。

附图说明

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

图1为本发明实施例提供的一种电路原理图器件的自动布局方法的流程图；

图2为本发明实施例提供的一种电路原理图器件的自动布局装置的示意图；

图3为本发明实施例提供的一种电子设备的示意图。

具体实施方式

下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有的电路原理图器件的自动布局方法耗时长、布局不合理。

基于此，本发明的电路原理图器件的自动布局方法中，先计算电路原理图器件的层次值，再通过大小网格两次迭代即可完成电路原理图器件的自动布局，效率高，耗时短，并且在具体分配网格的过程中，充分考虑了电路原理图器件之间的连接关系和未来可能的绕线走向，布局更加合理，最终图形化显示的效果更好，连接关系也会更加清晰。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种电路原理图器件的自动布局方法进行详细介绍。

实施例一：

根据本发明实施例，提供了一种电路原理图器件的自动布局方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的一种电路原理图器件的自动布局方法的流程图，如图1所示，该方法包括如下步骤：

步骤S102，根据线网网表计算各电路原理图器件的层次值和各电路原理图器件的尺寸；

步骤S104，根据层次值和尺寸将布局平面均分为多个大网格，并根据每个电路原理图器件的层次值确定其所处的大网格的列数；

每个大网格内可以布局若干个电路原理图器件。

步骤S106，从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将线网网表中的所有电路原理图器件分配至对应的大网格中；

步骤S108，根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；

步骤S110，从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将大网格中的电路原理图器件分配至对应的小网格中。

在本发明实施例中，提供了一种电路原理图器件的自动布局方法，包括：根据线网网表计算各电路原理图器件的层次值和各电路原理图器件的尺寸；根据层次值和尺寸将布局平面均分为多个大网格，并根据每个电路原理图器件的层次值确定其所处的大网格的列数；从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将线网网表中的所有电路原理图器件分配至对应的大网格中；根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将大网格中的电路原理图器件分配至对应的小网格中。通过上述描述可知，本发明的电路原理图器件的自动布局方法中，先计算电路原理图器件的层次值，再通过大小网格两次迭代即可完成电路原理图器件的自动布局，效率高，耗时短，并且在具体分配网格的过程中，充分考虑了电路原理图器件之间的连接关系和未来可能的绕线走向，布局更加合理，最终图形化显示的效果更好，连接关系也会更加清晰，缓解了现有的电路原理图器件的自动布局方法耗时长、布局不合理的技术问题。

上述内容对本发明的电路原理图器件的自动布局方法进行了简要介绍，下面对其中涉及到的具体内容进行详细描述。

在本发明的一个可选实施例中，根据层次值和尺寸将布局平面均分为多个大网格，并根据每个电路原理图器件的层次值确定其所处的大网格的列数，具体包括如下步骤：

（1）根据层次值确定大网格的总列数，并考察尺寸中的最大尺寸确定大网格的尺寸；

（2）根据大网格的总列数和大网格的尺寸将布局平面均分为多个大网格；

（3）将每个电路原理图器件的层次值作为其所处的大网格的列数。

在本发明的一个可选实施例中，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将线网网表中的所有电路原理图器件分配至对应的大网格中，具体包括如下步骤：

（1）将连接关系最复杂的电路原理图器件分配至最中间的大网格中，依次遍历与已分配至大网格中的电路原理图器件具有连接关系的上一电路原理图器件和下一电路原理图器件，其中，上一电路原理图器件为已分配至大网格中的电路原理图器件的输入，下一电路原理图器件为已分配至大网格中的电路原理图器件的输出；

（2）将上一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的左侧的大网格；

（3）将下一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的右侧的大网格；

（4）若同一行的大网格已满，则依据电路原理图器件之间的连接关系和未来可能的绕线走向，以最终绕线最短，且避免绕线交叉的原则，将电路原理图器件分配至其它大网格中。

例如，电流的流向为：电路原理图器件C→电路原理图器件A→电路原理图器件O→电路原理图器件B，那么，各电路原理图器件在大网格中的位置如下表所示：

若还有一个电路原理图器件X是电路原理图器件O的输入，且根据电路原理图器件X的尺寸与电路原理图器件A的尺寸确定得到二者在同一个大网格中可以装下，那么，电路原理图器件X与上述电路原理图器件A同属于同一个大网格；若确定得到电路原理图器件X和上述电路原理图器件A在同一个大网格中不可以装下，那么电路原理图器件X的层次值为2，可以分配至第2行（从上往下数）第2列的大网格中，若还有一个电路原理图器件Z为电路原理图器件X的输入，那么此时电路原理图器件Z分配至第2行第1列的大网格中；若还有一个电路原理图器件Z’为电路原理图器件O的输入，若将其置于X的上方的大网格（第1行第2列），可能会带来绕线交叉，所以，可以将其置于A的下方的大网格（第4行第2列）。

在本发明的一个可选实施例中，根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行划分，具体包括如下步骤：

（1）根据大网格的尺寸确定每个大网格的坐标；

具体的，对电路原理图器件完成一次遍历后，所有的电路原理图器件已被分配至对应的大网格中，也就是大网格的行数、列数和尺寸都是确定的，那么将左下角的大网格的左下角顶点作为0,0坐标位置，根据大网格的尺寸（高度和宽度）可以确定每个大网格的坐标。

（2）根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行水平划分，得到与其中电路原理图器件的数量相同的小网格。

具体的，如果一个大网格中有两个电路原理图器件A和X，二者都是电路原理图器件O的输入，且电路原理图器件A与电路原理图器件O的上端的输入引脚连接，电路原理图器件X与电路原理图器件O的下端的输入引脚连接，那么可以确定电路原理图器件A在大网格的上方，电路原理图器件X在大网格的下方，进而再根据电路原理图器件A的尺寸和电路原理图器件X的尺寸对大大网格进行水平划分，使得得到的两个小网格中上方的小网格能装下电路原理图器件A，下方的小网格能装下电路原理图器件X。

在本发明的一个可选实施例中，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将大网格中的电路原理图器件分配至对应的小网格中，具体包括如下步骤：

（1）依据电路原理图器件之间的连接关系和未来可能的绕线走向确定各大网格中的电路原理图器件所属的小网格，并确定其在小网格中的坐标；

具体的，如上述举例，一个大网格中有两个电路原理图器件A和X，二者都是电路原理图器件O的输入，且电路原理图器件A与电路原理图器件O的上端的输入引脚连接，电路原理图器件X与电路原理图器件O的下端的输入引脚连接，那么可以确定电路原理图器件A在大网格的上方，电路原理图器件X在大网格的下方，也就是电路原理图器件A在上方的小网格中，电路原理图器件X在下方的小网格中，进而再根据二者与电路原理图器件O的连接关系，确定其在小网格中的坐标。如根据电路原理图器件O的各输入引脚的位置确定电路原理图器件A、电路原理图器件X在小网格中的具体坐标，电路原理图器件A和电路原理图器件X可以保持竖直对齐。

（2）将各大网格中的电路原理图器件放置至其对应的小网格中的坐标的位置。

在本发明的一个可选实施例中，该方法还包括：

若线网网表中存在回路，则回路中的电路原理图器件旋转预设角度。

具体的，如果电路拓扑（线网网表）中存在回路（A连接B，B连接C，C连接A，这就是回路），在保证不破坏最终绕线结果的情况下，将回路中的电路原理图器件旋转180度（这样做能够使得布局更加美观）。

本发明的电路原理图器件的自动布局方法避免了大量的、无效的电路分割计算，在快速完成电路原理图器件的层次值赋值以后，只需大小两种网格，两次迭代便完成了整个电路原理图器件的自动布局（大网格确定了电路原理图器件的大致位置，小网格确定了具体位置）。由于在具体赋网格的过程中，充分考虑了电路原理图器件彼此间的连接关系，和未来绕线走向，最后图形化显示效果佳，连接关系显示清晰。

本发明具有以下优点：

1)在给电路原理图器件自动布局的过程中，既考虑了连接关系，又考虑了未来绕线走向；

2)先计算电路原理图器件的层次值，再通过大小网格，两次迭代，完成自动化布局；

3)能够将电路回路中的电路原理图器件旋转180度摆放，从而实现更好的显示效果。

实施例二：

本发明实施例还提供了一种电路原理图器件的自动布局装置，该电路原理图器件的自动布局装置主要用于执行本发明实施例一中所提供的电路原理图器件的自动布局方法，以下对本发明实施例提供的电路原理图器件的自动布局装置做具体介绍。

图2是根据本发明实施例的一种电路原理图器件的自动布局装置的示意图，如图2所示，该装置主要包括：计算单元10、均分单元20、第一分配单元30、划分单元40和第二分配单元50，其中：

计算单元，用于根据线网网表计算各电路原理图器件的层次值和各电路原理图器件的尺寸；

均分单元，用于根据层次值和尺寸将布局平面均分为多个大网格，并根据每个电路原理图器件的层次值确定其所处的大网格的列数；

第一分配单元，用于从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将线网网表中的所有电路原理图器件分配至对应的大网格中；

划分单元，用于根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；

第二分配单元，用于从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将大网格中的电路原理图器件分配至对应的小网格中。

在本发明实施例中，提供了一种电路原理图器件的自动布局装置，包括：根据线网网表计算各电路原理图器件的层次值和各电路原理图器件的尺寸；根据层次值和尺寸将布局平面均分为多个大网格，并根据每个电路原理图器件的层次值确定其所处的大网格的列数；从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将线网网表中的所有电路原理图器件分配至对应的大网格中；根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；从线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据电路原理图器件之间的连接关系和未来可能的绕线走向将大网格中的电路原理图器件分配至对应的小网格中。通过上述描述可知，本发明的电路原理图器件的自动布局方法中，先计算电路原理图器件的层次值，再通过大小网格两次迭代即可完成电路原理图器件的自动布局，效率高，耗时短，并且在具体分配网格的过程中，充分考虑了电路原理图器件之间的连接关系和未来可能的绕线走向，布局更加合理，最终图形化显示的效果更好，连接关系也会更加清晰，缓解了现有的电路原理图器件的自动布局方法耗时长、布局不合理的技术问题。

可选地，均分单元还用于：根据层次值确定大网格的总列数，并考察尺寸中的最大尺寸确定大网格的尺寸；根据大网格的总列数和大网格的尺寸将布局平面均分为多个大网格；将每个电路原理图器件的层次值作为其所处的大网格的列数。

可选地，第一分配单元还用于：将连接关系最复杂的电路原理图器件分配至最中间的大网格中，依次遍历与已分配至大网格中的电路原理图器件具有连接关系的上一电路原理图器件和下一电路原理图器件，其中，上一电路原理图器件为已分配至大网格中的电路原理图器件的输入，下一电路原理图器件为已分配至大网格中的电路原理图器件的输出；将上一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的左侧的大网格；将下一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的右侧的大网格，其中，一个大网格中包括至少一个电路原理图器件；若同一行的大网格已满，则依据电路原理图器件之间的连接关系和未来可能的绕线走向，以最终绕线最短，且避免绕线交叉的原则，将电路原理图器件分配至其它大网格中。

可选地，划分单元还用于：根据大网格的尺寸确定每个大网格的坐标；根据各大网格中的电路原理图器件的尺寸和电路原理图器件之间的连接关系对其对应的大网格进行水平划分，得到与其中电路原理图器件的数量相同的小网格。

可选地，第二分配单元还用于：依据电路原理图器件之间的连接关系和未来可能的绕线走向确定各大网格中的电路原理图器件所属的小网格，并确定其在小网格中的坐标；将各大网格中的电路原理图器件放置至其对应的小网格中的坐标的位置。

可选地，该装置还用于：若线网网表中存在回路，则回路中的电路原理图器件旋转预设角度。

本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

如图3所示，本申请实施例提供的一种电子设备600，包括：处理器601、存储器602和总线，所述存储器602存储有所述处理器601可执行的机器可读指令，当电子设备运行时，所述处理器601与所述存储器602之间通过总线通信，所述处理器601执行所述机器可读指令，以执行如上述电路原理图器件的自动布局方法的步骤。

具体地，上述存储器602和处理器601能够为通用的存储器和处理器，这里不做具体限定，当处理器601运行存储器602存储的计算机程序时，能够执行上述电路原理图器件的自动布局方法。

处理器601可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器601中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器601可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DigitalSignal Processing，简称DSP)、专用集成电路(Application Specific IntegratedCircuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器602，处理器601读取存储器602中的信息，结合其硬件完成上述方法的步骤。

对应于上述电路原理图器件的自动布局方法，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行上述电路原理图器件的自动布局方法的步骤。

本申请实施例所提供的电路原理图器件的自动布局装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本申请实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的系统、装置和单元的具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

再例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请提供的实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台电子设备（可以是个人计算机，服务器，或者网络设备等）执行本申请各个实施例所述电路原理图器件的自动布局方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-OnlyMemory，简称ROM）、随机存取存储器（Random Access Memory，简称RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释，此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的范围。都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种电路原理图器件的自动布局方法，其特征在于，包括：

根据线网网表计算各电路原理图器件的层次值和各所述电路原理图器件的尺寸，其中，所述层次值是根据电流的流向确定的；

根据所述层次值和所述尺寸将布局平面均分为多个大网格，并根据每个所述电路原理图器件的层次值确定其所处的大网格的列数；

从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述线网网表中的所有电路原理图器件分配至对应的大网格中；

根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；

从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述大网格中的电路原理图器件分配至对应的小网格中。

2.根据权利要求1所述的方法，其特征在于，根据所述层次值和所述尺寸将布局平面均分为多个大网格，并根据每个所述电路原理图器件的层次值确定其所处的大网格的列数，包括：

根据所述层次值确定所述大网格的总列数，并考察所述尺寸中的最大尺寸确定所述大网格的尺寸；

根据所述大网格的总列数和所述大网格的尺寸将所述布局平面均分为多个所述大网格；

将每个所述电路原理图器件的层次值作为其所处的大网格的列数。

3.根据权利要求1所述的方法，其特征在于，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述线网网表中的所有电路原理图器件分配至对应的大网格中，包括：

将所述连接关系最复杂的电路原理图器件分配至最中间的大网格中，依次遍历与已分配至大网格中的电路原理图器件具有连接关系的上一电路原理图器件和下一电路原理图器件，其中，所述上一电路原理图器件为已分配至大网格中的电路原理图器件的输入，所述下一电路原理图器件为已分配至大网格中的电路原理图器件的输出；

将所述上一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的左侧的大网格；

将所述下一电路原理图器件分配至与已分配至大网格中的电路原理图器件的同一行，且与已分配至大网格中的电路原理图器件相邻的右侧的大网格，其中，一个所述大网格中包括至少一个电路原理图器件；

若同一行的大网格已满，则依据所述电路原理图器件之间的连接关系和未来可能的绕线走向，以最终绕线最短，且避免绕线交叉的原则，将所述电路原理图器件分配至其它大网格中。

4.根据权利要求1所述的方法，其特征在于，根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行划分，包括：

根据所述大网格的尺寸确定每个所述大网格的坐标；

根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行水平划分，得到与其中电路原理图器件的数量相同的小网格。

5.根据权利要求1所述的方法，其特征在于，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述大网格中的电路原理图器件分配至对应的小网格中，包括：

依据所述电路原理图器件之间的连接关系和未来可能的绕线走向确定各所述大网格中的电路原理图器件所属的小网格，并确定其在所述小网格中的坐标；

将各所述大网格中的电路原理图器件放置至其对应的小网格中的坐标的位置。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述线网网表中存在回路，则回路中的电路原理图器件旋转预设角度。

7.一种电路原理图器件的自动布局装置，其特征在于，包括：

计算单元，用于根据线网网表计算各电路原理图器件的层次值和各所述电路原理图器件的尺寸，其中，所述层次值是根据电流的流向确定的；

均分单元，用于根据所述层次值和所述尺寸将布局平面均分为多个大网格，并根据每个所述电路原理图器件的层次值确定其所处的大网格的列数；

第一分配单元，用于从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述线网网表中的所有电路原理图器件分配至对应的大网格中；

划分单元，用于根据各所述大网格中的电路原理图器件的尺寸和所述电路原理图器件之间的连接关系对其对应的大网格进行划分，得到与其中电路原理图器件的数量相同的小网格；

第二分配单元，用于从所述线网网表中的连接关系最复杂的电路原理图器件开始，通过广度优先遍历方法，依据所述电路原理图器件之间的连接关系和未来可能的绕线走向将所述大网格中的电路原理图器件分配至对应的小网格中。

8.根据权利要求7所述的装置，其特征在于，所述均分单元还用于：

根据所述层次值确定所述大网格的总列数，并考察所述尺寸中的最大尺寸确定所述大网格的尺寸；

根据所述大网格的总列数和所述大网格的尺寸将所述布局平面均分为多个所述大网格；

将每个所述电路原理图器件的层次值作为其所处的大网格的列数。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至6中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有机器可运行指令，所述机器可运行指令在被处理器调用和运行时，所述机器可运行指令促使所述处理器运行上述权利要求1至6中任一项所述的方法。