CN116776824B - 一种电源开关自动化串行连接方法和装置 - Google Patents

Abstract

本发明属于数字集成电路设计技术领域，提供一种电源开关自动化串行连接方法，包括：根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到电源开关的数量、位置、输入信号和输出信号；基于电源开关的数量和位置，将芯片划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域；根据电源开关的位置、输入信号信号和输出信号，将每个第一矩形区域内部的电源开关进行串行连接形成电源开关子环；依次串行连接相邻的电源开关子环，得到一个电源开关控制环路。通过全自动化的流程从算法上避免了控制信号连接走线过长的问题，大量节省在串行控制信号走线优化调整、物理器件规则违例修复上花费的时间。

Description

一种电源开关自动化串行连接方法和装置

技术领域

本发明涉及数字集成电路设计技术领域，特别是涉及一种电源开关自动化串行连接方法和装置。

背景技术

在数字集成电路设计中，功耗是设计的关键指标。通过控制信号控制一个电源区域供电的开启与关断是低功耗设计的一个重要手段。其中，起到关键作用的是电源开关（power switch）在设计中的插入和物理实现。电源开关通过串联的方式将控制信号依次传递给每个插入的开关单元，以完成对所在区域的电源开启和关断的控制。每一个开关单元必须在串行链路上出现，并且仅能出现一次。如图2所示的一个典型floorplan下电源开关的分布示意图。其中，面积较大的为存储体（memory）或其他硬化单元（Macro），面积较小的单元即为电源开关单元。电源开关单元按照固定的横向和纵向间距规则插入，会避开存储体所在的区域，因此分布呈现为一个不规则的形状。

随着数字设计电路规模越来越大，物理布局的复杂度越来越高，模块划分层次越来越复杂，对于电源开关的串联连接方案提出了更高的挑战。电源开关串联的方式会影响到开启关断的时间，甚至会影响到开关功能的实现。设计一个自动化电源开关串联算法和实现方案成为一个重要的需求和课题。

现在常用的串联方式分为手动连接和工具自动连接两种方式。手动连接通过分析电源开关的分布，逐个区域划分后手动进行连接。工具自动连接是利用eda软件的分析工具，通过内置算法进行自动化连接。该算法根据物理位置固定按照从左到右，从上到下的方式进行连接，不能很好满足对电源开关的一些物理约束条件。手动连接需要花费大量的工程师时间，而且每次物理分布的变化，都会导致工作的反复。模块规模和数量变多后，基本不具备可操作性。

由于电源开关本身是一个驱动单元，能够驱动的物理距离是有限的。因此串行单元之间的距离不能超过一定的距离，否则会出现器件物理规则检查违例的情况。工具自动连接由于连接方式固定，对于不规则区域的串行连接结果经常会出现相邻单元走线过长，物理器件规则检查违例的情况，这时就需要进行人工修改，对连接关系进行调整，或者插入额外的常开单元进行违例修复，会耗费大量的工程师的精力和时间。同样模块的迭代变化也会导致这部分工作反复，严重影响项目的开发周期。

发明内容

本发明的目的是提供一种电源开关自动化串行连接方法和装置，解决上述问题。

本发明提供的技术方案如下：

在一些实施方式中，本发明提供一种电源开关自动化串行连接方法，包括：

根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到所述电源开关的数量、所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号；

基于所述电源开关的数量和位置，将芯片划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域；每个所述第一矩形区域包括至少一个电源开关；

根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环；

依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路。

在一些实施方式中，所述依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路，包括：

调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

基于每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号，确定相邻的所述第一矩形区域内物理距离最近的两个电源开关；

在物理距离最近的两个电源开关处断开所述电源开关子环，重新串行连接物理距离最近的两个电源开关合并得到目标电源开关子环，直至所述目标电源开关子环合并成一个电源开关控制环路。

在一些实施方式中，所述根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环，包括：

当完成所述第一矩形区域的划分后，触发调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

依次遍历每个所述第一矩形区域，按照每个所述第一矩形区域内的各电源开关的位置、输入信号和输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接，得到与所述第一矩形区域的数量相等的电源开关子环。

在一些实施方式中，还包括：

完成每个所述第一矩形区域内部电源开关连接后，每个所述第一矩形区域内部中各电源开关之间的连接距离小于等于两倍横纵的电源开关分布间距。

在一些实施方式中，还包括：

当每个所述电源开关插入的横向间距为x，纵向间距为y时，每个相邻的电源开关之间的物理距离小于max（2x，2y，x+y）。

在一些实施方式中，还包括：

所述电源开关控制环路的输入端与芯片的控制使能输入端连接，所述电源开关控制环路的输出端与所述芯片的控制使能输出端连接。

在一些实施方式中，本发明还提供一种电源开关自动化串行连接装置，包括：

识别模块，用于根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到所述电源开关的数量、所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号；

划分模块，用于基于所述电源开关的数量和位置，将芯片划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域；每个所述第一矩形区域包括至少一个电源开关；

串行模块，用于根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环；

所述串行模块，还用于依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路。

在一些实施方式中，所述串行模块，还用于：

调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

基于每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号，确定相邻的所述第一矩形区域内物理距离最近的两个电源开关；

在物理距离最近的两个电源开关处断开所述电源开关子环，重新串行连接物理距离最近的两个电源开关合并得到目标电源开关子环，直至所述目标电源开关子环合并成一个电源开关控制环路。

在一些实施方式中，所述串行模块，还用于：

当完成所述第一矩形区域的划分后，触发调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

依次遍历每个所述第一矩形区域，按照每个所述第一矩形区域内的各电源开关的位置、输入信号和输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接，得到与所述第一矩形区域的数量相等的电源开关子环。

在一些实施方式中，还包括：

完成每个所述第一矩形区域内部电源开关连接后，每个所述第一矩形区域内部中各电源开关之间的连接距离小于等于两倍横纵的电源开关分布间距；

当每个所述电源开关插入的横向间距为x，纵向间距为y时，每个相邻的电源开关之间的物理距离小于max（2x，2y，x+y）。

本发明提供的一种电源开关自动化串行连接方法和装置至少具有以下有益效果：

1）通过划分不规则分布区域为多个矩阵，将串行连接的任务分为多步依次执行，每步串行连接任务能从算法上保证最终连接效果的最优化，从而达到满足物理器件要求，整体时延最短的目的。

2）通过全自动化的流程，从算法上避免了控制信号连接走线过长的问题，大量节省工程师在串行控制信号走线优化调整、物理器件规则违例修复上面花费的时间，缩短项目开发周期。同时能实现串行控制链路整体时延的最优化，缩短链路的控制时间。

附图说明

下面将以明确易懂的方式，结合附图说明优选实施方式，对上述特性、技术特征、优点及其实现方式予以进一步说明。

图1是本发明中的一种电源开关自动化串行连接方法的一个实施例的示意图；

图2是电源开关在设计中的分布示意图；

图3是本发明中的非规则区域划分示意图；

图4是本发明中矩阵区域内单元连接示意图；

图5是本发明中矩阵间单元连接示意图；

图6是本发明中控制端口连接示意图。

具体实施方式

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

为使图面简洁，各图中只示意性地表示出了与本发明相关的部分，它们并不代表其作为产品的实际结构。另外，以使图面简洁便于理解，在有些图中具有相同结构或功能的部件，仅示意性地绘示了其中的一个，或仅标出了其中的一个。在本文中，“一个”不仅表示“仅此一个”，也可以表示“多于一个”的情形。

在一个实施例中，如图1所示，本发明提供一种电源开关自动化串行连接方法，包括：

S101根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到所述电源开关的数量、所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号。

其中，划分指令包括如eda中的get_cells指令等内置的划分指令。输入信号和输出信号分别是指电源开关的输入控制信号和输出控制信号。

S102基于所述电源开关的数量和位置，将芯片划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域(如存储体或IP所在区域)；每个所述第一矩形区域包括至少一个电源开关；

S103根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环；

S104依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路。

在本实施例中，通过划分不规则分布区域为多个矩形区域，将串行连接的任务分为多步依次执行，每步串行连接任务能从算法上保证最终连接效果的最优化，从而达到满足物理器件要求，整体时延最短的目的。传统连接方式为从左到右，从上到下固定方向依次连接，可能导致某些相邻单元由于物理距离较远而连接距离过长。而本方案始终基于就近连接的原则，因此避免了此问题的出现。

在一个实施例中，本发明将整个电源开关自动化连接流程划分为四个步骤。

第一步，根据EDA工具内置指令自动将电源开关分布的不规则区域划分为多个矩形区域，每一个矩形区域包含一个到多个电源开关单元，如图3所示。

第二步，依次对每个矩形区域内部的电源开关单元进行串行连接，如图4所示。

第三步，自上而下依次连接相邻的矩阵区域，使得每个小环都和相邻的小环相连，最终使各个矩阵内的小环连接成一个大的电源开关控制环路。

第四步，将电源开关控制环路的入口连接到芯片的控制使能端口，出口连接到芯片的控制使能出口。

至此，整个电源开关串行连接的过程完成。假设电源开关插入的横向间距为x，纵向间距为y，按照本方案提出的连接方式连接下，可以保证每个相邻电源开关单元之间的物理距离最大不超过max(2x,2y,x+y)，远远小于器件对于物理距离的限制。以28nm为例，电源开关单元要求驱动距离不大于500um，而此方案连接下，每个相邻电源开关单元之间的物理距离不超过25um。同时可以使整个串行控制链路的整体时延保持最优，降低开关切换的时间。

本方案的详细设计过程如下：

1、将电源开关分布的不规则区域自动划分为多个矩形区域，每个插入的电源开关单元都可以划分到其中某一个矩阵区域内。这一步相当于把串行连接的任务划分为许多个规则矩形区域内电源开关串行连接的子任务。

2、依次对每个矩形区域内部的电源开关单元进行串行连接。由于每个区域内部的开关单元符合矩形阵列的分布，因此可以按照固定方式从头到尾连接成环。对于奇数行的区域，需要间隔相连，以防止串行连接的首尾单元间距过远。连接后任意矩阵内各个单元之间的连接距离不会大于两倍横纵的单元分布间距。

3、以矩阵区域为颗粒度，自上到下依次连接相邻的矩阵区域。 由于切分后的矩阵区域左右或上下一定有相邻的矩阵区域，对于每个矩阵区域，按照先左右查询，后上下查询的方式，依次将其和相邻的矩阵区域连接。具体连接方式为：寻找两个矩阵区域物理距离最近的两组电源开关单元，将两个串行环路在此断开并连合并成一个大环。依次对每个矩阵执行左右连接和上下连接后，各个矩阵的小环会合并成一整个大环。

4、最后根据输入输出控制口信号的位置，寻找物理距离最近的一对电源开关单元上，从此位置断开大环，分别将输入和输出控制口连接到环的输入和输出，至此即完成全部的串行连接的过程。

本发明主要提出了一种低功耗设计中电源开关自动化串行连接的实现方案，满足器件的物理特性要求，降低整体链路的时延，减少因为修复器件违例带来的迭代时间和重复工作。

在一个实施例中，所述依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路，包括：

调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号。其中，各电源开关的位置、输入信号和输出信号在区域划分之前就已经识别到了，并存储至内存中。

基于每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号，确定相邻的所述第一矩形区域内物理距离最近的两个电源开关；

在物理距离最近的两个电源开关处断开所述电源开关子环，重新串行连接物理距离最近的两个电源开关合并得到目标电源开关子环，直至所述目标电源开关子环合并成一个电源开关控制环路。

在一个实施例中，所述根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环，包括：

当完成所述第一矩形区域的划分后，触发调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

依次遍历每个所述第一矩形区域，按照每个所述第一矩形区域内的各电源开关的位置、输入信号和输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接，得到与所述第一矩形区域的数量相等的电源开关子环。

在一个实施例中，还包括：

对于奇数行的第一矩形区域，间隔相连每个所述电源开关以使得串行连接的首尾的电源开关间距小于预设距离。

其中，预设距离为后面所述的“连接距离小于等于两倍横纵的电源开关分布间距”。

完成每个所述第一矩形区域内部电源开关连接后，每个所述第一矩形区域内部中各电源开关之间的连接距离小于等于两倍横纵的电源开关分布间距。

在一个实施例中，还包括：

当每个所述电源开关插入的横向间距为x，纵向间距为y时，每个相邻的电源开关之间的物理距离小于max（2x，2y，x+y）。

在一个实施例中，还包括：

所述电源开关控制环路的输入端与芯片的控制使能输入端连接，所述电源开关控制环路的输出端与所述芯片的控制使能输出端连接。

在一个实施例中，本发明还提供一种电源开关自动化串行连接装置，包括：

识别模块，用于根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到所述电源开关的数量、所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号；

划分模块，用于基于所述电源开关的数量和位置，将芯片划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域；每个所述第一矩形区域包括至少一个电源开关；

串行模块，用于根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环；

所述串行模块，还用于依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路。

在一个实施例中，所述串行模块，还用于：

调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

基于每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号，确定相邻的所述第一矩形区域内物理距离最近的两个电源开关；

在物理距离最近的两个电源开关处断开所述电源开关子环，重新串行连接物理距离最近的两个电源开关合并得到目标电源开关子环，直至所述目标电源开关子环合并成一个电源开关控制环路。

在一个实施例中，所述串行模块，还用于：

当完成所述第一矩形区域的划分后，触发调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；依次遍历每个所述第一矩形区域，按照每个所述第一矩形区域内的各电源开关的位置、输入信号和输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接，得到与所述第一矩形区域的数量相等的电源开关子环。

在一个实施例中，还包括：

对于奇数行的第一矩形区域，间隔相连每个所述电源开关以使得串行连接的首尾的电源开关间距小于预设距离；

完成每个所述第一矩形区域内部电源开关连接后，每个所述第一矩形区域内部中各电源开关之间的连接距离小于等于两倍横纵的电源开关分布间距；

其中，以28nm为例，纵向间距固定为2个site row高度，一般横向间距为10um左右。

当每个所述电源开关插入的横向间距为x，纵向间距为y时，每个相邻的电源开关之间的物理距离小于max（2x，2y，x+y）。

1）通过划分不规则分布区域为多个矩阵，将串行连接的任务分为多步依次执行，每步串行连接任务能从算法上保证最终连接效果的最优化，从而达到满足物理器件要求，整体时延最短的目的。

2）通过全自动化的流程，从算法上避免了控制信号连接走线过长的问题，大量节省工程师在串行控制信号走线优化调整、物理器件规则违例修复上面花费的时间，缩短项目开发周期。同时能实现串行控制链路整体时延的最优化，缩短链路的控制时间。

在本实施例中，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的程序模块完成，即将所述装置的内部结构划分成不同的程序单元或模块，以完成以上描述的全部或者部分功能。实施例中的各程序模块可以集成在一个处理单元中，也可是各个单元单独物理存在，也可以两个或两个以上单元集成在一个处理单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件程序单元的形式实现。另外，各程序模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述或记载的部分，可以参见其他实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

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

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

另外，在本申请各个实施例中的各功能单元可能集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

应当说明的是，上述实施例均可根据需要自由组合。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种电源开关自动化串行连接方法，其特征在于，包括：

根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到所述电源开关的数量、所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号；

基于所述电源开关的数量和位置，自动将芯片的不规则分布区域划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域；每个所述第一矩形区域包括至少一个电源开关；所述第二矩形区域包括存储体或IP；所述第一矩形区域和所述第二矩形区域均为规则矩形区域；

根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环；

依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路。

2.根据权利要求1所述的一种电源开关自动化串行连接方法，其特征在于，所述依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路，包括：

调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

基于每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号，确定相邻的所述第一矩形区域内物理距离最近的两个电源开关；

在物理距离最近的两个电源开关处断开所述电源开关子环，重新串行连接物理距离最近的两个电源开关合并得到目标电源开关子环，直至所述目标电源开关子环合并成一个电源开关控制环路。

3.根据权利要求1所述的一种电源开关自动化串行连接方法，其特征在于，所述根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环，包括：

当完成所述第一矩形区域的划分后，触发调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

依次遍历每个所述第一矩形区域，按照每个所述第一矩形区域内的各电源开关的位置、输入信号和输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接，得到与所述第一矩形区域的数量相等的电源开关子环。

4.根据权利要求1~3中任一项所述的一种电源开关自动化串行连接方法，其特征在于，还包括：

完成每个所述第一矩形区域内部电源开关连接后，每个所述第一矩形区域内部中各电源开关之间的连接距离小于等于两倍横纵的电源开关分布间距。

5.根据权利要求4所述的一种电源开关自动化串行连接方法，其特征在于，还包括：

当每个所述电源开关插入的横向间距为x，纵向间距为y时，每个相邻的电源开关之间的物理距离小于max（2x，2y，x+y）。

6.根据权利要求5所述的一种电源开关自动化串行连接方法，其特征在于，还包括：

所述电源开关控制环路的输入端与芯片的控制使能输入端连接，所述电源开关控制环路的输出端与所述芯片的控制使能输出端连接。

7.一种电源开关自动化串行连接装置，其特征在于，包括：

识别模块，用于根据EDA工具内置的划分指令，自动识别芯片内的电源开关，得到所述电源开关的数量、所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号；

划分模块，用于基于所述电源开关的数量和位置，自动将芯片的不规则分布区域划分为包含电源开关的多个第一矩形区域和非电源开关的第二矩形区域；每个所述第一矩形区域包括至少一个电源开关；所述第二矩形区域包括存储体或IP；所述第一矩形区域和所述第二矩形区域均为规则矩形区域；

串行模块，用于根据所述电源开关的位置、所述电源开关的输入信号和所述电源开关的输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接形成电源开关子环；

所述串行模块，还用于依次串行连接相邻的所述电源开关子环，得到一个电源开关控制环路。

8.根据权利要求7所述的一种电源开关自动化串行连接装置，其特征在于，所述串行模块，还用于：

调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

基于每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号，确定相邻的所述第一矩形区域内物理距离最近的两个电源开关；

在物理距离最近的两个电源开关处断开所述电源开关子环，重新串行连接物理距离最近的两个电源开关合并得到目标电源开关子环，直至所述目标电源开关子环合并成一个电源开关控制环路。

9.根据权利要求7所述的一种电源开关自动化串行连接装置，其特征在于，所述串行模块，还用于：

当完成所述第一矩形区域的划分后，触发调取每个所述第一矩形区域内各电源开关的位置、输入信号和输出信号；

依次遍历每个所述第一矩形区域，按照每个所述第一矩形区域内的各电源开关的位置、输入信号和输出信号，将每个所述第一矩形区域内部的电源开关进行串行连接，得到与所述第一矩形区域的数量相等的电源开关子环。

10.根据权利要求7~9中任意一项所述的一种电源开关自动化串行连接装置，其特征在于，还包括：

完成每个所述第一矩形区域内部电源开关连接后，每个所述第一矩形区域内部中各电源开关之间的连接距离小于等于两倍横纵的电源开关分布间距；

当每个所述电源开关插入的横向间距为x，纵向间距为y时，每个相邻的电源开关之间的物理距离小于max（2x，2y，x+y）。