CN117077608B - 电源开关单元的连接方法、装置、电子设备及存储介质 - Google Patents
电源开关单元的连接方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117077608B CN117077608B CN202311062024.5A CN202311062024A CN117077608B CN 117077608 B CN117077608 B CN 117077608B CN 202311062024 A CN202311062024 A CN 202311062024A CN 117077608 B CN117077608 B CN 117077608B
- Authority
- CN
- China
- Prior art keywords
- power switch
- switch unit
- switch units
- node set
- units
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000008569 process Effects 0.000 abstract description 7
- 102100038968 WAP four-disulfide core domain protein 1 Human genes 0.000 description 15
- 239000000256 polyoxyethylene sorbitan monolaurate Substances 0.000 description 15
- 238000010586 diagram Methods 0.000 description 14
- 101001136140 Pinus strobus Putative oxygen-evolving enhancer protein 2 Proteins 0.000 description 12
- 101000600488 Pinus strobus Putative phosphoglycerate kinase Proteins 0.000 description 12
- 238000004590 computer program Methods 0.000 description 10
- 238000013461 design Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 101000798429 Pinus strobus Putative 2-Cys peroxiredoxin BAS1 Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/392—Floor-planning or layout, e.g. partitioning or placement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/398—Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Architecture (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本申请提供一种电源开关单元的连接方法、装置、电子设备及存储介质。通过获取集成电路芯片上多个电源开关单元的排列位置信息；根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和上述节点集合生成一个无向图；根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路；将上述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入上述电源开关单元回路，得到电源开关单元链。可以实现对电源开关单元穿链问题的合理简化，针对该问题的数学建模过程，将其建模为图论中经典的最小生成树问题。
Description
技术领域
本申请涉及电源开关技术，尤其涉及一种电源开关单元的连接方法、装置、电子设备及存储介质。
背景技术
目前，电源开关单元被广泛用于现代低功耗的设计中，在所驱动的功能模块不工作的时间段，通过电源开关的控制信号的输入和输出，可以在芯片内部实现对模块的电源开关(可以是高电平打开，也可以是低电平打开)，从而大大节省动态和静态功耗。
相关技术中，对于电源开关单元的连接方法，例如，现有的电子设计自动化工具仅仅提供参数可配的连接方法，但是需要用户指定很详细的参数，自动化程度很低。例如，对于后端设计人员而言，实际工作中往往需要手动指定电源开关单元的连接顺序，随着功能模块(例如中央处理器，即CPU)的算力日益增强、面积日益增大，所需要的电源开关单元的数目也在快速增加，目前一个高算力的服务器CPU，往往需要10万个以上的开关单元，随着问题规模的日益增加，手动连接这些单元的效率越来越低。
发明内容
本申请提供一种电源开关单元的连接方法、装置、电子设备及存储介质，可以实现对电源开关单元穿链问题的合理简化，针对该问题的数学建模过程，将其建模为图论中经典的最小生成树问题，基于最小生成树的结果，如果通过对最小生成树进行中序遍历，以得到对应的电源开关单元链。
一方面，本申请提供一种电源开关单元的连接方法，上述方法包括：
获取集成电路芯片上多个电源开关单元的排列位置信息；
根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和上述节点集合生成一个无向图；
根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路；
将上述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入上述电源开关单元回路，得到电源开关单元链。
一种可选的实施方式中，根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，包括：
根据上述多个电源开关单元的排列位置信息，确定上述集成电路芯片上每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，其中，上述排包括行或列；
将每一排上述电源开关单元中的上述头部电源开关单元和上述尾部电源开关单元，作为该排的节点得到上述节点集合；
将上述节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。
一种可选的实施方式中，每一排上述电源开关单元的两个电源开关单元之间的边，定义为一个最小距离单位。
一种可选的实施方式中，根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路，包括：
对由上述无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列；
依次取出上述中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。
一种可选的实施方式中，采用求解最小生成树算法，生成与上述无向图对应的最小生成树。
另一方面，本申请提供一种电源开关单元的连接装置，上述装置包括：
获取模块，用于获取集成电路芯片上多个电源开关单元的排列位置信息；
第一确定模块，用于根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和上述节点集合生成一个无向图；
第二确定模块，用于根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路；
连接模块，用于将上述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入上述电源开关单元回路，得到电源开关单元链。
一种可选的实施方式中，上述第一确定模块，用于，包括：
第一确定单元，用于根据上述多个电源开关单元的排列位置信息，确定上述集成电路芯片上每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，其中，上述排包括行或列；
第二确定单元，用于将每一排上述电源开关单元中的上述头部电源开关单元和上述尾部电源开关单元，作为该排的节点得到上述节点集合；
第三确定单元，用于将上述节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。
一种可选的实施方式中，上述第二确定模块，包括：
遍历单元，用于对由上述无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列；
回路确定单元，用于依次取出上述中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。
另一方面，本申请提供一种电子设备，包括：处理器，以及与上述处理器连接的存储器；上述存储器存储计算机执行指令；上述处理器执行上述存储器存储的计算机执行指令，以实现如任一项上述的方法。
另一方面，本申请提供一种计算机可读存储介质，上述计算机可读存储介质中存储有计算机执行指令，上述计算机执行指令被处理器执行时用于实现如任一项上述的方法。
另一方面，本申请提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现任一项上述的方法。
本申请提供的电源开关单元的连接方法、装置、电子设备及存储介质，通过获取集成电路芯片上多个电源开关单元的排列位置信息；根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和上述节点集合生成一个无向图；根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路；将上述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入上述电源开关单元回路，得到电源开关单元链。可以实现对电源开关单元穿链问题的合理简化，针对该问题的数学建模过程，将其建模为图论中经典的最小生成树问题，基于最小生成树的结果，如果通过对最小生成树进行中序遍历，以得到对应的电源开关单元链。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
图1为相关技术提供的一种可选的电源开关单元的摆放位置和连接的架构示意图；
图2为相关技术提供的一种可选的电源开关单元连接方式的示意图；
图3是本申请实施例所提供的一种电源开关单元的连接方法的流程示意图；
图4(a)是本申请实施例所提供的一种可选的节点集合的示意图；
图4(b)是本申请实施例所提供的一种可选的无向图的示意图；
图4(c)是本申请实施例所提供的一种可选的最小生成树的示意图；
图4(d)是本申请实施例所提供的一种可选的电源开关单元回路的示意图；
图5是本申请实施例所提供的一种可选的电源开关单元的连接方法的流程示意图；
图6为本申请实施例提供的一种电源开关单元的连接装置的结构框图；
图7为本申请实施例提供的一种电子设备的结构示意图。
通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
电源开关单元被广泛用于现代低功耗的设计中，在所驱动的功能模块不工作的时间段，通过电源开关的控制信号的输入和输出，可以在芯片内部实现对模块的电源开关(可以是高电平打开，也可以是低电平打开)，从而大大节省动态和静态功耗。
电源开关单元的控制信号，通常是全部或者主干部分以链(chain)的形式连接成一个串。实际工作场景中，从模块的端口输入一个控制信号(例如打开)到第一个电源开关单元，然后通过链的结构，依次打开所有的电源开关单元，直到到达控制信号的输出端，从而整个模块的电压达到工作阈值(即上电)或者达到0伏(即下电)。
图1为相关技术提供的一种可选的电源开关单元的摆放位置和连接的架构示意图，如图1所示，对于电源开关单元的连接方法，例如，现有的电子设计自动化工具仅仅提供参数可配的连接方法，但是需要用户指定很详细的参数，自动化程度很低。对于后端设计人员而言，实际工作中往往需要手动指定电源开关单元的连接顺序，随着功能模块(例如中央处理器，即CPU)的算力日益增强、面积日益增大，所需要的电源开关单元的数目也在快速增加，目前一个高算力的服务器CPU，往往需要10万个以上的开关单元，随着问题规模的日益增加，手动连接这些单元的效率越来越低。
可以理解的是，一个合理的电源开关单元连接方案，需要考虑到以下几个因素：1.1链上相邻两个电源开关单元的距离。因为电源开关单元的链式结构是工作在常开电压域，如果相邻单元距离过长，则需要增加常开电源的信号中继器(buffer)，给设计带来额外的复杂性。1.2电源开关单元的连接同时需要避免短时间在局部打开过多的逻辑，否则会增加局部的上电过冲电流。1.3电源开关单元需要完全无遗漏地连在链上。
电源开关单元在后端设计中，对应上述设计需要考虑的因素，通常会有如下的处理方法，如图2所示，2.1，电源开关单元一般成列摆放，因为电源开关单元作为集成电路设计标准单元的一种，成列摆放可以在绝大多数情况下，可以对标准单元的横向电源轨(即power rail)直接供电(先进工艺下，标准单元的电源轨通常在M0金属层)。2.2，模块的控制信号输入和输出的端口经常会成对相邻摆放。因为在系统设计中，开关单元的输入和输出信号通常会作为系统提供的电源上下电的起始信号以及确认信号，物理设计将两个控制型号成对摆放比较符合数据流的要求。2.3，如图2所示，对于同一列的电源开关单元，例如第4列，采用“奇数行进偶数行出(或相反)”的原则，这样做的原因是为了防止1.2提到的局部上电过冲电流过大的问题。
本申请提供的电源开关单元的连接方法，旨在解决现有技术的如上技术问题。本方案将电源开关单元的连接问题，转化为基于最小生成树算法(MST，minimum spanningtree)的经典图论问题。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。
图3是本申请实施例所提供的一种电源开关单元的连接方法的流程示意图，如图3所示，该方法包括：
S101，获取集成电路芯片上多个电源开关单元的排列位置信息；
S102，根据多个电源开关单元的排列位置信息，确定多个电源开关单元作为节点得到的节点集合，以及节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和上述节点集合生成一个无向图；
S103，根据由无向图对应生成的最小生成树，得到对应的电源开关单元回路；
S104，将集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入电源开关单元回路，得到电源开关单元链。
一种可选的实施例中，当用户需要在一块集成电路芯片上连接多个电源开关单元时，可以采用本发明方法进行连接。例如，假设集成电路芯片上有如下的电源开关单元的排列位置信息：
具体地，首先获取集成电路芯片上多个电源开关单元的排列位置信息；
然后，根据多个电源开关单元的排列位置信息，确定多个电源开关单元作为节点得到的节点集合，以及节点集合中任意两个电源开关单元之间的边。例如，根据本发明方法，可以确定每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，作为该排的节点得到节点集合。
例如，一个集成电路芯片上有如下表1所示的电源开关单元的排列位置信息：
表1
| PS1 | PS2 | PS3 | PS4 | PS5 |
| PS6 | PS7 | PS8 | PS9 | PS10 |
| PS11 | PS12 | PS13 | PS14 | PS15 |
| PS16 | PS17 | PS18 | PS19 | PS20 |
其中，PSi表示第i个电源开关单元。
例如，第一排的头部电源开关单元为PS1，尾部电源开关单元为PS5；第二排的头部电源开关单元为PS6，尾部电源开关单元为PS10；以此类推。因此，节点集合为：
{PS1,PS5,PS6,PS10,PS11,PS15,PS16,PS20}；
然后，将节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。例如，PS1和PS5之间的欧式距离为4，PS1和PS6之间的欧式距离为1.414，以此类推。因此，边集合为：
{(PS1,PS5),(PS1,PS6),(PS1,PS11),(PS1,PS16),(PS5,PS10),(PS5,PS15),(PS5,PS20),(PS6,PS10),(PS6,PS11),(PS6,PS16),(PS10,PS15),(PS10,PS20),(PS11,PS15),(PS11,PS16),(PS15,PS20),(PS16,PS20)}；
采用所有的边确定的边集合和节点集合生成一个无向图。接下来，根据由无向图对应生成的最小生成树，得到对应的电源开关单元回路。例如，采用求解最小生成树算法，生成与无向图对应的最小生成树。然后，对由无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列。例如：
[PS16,PS11,PS6,PS1,PS5,PS10,PS15,PS20]；
依次取出中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。例如：
[PS16->PS11->PS6->PS1->PS5->->PS10->PS15->PS20]
最后，将集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入电源开关单元回路。例如：
[Input->[PS16->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->PS20]->Output]；
之后，通过将集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入电源开关单元回路，得到电源开关单元链，这样可以实现对多个电源开关单元的有效连接，以提高集成电路芯片的性能和可靠性。
作为一种可选的实施例，根据电源开关单元在集成电路芯片上的物理位置信息，例如，仍如图2所示的排列位置信息，以电源开关单元按列排列为例，取每列头尾两个电源开关单元(即点node)代表该列开关单元，例如第列等，其中，/>表示第0列的顶部节点，/>表示第3列的底部节点。
然后，假设所有节点的节点集合为V，如图4(a)所示：
对V的任何两个节点和/>定义其欧氏距离/>为一条边，E定义为所有边的集合：
其中，
另外，对于同一列的两个节点和/>之间的边，其定义为一个最小具体单位mindist，可以得到：
于是，对图4(a)的任何两个节点，都可以得到一个边的值e。
对于无向图G＝{V,E}，例如图4(b)中的无向图，可以利用求解最小生成树算法(包括但不限于prim算法或者kruskal算法)，求出无向图G对应的最小生成树T＝{V′,E′}，如图4(c)所示。
对于最小生成树T进行图论的中序遍历算法(节点可重复)，得到一个中序遍历序列P，在图4(c)所示的最小生成树中，得到中序遍历序列
对于中序遍历序列P，依次取出第1第2，第2第3，第3第4个节点，以此类推直到取完P中所有节点，依次对应了图4(d)中的从最终会到/>的回路。
之后，找到控制型号输入和输出的端口，将其连入电源开关单元回路，即可得到最终的电源开关单元的链。
本申请实施例，通过借用最小生成树问题的建模，将以往需要很多手动工作的电源开关单元链的优化问题，完全自动化解决。基于最小生成树的定义，从理论上保证了电源开关单元链上的长线最少，满足考虑因素1.1的要求。采用奇数行和偶数行间隔的穿链策略，一定程度上减小了局部的上电过冲电流，满足了上述考虑因素1.2的要求。通过对最小生成树的中序遍历，保证了所有电源开关单元都会连接在链上，没有遗漏，满足了考虑因素1.3的要求。
本申请实施例，可以实现对电源开关单元穿链问题的合理简化，针对该问题的数学建模过程，将其建模为图论中经典的最小生成树问题，基于最小生成树的结果，如果通过对最小生成树进行中序遍历，以得到对应的电源开关单元链。
如果电源开关单元不按列排列，而是按行排列，甚至按行和按列混合排列，本申请实施例中的方法都可以适用。这里利用按列的单元来举例，只是因为一般的电路芯片设计中采用按列方式排列电源开关单元。
仍需要说明的是，基于中序遍历最小生成树产生的电源开关单元链的中序遍历序列，也可以辅助以一些基于经验的启发式策略，对本申请方法产生的结果做一些简单调整以得到某种特殊优化。这些小改进也属于本方法涵盖的框架。
一种可选的实施方式中，如图5所示，根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，包括：
S201，根据上述多个电源开关单元的排列位置信息，确定上述集成电路芯片上每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，其中，上述排包括行或列；
S202，将每一排上述电源开关单元中的上述头部电源开关单元和上述尾部电源开关单元，作为该排的节点得到上述节点集合；
S203，将上述节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。
根据多个电源开关单元的排列位置信息，确定多个电源开关单元作为节点得到的节点集合，以及节点集合中任意两个电源开关单元之间的边。还存在一种可选的实施例，根据本发明方法，可以确定每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，作为该排的节点得到节点集合。例如，第一排的头部电源开关单元为PS1，尾部电源开关单元为PS5；第二排的头部电源开关单元为PS6，尾部电源开关单元为PS10；以此类推。因此，节点集合为：
{PS1,PS5,PS6,PS10,PS11,PS15,PS16,PS20}；
然后，将节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。例如，PS1和PS5之间的欧式距离为4，PS1和PS6之间的欧式距离为1.414，以此类推。
因此，边集合为：
{(PS1,PS5),(PS1,PS6),(PS1,PS11),(PS1,PS16),(PS5,PS10),(PS5,PS15),(PS5,PS20),(PS6,PS10),(PS6,PS11),(PS6,PS16),(PS10,PS15),(PS10,PS20),(PS11,PS15),(PS11,PS16),(PS15,PS20),(PS16,PS20)}；
通过上述实施例，可以实现确定将多个电源开关单元作为节点得到的节点集合和边集合，并且可以保证节点集合和边集合能够反映出多个电源开关单元在集成电路芯片上的相对位置和距离。
一种可选的实施方式中，每一排上述电源开关单元的两个电源开关单元之间的边，定义为一个最小距离单位。
一种可选的实施方式中，根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路，包括：
S301，对由上述无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列；
S302，依次取出上述中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。
一种可选的实施方式中，采用求解最小生成树算法，生成与上述无向图对应的最小生成树。
根据由图4(b)所示的无向图对应生成的最小生成树，得到对应的电源开关单元回路。例如，采用求解最小生成树算法，生成与无向图对应的最小生成树。例如，如图4(c)所示的最小生成树。然后，对由无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列。例如，对于最小生成树T进行图论的中序遍历算法(节点可重复)，得到一个中序遍历序列P，在图4(c)所示的最小生成树中，得到中序遍历序列
例如，中序遍历序列具体为：[PS16,PS11,PS6,PS1,PS5,PS10,PS15,PS20]，则依次取出中序遍历序列中的所有节点，直到取完所有节点，并将取出的所有节点生成对应的电源开关单元回路则可以为：
[PS16->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->…->PS20]
通过上述实施例，可以实现对多个电源开关单元的有效回路，之后通过接入集成电路芯片的控制信号输入端口和控制信号输出端口，得到电源开关单元链，以提高集成电路芯片的性能和可靠性。
需要说明的是，本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。
根据本申请的一个或多个实施例，提供了一种电源开关单元的连接装置，图6为本申请实施例提供的一种电源开关单元的连接装置的结构框图，如图6所示，上述装置包括：
获取模块601，用于获取集成电路芯片上多个电源开关单元的排列位置信息；
第一确定模块602，用于根据上述多个电源开关单元的排列位置信息，确定上述多个电源开关单元作为节点得到的节点集合，以及上述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和上述节点集合生成一个无向图；
第二确定模块603，用于根据由上述无向图对应生成的最小生成树，得到对应的电源开关单元回路；
连接模块604，用于将上述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入上述电源开关单元回路，得到电源开关单元链。
根据本申请的一个或多个实施例，上述第一确定模块，用于，包括：
第一确定单元，用于根据上述多个电源开关单元的排列位置信息，确定上述集成电路芯片上每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，其中，上述排包括行或列；
第二确定单元，用于将每一排上述电源开关单元中的上述头部电源开关单元和上述尾部电源开关单元，作为该排的节点得到上述节点集合；
第三确定单元，用于将上述节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。
根据本申请的一个或多个实施例，上述第二确定模块，包括：
遍历单元，用于对由上述无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列；
回路确定单元，用于依次取出上述中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。
在示例性实施例中，本申请实施例还提供了一种电子设备，包括：处理器，以及与上述处理器连接的存储器；
上述存储器存储计算机执行指令；
上述处理器执行上述存储器存储的计算机执行指令，以实现如任一项上述的方法。
在示例性实施例中，本申请实施例还提供了一种计算机可读存储介质，上述计算机可读存储介质中存储有计算机执行指令，上述计算机执行指令被处理器执行时用于实现如任一项上述的方法。
在示例性实施例中，本申请实施例还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现任一项上述的方法。
为了实现上述实施例，本申请实施例还提供了一种电子设备。参考图7，其示出了适于用来实现本申请实施例的电子设备700的结构示意图，该电子设备700可以为终端设备或服务器。其中，终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、消息收发设备，游戏控制台，医疗设备，健身设备，个人数字助理(Personal DigitalAssistant，简称PDA)、平板电脑(Portable Android Device，简称PAD)、便携式多媒体播放器(Portable Media Player，简称PMP)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图7示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示，电子设备700可以包括处理装置(例如中央处理器、图形处理器等)701，其可以根据存储在只读存储器(Read Only Memory，简称ROM)702中的程序或者从存储装置708加载到随机访问存储器(Random Access Memory，简称RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有电子设备700操作所需的各种程序和数据。处理装置701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
通常，以下装置可以连接至I/O接口705：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置706；包括例如液晶显示器(Liquid CrystalDisplay，简称LCD)、扬声器、振动器等的输出装置707；包括例如磁带、硬盘等的存储装置708；以及通信装置709。通信装置709可以允许电子设备700与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的电子设备700，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置709从网络上被下载和安装，或者从存储装置708被安装，或者从ROM 702被安装。在该计算机程序被处理装置701执行时，执行本申请实施例的方法中限定的上述功能。
需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行装置或者器件使用或者与其结合使用。而在本申请中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备执行上述实施例所示的方法。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LocalArea Network，简称LAN)或广域网(Wide Area Network，简称WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本申请各种实施例的方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本申请的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行装置或设备使用或与指令执行装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求书指出。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。
Claims (10)
1.一种电源开关单元的连接方法，其特征在于，所述方法包括：
获取集成电路芯片上多个电源开关单元的排列位置信息；
根据所述多个电源开关单元的排列位置信息，确定所述多个电源开关单元作为节点得到的节点集合，以及所述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和所述节点集合生成一个无向图；
根据由所述无向图对应生成的最小生成树，得到对应的电源开关单元回路；
将所述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入所述电源开关单元回路，得到电源开关单元链。
2.根据权利要求1所述的方法，其特征在于，根据所述多个电源开关单元的排列位置信息，确定所述多个电源开关单元作为节点得到的节点集合，以及所述节点集合中任意两个电源开关单元之间的边，包括：
根据所述多个电源开关单元的排列位置信息，确定所述集成电路芯片上每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，其中，该排包括行或列；
将每一排所述电源开关单元中的所述头部电源开关单元和所述尾部电源开关单元，作为该排的节点得到所述节点集合；
将所述节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。
3.根据权利要求2所述的方法，其特征在于，每一排所述电源开关单元的两个电源开关单元之间的边，定义为一个最小距离单位。
4.根据权利要求1所述的方法，其特征在于，根据由所述无向图对应生成的最小生成树，得到对应的电源开关单元回路，包括：
对由所述无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列；
依次取出所述中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。
5.根据权利要求1至4中任意一项所述的方法，其特征在于，包括：
采用求解最小生成树算法，生成与所述无向图对应的最小生成树。
6.一种电源开关单元的连接装置，其特征在于，所述装置包括：
获取模块，用于获取集成电路芯片上多个电源开关单元的排列位置信息；
第一确定模块，用于根据所述多个电源开关单元的排列位置信息，确定所述多个电源开关单元作为节点得到的节点集合，以及所述节点集合中任意两个电源开关单元之间的边，其中，所有的边确定的边集合和所述节点集合生成一个无向图；
第二确定模块，用于根据由所述无向图对应生成的最小生成树，得到对应的电源开关单元回路；
连接模块，用于将所述集成电路芯片的控制信号输入端口和控制信号输出端口，分别接入所述电源开关单元回路，得到电源开关单元链。
7.根据权利要求6所述的装置，其特征在于，所述第一确定模块，用于，包括：
第一确定单元，用于根据所述多个电源开关单元的排列位置信息，确定所述集成电路芯片上每一排电源开关单元中的头部电源开关单元和尾部电源开关单元，其中，所述排包括行或列；
第二确定单元，用于将每一排所述电源开关单元中的所述头部电源开关单元和所述尾部电源开关单元，作为该排的节点得到所述节点集合；
第三确定单元，用于将所述节点集合中的任意两个电源开关单元之间的欧式距离定义为一条边。
8.根据权利要求6所述的装置，其特征在于，所述第二确定模块，包括：
遍历单元，用于对由所述无向图对应生成的最小生成树进行中序遍历，得到中序遍历序列；
回路确定单元，用于依次取出所述中序遍历序列中的所有节点，并将取出的所有节点生成对应的电源开关单元回路。
9.一种电子设备，其特征在于，包括：处理器，以及与所述处理器连接的存储器；
所述存储器存储计算机执行指令；
所述处理器执行所述存储器存储的计算机执行指令，以实现如权利要求1至5中任一项所述的方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至5中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311062024.5A CN117077608B (zh) | 2023-08-22 | 2023-08-22 | 电源开关单元的连接方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311062024.5A CN117077608B (zh) | 2023-08-22 | 2023-08-22 | 电源开关单元的连接方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117077608A CN117077608A (zh) | 2023-11-17 |
| CN117077608B true CN117077608B (zh) | 2024-02-27 |
Family
ID=88711228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311062024.5A Active CN117077608B (zh) | 2023-08-22 | 2023-08-22 | 电源开关单元的连接方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117077608B (zh) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105721207A (zh) * | 2016-01-29 | 2016-06-29 | 国家电网公司 | 电力通信网中通信节点重要度的确定方法和装置 |
| CN106257464A (zh) * | 2015-06-16 | 2016-12-28 | 新思科技有限公司 | 用于在ic布局中连接电源开关的方法 |
| CN113626909A (zh) * | 2021-07-26 | 2021-11-09 | 武汉大学 | 基于图算法的电气回路自动化分析与图纸生成方法及设备 |
| CN114844827A (zh) * | 2022-05-05 | 2022-08-02 | 浙江大学 | 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法 |
| CN115455900A (zh) * | 2022-09-22 | 2022-12-09 | 上海概伦电子股份有限公司 | 信号路径自动提取方法、系统、设备和存储介质 |
| CN115729529A (zh) * | 2022-11-18 | 2023-03-03 | 中国农业银行股份有限公司 | 信息处理方法、装置、设备及存储介质 |
| WO2023125463A1 (zh) * | 2021-12-28 | 2023-07-06 | 北京字跳网络技术有限公司 | 基于异构计算框架的处理方法、装置、设备及介质 |
-
2023
- 2023-08-22 CN CN202311062024.5A patent/CN117077608B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106257464A (zh) * | 2015-06-16 | 2016-12-28 | 新思科技有限公司 | 用于在ic布局中连接电源开关的方法 |
| CN105721207A (zh) * | 2016-01-29 | 2016-06-29 | 国家电网公司 | 电力通信网中通信节点重要度的确定方法和装置 |
| CN113626909A (zh) * | 2021-07-26 | 2021-11-09 | 武汉大学 | 基于图算法的电气回路自动化分析与图纸生成方法及设备 |
| WO2023125463A1 (zh) * | 2021-12-28 | 2023-07-06 | 北京字跳网络技术有限公司 | 基于异构计算框架的处理方法、装置、设备及介质 |
| CN114844827A (zh) * | 2022-05-05 | 2022-08-02 | 浙江大学 | 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法 |
| CN115455900A (zh) * | 2022-09-22 | 2022-12-09 | 上海概伦电子股份有限公司 | 信号路径自动提取方法、系统、设备和存储介质 |
| CN115729529A (zh) * | 2022-11-18 | 2023-03-03 | 中国农业银行股份有限公司 | 信息处理方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117077608A (zh) | 2023-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200242011A1 (en) | Combinatoric set completion through unique test case generation | |
| CN112712801B (zh) | 一种语音唤醒方法、装置、电子设备及存储介质 | |
| CN112380876B (zh) | 基于多语言机器翻译模型的翻译方法、装置、设备和介质 | |
| CN115168398A (zh) | 数据查询方法、装置、电子设备及存储介质 | |
| CN112905848A (zh) | 信息查询方法、装置、电子设备、存储介质及程序产品 | |
| WO2022012563A1 (zh) | 神经网络数据处理方法、装置、设备及存储介质 | |
| CN117077608B (zh) | 电源开关单元的连接方法、装置、电子设备及存储介质 | |
| CN109635238B (zh) | 矩阵运算方法、装置、设备及可读介质 | |
| CN111276127A (zh) | 语音唤醒方法、装置、存储介质及电子设备 | |
| CN114743586B (zh) | 存储器模型的镜像存储实现方法、装置及存储介质 | |
| US20200081713A1 (en) | Implementing Write Ports in Register-File Array Cell | |
| CN112380883B (zh) | 模型训练方法、机器翻译方法、装置、设备及存储介质 | |
| US11599768B2 (en) | Cooperative neural network for recommending next user action | |
| CN109086328B (zh) | 一种上下位关系的确定方法、装置、服务器及存储介质 | |
| CN112711602B (zh) | 一种存储过程的运行方法、装置，数据库系统及存储介质 | |
| CN106843895A (zh) | 用于处理请求的方法、系统和可读存储介质 | |
| CN111858109A (zh) | 互斥逻辑的验证方法、装置、设备及存储介质 | |
| CN110347506B (zh) | 基于lstm的数据处理方法、装置、存储介质与电子设备 | |
| CN117934323B (zh) | 图像生成方法、装置、电子设备及存储介质 | |
| CN116467178B (zh) | 数据库检测方法、装置、电子设备和计算机可读介质 | |
| CN115203988B (zh) | 油藏数值模拟算例的运行方法、装置、设备及存储介质 | |
| US20230297824A1 (en) | Programmable non-linear activation engine for neural network acceleration | |
| CN117312121A (zh) | 性能测试报告生成方法、装置及设备 | |
| CN118093954A (zh) | 自动化设备的数据处理方法、装置、设备及存储介质 | |
| CN118094680A (zh) | 内容生成方法、装置、介质、电子设备及程序产品 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |