CN116522844A - 电路划分方法、电路节点电压计算方法、终端及存储介质 - Google Patents

电路划分方法、电路节点电压计算方法、终端及存储介质 Download PDF

Info

Publication number
CN116522844A
CN116522844A CN202310808180.5A CN202310808180A CN116522844A CN 116522844 A CN116522844 A CN 116522844A CN 202310808180 A CN202310808180 A CN 202310808180A CN 116522844 A CN116522844 A CN 116522844A
Authority
CN
China
Prior art keywords
circuit
circuit network
network
nodes
dividing
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.)
Granted
Application number
CN202310808180.5A
Other languages
English (en)
Other versions
CN116522844B (zh
Inventor
曾宪强
王紫义
史凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Xingxin Technology Co ltd
Original Assignee
Hangzhou Xingxin Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Xingxin Technology Co ltd filed Critical Hangzhou Xingxin Technology Co ltd
Priority to CN202310808180.5A priority Critical patent/CN116522844B/zh
Publication of CN116522844A publication Critical patent/CN116522844A/zh
Application granted granted Critical
Publication of CN116522844B publication Critical patent/CN116522844B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/36—Circuit design at the analogue level
    • G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/327—Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist

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)
  • Microelectronics & Electronic Packaging (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请涉及一种电路划分方法、电路节点电压计算方法、终端及存储介质，其中，电路划分方法包括：确定初始电路网络中的电路节点的坐标值；基于KD Tree，根据所述初始电路网络中的电路节点的坐标值的排序，将所述初始电路网络依次划分为多个层级的子电路网络。本申请提供的电路划分方法、电路节点电压计算方法、终端及存储介质，基于KD Tree，根据初始电路网络中的电路节点的坐标值的排序，对初始电路网络依次进行划分，以得到多个层级的子电路网络，能够提高电路网络划分的均匀性。

Description

电路划分方法、电路节点电压计算方法、终端及存储介质
技术领域
本申请属于集成电路仿真技术领域，尤其涉及一种电路划分方法、电路节点电压计算方法、终端及存储介质。
背景技术
随着芯片集成度的提高，目前大多通过电路划分，将芯片的电路网络划分为多个电路子网，并基于多个电路子网建立电路节点方程，并行求解芯片的电路网络中的电路节点电压。
目前的电路划分方法是将电路网络按面积划分成多个电路子网，划分后的电路子网虽然面积相同，但同样面积下的电路子网的规模不一致，各电路子网中的元件数量及电路节点数量可能相差较大，对电路网络的划分实质上是不均匀的，导致基于各电路子网建立的电路节点方程的规模不一致，基于各电路子网建立的电路节点方程求解电路节点电压所花费的时间也不一致，无法充分发挥并行求解电路节点电压的优势，电路网络的电路节点电压的计算效率较低。
发明内容
针对上述技术问题，本申请提供一种电路划分方法、电路节点电压计算方法、终端及存储介质，能够提高电路网络划分的均匀性。
本申请提供了一种电路划分方法，包括：确定初始电路网络中的电路节点的坐标值；根据所述初始电路网络中的电路节点的坐标值，将所述初始电路网络依次划分为多个层级的子电路网络。
在一实施方式中，所述根据所述初始电路网络中的电路节点的坐标值，将所述初始电路网络依次划分为多个层级的子电路网络的步骤，包括：基于KD Tree，根据所述初始电路网络中的电路节点的坐标值的排序，将所述初始电路网络依次划分为多个层级的子电路网络。
在一实施方式中，基于KD Tree，根据所述初始电路网络中的电路节点的坐标值的排序，将所述初始电路网络依次划分为多个层级的子电路网络的步骤，包括：确定第一层级，所述第一层级为当前待划分电路网络所在的层级；确定第一层级的第一电路网络中电路节点的坐标值的排序，所述第一电路网络为父节点电路网络；根据所述第一电路网络中电路节点的坐标值的排序，对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，所述第二电路网络为子节点电路网络，其中，所述至少两个第二电路网络的电路节点的数量相等。
在一实施方式中，所述第一电路网络包括初始电路网络，和/或所述第二电路网络包括所述子电路网络。
在一实施方式中，所述坐标值包括：所述电路节点在预设坐标系下的第一坐标轴方向上的坐标值，和/或第二坐标轴方向上的坐标值；所述根据所述第一电路网络中电路节点的坐标值，对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，包括：确定所述第一电路网络中电路节点在目标坐标轴方向上的坐标值的排序，所述目标坐标轴方向为第一坐标轴方向或第二坐标轴方向；根据所述第一电路网络中电路节点在目标坐标轴方向上的坐标值的排序确定目标划分节点；根据所述目标划分节点建立垂直于所述目标坐标轴方向的划分线，通过所述划分线对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络。
在一实施方式中，所述通过所述划分线对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，包括：根据第一电路网络中的元件与划分线的位置关系，确定保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络；所述第一存留电路网络通过端口节点与所述至少两个第二电路网络相连；其中，所述第一存留电路网络包括所述端口节点、所述目标划分节点及与所述目标划分节点连接的元件。
在一实施方式中，所述根据第一电路网络中的元件与划分线的位置关系，确定保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络，包括：根据与所述第一电路网络中的元件直接连接的电路节点与所述划分线的位置关系，将所述第一电路网络中的元件保留在所述第一电路网络所在的第一层级或划分到所述第二层级；根据划分到每一层级的元件及与所述元件直接连接的电路节点，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络。
在一实施方式中，所述根据与所述第一电路网络中的元件直接连接的电路节点与所述划分线的位置关系，将所述第一电路网络中的元件保留在所述第一电路网络所在的第一层级或划分到所述第二层级的步骤，包括：若与所述第一电路网络中的元件直接连接的电路节点中，存在位于所述划分线上和/或分布于所述划分线两侧的节点，则将所述元件保留在所述第一电路网络所在的第一层级；若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的同一侧，则将所述元件划分到所述第二层级。
在一实施方式中，所述若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的同一侧，则将元件划分到所述第二层级的步骤，包括：若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的第一侧，则将所述元件划分到所述第二层级的左子树；若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的第二侧，则将所述元件划分到所述第二层级的右子树。
在一实施方式中，所述根据划分到每一层级的元件及与所述元件直接连接的电路节点，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络的步骤，包括：根据划分到所述第二层级的左子树的元件，及与划分到所述第二层级的左子树的元件直接连接的电路节点，确定划分到所述第二层级的一个第二电路网络；根据划分到所述第二层级的右子树的元件，及与划分到所述第二层级的左子树的元件直接连接的电路节点，确定划分到所述第二层级的另一个第二电路网络。
本申请还提供了一种电路节点电压计算方法，包括：根据上述电路划分方法获得的多个层级的子电路网络；根据所述多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算所述初始电路网络中的电路节点的电压。
在一实施方式中，所述根据所述多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算所述初始电路网络中的电路节点的电压的步骤，包括：将至少两个第二电路网络进行电路等效，确定至少两个等效电路；将所述至少两个等效电路分别通过对应的端口节点与第一存留电路网络连接，结合基尔霍夫定律，确定第一存留电路网络中所有电路节点的电压。
在一实施方式中，第一存留电路网络中所有电路节点的电压包括端口节点的电压；在所述确定第一存留电路网络中所有电路节点的电压之后，所述根据所述多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算所述初始电路网络中的电路节点的电压的步骤，还包括：将端口节点的电压回代至第二电路网络，结合基尔霍夫定律，确定第二网络中所有节点的电压。
本申请还提供了一种终端，所述终端包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述电路划分方法或上述电路节点电压计算方法的步骤。
本申请还提供了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述电路划分方法或上述电路节点电压计算方法的步骤。
本申请提供的一种电路划分方法、电路节点电压计算方法、终端及存储介质，基于KD Tree，根据所述初始电路网络中的电路节点的坐标值的排序，对初始电路网络依次进行划分，以得到多个层级的子电路网络，能够提高电路网络划分的均匀性。
附图说明
图1是本申请实施例一提供的电路划分方法的流程示意图。
图2是本申请实施例一提供的电路网络划分的效果示意图一。
图3是本申请实施例一提供的建立划分线的示意图。
图4是本申请实施例一提供的电路网络划分的效果示意图二。
图5是本申请实施例二提供的电路节点电压计算方法的流程示意图。
图6是本申请实施例三提供的终端的结构示意图。
具体实施方式
以下结合说明书附图及具体实施例对本申请技术方案做进一步的详细阐述。除非另有定义，本申请所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中在本申请的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本申请。本文所使用的“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。
图1是本申请实施例一提供的电路划分方法的流程示意图。如图1所示，本申请的电路划分方法，可以包括如下步骤：
步骤S10：确定初始电路网络中的电路节点的坐标值；
步骤S20：根据初始电路网络中的电路节点的坐标值，将初始电路网络依次划分为多个层级的子电路网络。
本申请实施例一提供的电路划分方法，基于初始电路网络中的电路节点的坐标值，对初始电路网络进行划分，以得到多个层级的子电路网络，能够提高电路网络划分的均匀性。
可选地，初始电路网络为成品芯片或半成品芯片的初始电路网络，可以为对应芯片的全局电路网络或局部电路网络。可选地，根据成品芯片或半成品芯片的网表文件，建立对应芯片的初始电路网络，并获取对应芯片的初始电路网络中的电路节点的坐标值。其中，网表文件是描述电路的文本文件，包括电路中的元件信息、元件与元件之间的连接关系，以及电路中的电路节点的坐标。
具体地，根据成品芯片或半成品芯片的网表文件中的元件信息，以及元件与元件之间的连接关系，生成拓扑关系图，建立对应芯片的初始电路网络，并根据对应芯片的网表文件中的电路节点坐标，获取对应芯片的初始电路网络中的电路节点的坐标值。
在一实施方式中，步骤S20：根据初始电路网络中的电路节点的坐标值，将初始电路网络依次划分为多个层级的子电路网络，包括：
确定第一层级，第一层级为当前待划分电路网络所在的层级；
确定第一层级的第一电路网络中电路节点的坐标值，第一电路网络为父节点电路网络；
根据第一电路网络中电路节点的坐标值，对第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，第二电路网络为子节点电路网络。
其中，第二层级为当前待划分电路网络所在的层级的下一层级。在一实施方式中，第二层级的至少两个第二电路网络的电路节点的数量可以相等。
可选地，第一电路网络包括初始电路网络，和/或第二电路网络包括子电路网络。可选地，第一电路网络中电路节点的坐标值包括：第一电路网络中电路节点在预设坐标系下的第一坐标轴方向上的坐标值，和/或第二坐标轴方向上的坐标值。其中，预设坐标系可以为以初始电路网络的左下角为原点建立的坐标系。
其中，相等可以是完全相等也可以是近似相等。具体的，第二层级的至少两个第二电路网络的电路节点的数量差值在一定范围内可以视为相等。示例性的，第二层级的至少两个第二电路网络的电路节点的数量差值为0或1时视为电路节点的数量相等。
在一实施方式中，根据第一电路网络中电路节点的坐标值，对第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，包括：
确定第一电路网络中电路节点在目标坐标轴方向上的坐标值排序，目标坐标轴方向为第一坐标轴方向或第二坐标轴方向；
根据第一电路网络中电路节点在目标坐标轴方向上的坐标值排序确定目标划分节点；
根据目标划分节点建立垂直于目标坐标轴方向的划分线，通过划分线对第一电路网络进行划分，以得到第二层级的至少两个第二电路网络。
在一实施方式中，根据第一电路网络中电路节点在目标坐标轴方向上的坐标值排序确定目标划分节点，包括：
在第一电路网络中的电路节点的数量为奇数时，选取目标坐标轴方向上的坐标值的排序处于中间位置的电路节点，作为目标划分节点；
在第一电路网络中的电路节点的数量为偶数时，选取目标坐标轴方向上的坐标值的排序处于中间位置且目标坐标轴方向上的坐标值小的电路节点，作为目标划分节点。在一些实施例中，在第一电路网络中的电路节点的数量为偶数时，还可以选取目标坐标轴方向上的坐标值的排序处于中间位置且目标坐标轴方向上的坐标值大的电路节点，作为目标划分节点。其中，选择目标坐标轴方向上的坐标值小的电路节点的计算量更小。
示例性地，第一电路网络有7个电路节点（1#节点、2#节点、...、7#节点），按照目标坐标轴上的坐标值从小到大的顺序对7个电路节点进行排序，得到排序结果：3#节点、2#节点、1#节点、5#节点、6#节点、4#节点、7#节点，其中，5#节点在目标坐标轴方向上的坐标值的排序处于中间位置，则选取第一电路网络中的5#节点作为目标划分节点。
示例性地，第一电路网络有8个电路节点（1#节点、2#节点、...、8#节点），按照目标坐标轴上的坐标值从小到大的顺序对8个电路节点进行排序，得到排序结果：3#节点、2#节点、1#节点、7#节点、6#节点、4#节点、5#节点、8#节点，其中，6#节点、7#节点在目标坐标轴方向上的坐标值的排序处于中间位置，且7#节点在目标坐标轴方向上的坐标值小于6#节点在目标坐标轴方向上的坐标值的排序，则选取第一电路网络中的7#节点作为目标划分节点。
在一实施方式中，步骤S20：根据初始电路网络中的电路节点的坐标值，将初始电路网络依次划分为多个层级的子电路网络，包括：
基于KD Tree，根据初始电路网络中的电路节点的坐标值的排序，将初始电路网络依次划分为多个层级的子电路网络。
其中，KD Tree是K-dimensional tree的缩写，是一种高维索引树形数据结构。
具体地，在一实施方式中，多个层级的子电路网络中的所有子电路网络中的至少一个层级的部分子电路网络是基于KD Tree生成的。
在一实施方式中，基于KD Tree，根据初始电路网络中的电路节点的坐标值的排序，将初始电路网络划分为多个层级的电路网络，包括：
将初始电路网络作为当前的第一电路网络；
根据当前的第一电路网络中的电路节点在目标坐标轴方向上的坐标值的排序，确定当前的目标划分节点；
基于当前的目标划分节点，建立垂直于目标坐标轴方向的划分线，通过划分线对当前的第一电路网络进行划分，得到保留在当前的第一电路网络所在的第一层级的第一存留电路网络以及划分到第二层级的至少两个第二电路网络；
判断划分到第二层级的至少两个第二电路网络的数量是否达到预设值；
若划分到第二层级的至少两个第二电路网络的数量达到预设值，则不再对划分到第二层级的至少两个第二电路网络继续进行划分，从而得到多个层级的子电路网络；
若划分到第二层级的至少两个第二电路网络的数量未达到预设值，则将划分到第二层级的至少两个第二电路网络分别作为当前的第一电路网络，并返回根据当前的第一电路网络中的电路节点在目标坐标轴方向上的坐标值的排序，确定当前的目标划分节点的步骤；
其中，在第N次确定当前的目标划分节点时，选取第一坐标轴作为目标坐标轴；在第N+1次确定当前的目标划分节点时，选取第二坐标轴作为目标坐标轴，N为正整数。
可选地，以划分到第二层级的第二电路网络中的内部节点的数量远大于端口节点的数量（如内部节点数量达到端口节点数量的2个数量级）为指导原则，设置预设值。其中，第二电路网络中的内部节点仅与第二电路网络的内部电路节点连接，第二电路网络中的端口节点除了与第二电路网络的内部电路节点连接之外，还与第一层级的第一电路网络中的电路节点连接。
假设预设值为4，结合图2和图3，首先选取初始电路网络作为当前的第一电路网络，选取X轴为目标坐标轴，初始电路网络中的电路节点的总数为20，对初始电路网络中的电路节点的X轴坐标值进行排序，确定X轴坐标值排序处于中间位置的电路节点有a、b两个节点，其中，节点a的X轴坐标值小于节点b的X轴坐标值，则选取节点a作为目标划分节点，并建立通过节点a且垂直于X轴方向的划分线L1，以划分线L1对初始电路网络进行划分，得到保留在初始电路网络所在的顶层（又称top层）的电路网络1，以及划分到层1的2个第二电路网络：电路网络2、电路网络3。
此时划分到层1的第二电路网络的数量为2，未达到预设值，则将划分到层1的电路网络2、电路网络3分别作为当前的第一电路网络，选取Y轴为目标坐标轴，电路网络2中的电路节点分布在L1的左侧，电路网络2中的电路节点的总数为9，电路网络3中的电路节点分布在L1的右侧，电路网络3中的电路节点的总数为10。对电路网络2中的电路节点的Y轴坐标值进行排序，将Y轴坐标值排序处于中间位置的电路节点c作为电路网络2的目标划分节点，建立通过电路节点c且垂直于Y轴方向的划分线L2，通过划分线L2对电路网络2进行划分，得到保留在电路网络2所在的层1的电路网络2’，以及划分到层2的2个第二电路网络：电路网络4、电路网络5。同步地，对电路网络3中的电路节点的Y轴坐标值进行排序，确定Y轴坐标值排序处于中间位置的电路节点有d、e两个节点，其中，节点d的Y轴坐标值小于节点e的Y轴坐标值，则选取节点d作为电路网络3的目标划分节点，建立通过电路节点d且垂直于Y轴方向的划分线L3，通过划分线L3对电路网络3进行划分，得到保留在电路网络3所在的层1的电路网络3’，以及划分到层2的2个第二电路网络：电路网络6、电路网络7。位于层1的电路网络2、电路网络3同步划分到层2的第二电路网络的总数为4，达到预设值，则无需再对划分到层2的第二电路网络继续进行划分，最终得到的三个层级的子电路网络：划分到top层的电路网络1、划分到层1的电路网络2’、电路网络3’、以及划分到层2的电路网络4、电路网络5、电路网络6、电路网络7。
在一实施方式中，通过划分线对第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，包括：
根据第一电路网络中的元件与划分线的位置关系，确定保留在第一电路网络所在的第一层级的第一存留电路网络及划分到第二层级的至少两个第二电路网络；第一存留电路网络通过端口节点与至少两个第二电路网络相连；
其中，第一存留电路网络包括端口节点、目标划分节点及与目标划分节点连接的元件。第一存留电路网络中的端口节点为第一存留电路网络中的与划分到第二层级的第二电路网络连接的节点。
在一实施方式中，根据第一电路网络中的元件与划分线的位置关系，确定保留在第一电路网络所在的第一层级的第一存留电路网络及划分到第二层级的至少两个第二电路网络，包括：
根据与第一电路网络中的元件直接连接的电路节点与划分线的位置关系，将第一电路网络中的元件保留在第一电路网络所在的第一层级或划分到第二层级；
根据划分到每一层级的元件及与元件直接连接的电路节点，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到第二层级的至少两个第二电路网络。
在一实施方式中，根据与第一电路网络中的元件直接连接的电路节点与划分线的位置关系，将第一电路网络中的元件保留在第一电路网络所在的第一层级或划分到第二层级，包括：
若与第一电路网络中的元件直接连接的电路节点中，存在位于划分线上和/或分布于划分线两侧的节点，则将元件保留在第一电路网络所在的第一层级；
若与第一电路网络中的元件直接连接的电路节点全部位于划分线的同一侧，则将元件划分到第二层级。
在一实施方式中，若与第一电路网络中的元件直接连接的电路节点全部位于划分线的同一侧，则将元件划分到第二层级的步骤，包括：
若与第一电路网络中的元件直接连接的电路节点全部位于划分线的第一侧，则将元件划分到第二层级的左子树；
若与第一电路网络中的元件直接连接的电路节点全部位于划分线的第二侧，则将元件划分到第二层级的右子树。
在一实施方式中，根据划分到每一层级的元件及与元件直接连接的电路节点，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到第二层级的至少两个第二电路网络，包括：
根据划分到第二层级的左子树的元件，及与划分到第二层级的左子树的元件直接连接的电路节点，确定划分到第二层级的一个第二电路网络；
根据划分到第二层级的右子树的元件，及与划分到第二层级的左子树的元件直接连接的电路节点，确定划分到第二层级的另一个第二电路网络。
可选地，将元件的端口连接到电路的点作为与元件直接连接的电路节点。如图4中的（a）所示，选取初始电路网络作为当前的第一电路网络，通过划分线L’对初始电路网络进行划分，与第二电阻R12直接连接的电路节点中存在位于划分线L’上的电路节点13，与第三电阻R13直接连接的电路节点中存在位于划分线L’上的电路节点13，与第六电阻R22直接连接的电路节点22、23分布于划分线L’的两侧。因此，将第二电阻R12、第三电阻R13、第六电阻R22保留在初始电路网络所在的第一层级。如图4中的（b）所示，第二电阻R12、第三电阻R13、第六电阻R22以及与第二电阻R12直接连接的电路节点12、13，与第三电阻R13直接连接的电路节点13、14，与第六电阻R22直接连接的电路节点22、23构成保留在第一层级的第一存留电路网络。如图4中的（a）所示，与第一电阻R11直接连接的电路节点11、12，与电容C1直接连接的电路节点12、22，与第五电阻R21直接连接的电路节点21、22，与电源V1直接连接的电路节点11，与电源V2直接连接的电路节点21全部位于划分线L’的左侧，则将第一电阻R11、第五电阻R21、电容C1、电源V1、电源V2划分到第二层级的左子树。如图4中的（c）所示，第一电阻R11、第五电阻R21、电容C1、电源V1、电源V2以及与第一电阻R11直接连接的电路节点11、12，与电容C1直接连接的电路节点12、22，与第五电阻R21直接连接的电路节点21、22，与电源V1直接连接的电路节点11，与电源V2直接连接的电路节点21构成第二层级的一个第二子电路网络。如图4中的（a）所示，与第四电阻R14直接连接的电路节点14、15，与电容C2直接连接的电路节点14、23，与第七电阻R23直接连接的电路节点23、24，与电源V3直接连接的电路节点24以及与电源V4直接连接的电路节点15全部位于划分线L’的右侧，则将与第四电阻R14、电容C2、第七电阻R23、电源V3、电源V4划分到第二层级的右子树，如图4中的（d）所示，第四电阻R14、电容C2、第七电阻R23、电源V3、电源V4，以及与第四电阻R14直接连接的电路节点14、15，与电容C2直接连接的电路节点14、23，与第七电阻R23直接连接的电路节点23、24，与电源V3直接连接的电路节点24，与电源V4直接连接的电路节点15构成第二层级的另一个第二电路网络。其中，与第一电阻R11和第二电阻R12均直接连接的电路节点12、与第五电阻R21和第六电阻R22均直接连接的电路节点22为保留在第一层级的第一存留电路网络与划分到第二层级的一个第二电路网络连接的端口节点，与第三电阻R13和第四电阻R14均直接连接的电路节点14、与第六电阻R22和第七电阻R23均直接连接的电路节点23为保留在第一层级的第一存留电路网络与划分到第二层级的另一个第二电路网络连接的端口节点。
本申请实施例一提供的电路划分方法，根据第一电路网络中的电路节点在目标坐标轴方向上的坐标值的排序，确定第一电路网络中的目标划分节点，并基于确定的目标划分节点，建立垂直于目标坐标轴方向的划分线，通过划分线对第一电路网络进行划分，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到第二层级的第二电路网络，并在划分到第二层级的第二电路网络的数量未达到预设值时，重复执行上述过程。在重复执行上述过程时，重新选择第一电路网络与目标坐标轴，并重新确定目标划分节点，以重新建立划分线，使得划分到同一层级的子电路网络中的元件数量及电路节点数量相当，从而使得同一层级的子电路网络的规模接近，能够得到元件及电路节点分布均匀的多个层级的子电路网络，提高电路网络划分的均匀性。
图5是本申请实施例二提供的电路节点电压计算方法的流程示意图。如图5所示，本申请的电路节点电压计算方法，可以包括如下步骤：
步骤S30：确定初始电路网络中的电路节点的坐标值；
步骤S40：根据初始电路网络中的电路节点的坐标值，将初始电路网络依次划分为多个层级的子电路网络；
步骤S50：根据多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算初始电路网络中的电路节点的电压。
可选地，初始电路网络中的电路节点的电压指初始电路网络中与电源/地线连接的电路节点的电压。步骤S30、步骤S40的实现原理可以参考实施例一，此处不再赘述。
在一实施方式中，步骤S50：根据多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算初始电路网络中的电路节点的电压，包括：
将至少两个第二电路网络进行电路等效，确定至少两个等效电路；
将至少两个等效电路分别通过对应的端口节点与第一存留电路网络连接，结合基尔霍夫定律，确定第一存留电路网络中所有电路节点的电压。
其中，第一存留电路网络中所有电路节点的电压包括端口节点的电压。
示例性地，初始电路网络经过一次划分后，得到保留在初始电路网络所在的第一层级的第一存留电路网络及划分到第二层级的k个第二电路网络，第一存留电路网络与k个第二电路网络通过端口节点连接。
可选地，采用多端口传输参数矩阵，通过以下公式对k个第二电路网络并行进行电路等效：
其中，i的取值范围为1~k。为第i个第二电路网络的内部节点的电压，/>为第i个第二电路网络的端口节点的电压，/>为第i个第二电路网络的流经端口节点的电流，/>为第i个第二电路网络的内部节点的导纳矩阵，/>为第i个第二电路网络的内部节点与端口节点的关联导纳矩阵，/>为电路等效前第i个第二电路网络的端口节点的导纳矩阵，/>为电路等效后第i个第二电路网络的端口节点的导纳矩阵。
可选地，将通过上述公式对k个第二电路网络并行进行电路等效，得到的k个等效电路分别通过对应的端口节点与第一存留电路网络连接，结合基尔霍夫定律建立以下等效网络方程，通过求解等效网络方程，确定第一存留电路网络中所有电路节点的电压：
其中，为第一存留电路网络中不与任一第二电路网络连接的电路节点的导纳矩阵，/>(i≠j，i=0)为第一存留电路网络的电路节点与第j个第二电路网络的端口节点的关联导纳矩阵，/>(i≠j，i≠0)为第i个第二电路网络与第j个第二电路网络的端口节点的关联导纳矩阵，/>为第一存留电路网络的电路节点的电压向量，/>为流出第一存留电路网络的电路节点的电流向量。
在一实施方式中，在确定第一存留电路网络中所有电路节点的电压之后，步骤S50：根据多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算初始电路网络中的电路节点的电压，还包括：
将端口节点的电压回代至第二电路网络，结合基尔霍夫定律，确定第二网络中所有节点的电压。
具体地，在求解上述等效网络方程，得到第一存留电路网络中所有的电路节点电压之后，将第一存留电路网络的各端口节点的电压分别回代至上述第i个第二电路网络的内部节点电压与端口节点电压的关系式，即可并行求解第二层级的k个第二电路网络的电路节点电压，得到初始电路网络中的所有电路节点的电压。
值得一提的是，由于划分到第二层级的k个第二电路网络的规模接近，对k个第二电路网络并行进行电路等效，以及并行求解k个第二电路网络的电路节点电压所花费的时间也接近。
本申请实施例二提供的电路节点电压计算方法，基于初始电路网络中的电路节点的坐标值排序，对初始电路网络进行划分，得到多个层级的子电路网络，划分到同一层级的子电路网络的规模接近，能够保证电路网络划分的均匀性。根据多个层级的子电路网络的层级关系，逐层进行电路等效，并结合基尔霍夫定律，确定位于最高层级的子电路网络中的所有电路节点的电压，然后通过回代端口节点电压的方式，逐层确定其他层级的子电路网络中的电路节点的电压，由于划分到同一层级的子电路网络的规模接近，对同一层级的子电路网络并行进行电路等效，以及并行求解同一层级的子电路网络的电路节点电压所花费的时间也接近，能够充分发挥并行求解电路节点电压的优势，最大程度地缩短求解电路节点电压的时间，有效提高电路网络的电路节点电压的计算效率。
图6是本申请实施三提供的终端的结构示意图。本申请的终端包括：处理器110、存储器111以及存储在存储器111中并可在处理器110上运行的计算机程序112。处理器110执行计算机程序112时实现上述电路划分方法或上述电路节点电压计算方法实施例中的步骤。
终端可包括，但不仅限于，处理器110、存储器111。本领域技术人员可以理解，图6仅仅是终端的示例，并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如终端还可以包括输入输出设备、网络接入设备、总线等。
处理器110可以是中央处理单元(CentralProcessingUnit，CPU)，还可以是其他通用处理器、数词信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-ProgrammableGateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。存储器111可以是终端的内部存储单元，例如终端的硬盘或内存。存储器111也可以是终端的外部存储设备，例如终端上配备的插接式硬盘，智能存储卡(SmartMediaCard, SMC)，安全数词(SecureDigital, SD)卡，闪存卡(FlashCard)等。进一步地，存储器111还可以既包括终端的内部存储单元也包括外部存储设备。存储器111用于存储计算机程序以及终端所需的其他程序和数据。存储器111还可以用于暂时地存储已经输出或者将要输出的数据。
本申请还提供一种存储介质，存储介质上存储有计算机程序，计算机程序被处理器执行时实现上述电路划分方法或上述电路节点电压计算方法实施例中的步骤。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，除了包含所列的那些要素，而且还可包含没有明确列出的其他要素。
以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (14)

1.一种电路划分方法，其特征在于，包括：
确定初始电路网络中的电路节点的坐标值；
根据所述初始电路网络中的电路节点的坐标值，将所述初始电路网络依次划分为多个层级的子电路网络；
其中，根据所述初始电路网络中的电路节点的坐标值，将所述初始电路网络依次划分为多个层级的子电路网络包括：基于KD Tree，根据所述初始电路网络中的电路节点的坐标值的排序，将所述初始电路网络依次划分为多个层级的子电路网络。
2. 如权利要求1所述的方法，其特征在于，基于KD Tree，根据所述初始电路网络中的电路节点的坐标值的排序，将所述初始电路网络依次划分为多个层级的子电路网络的步骤，包括：
确定第一层级，所述第一层级为当前待划分电路网络所在的层级；
确定第一层级的第一电路网络中电路节点的坐标值的排序，所述第一电路网络为父节点电路网络；
根据所述第一电路网络中电路节点的坐标值的排序，对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，所述第二电路网络为子节点电路网络，其中，所述至少两个第二电路网络的电路节点的数量相等。
3.如权利要求2所述的方法，其特征在于，所述第一电路网络包括所述初始电路网络，和/或所述第二电路网络包括所述子电路网络。
4.如权利要求2所述的方法，其特征在于，所述坐标值包括：所述电路节点在预设坐标系下的第一坐标轴方向上的坐标值，和/或第二坐标轴方向上的坐标值；
所述根据所述第一电路网络中电路节点的坐标值的排序，对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，包括：
确定所述第一电路网络中电路节点在目标坐标轴方向上的坐标值的排序，所述目标坐标轴方向为第一坐标轴方向或第二坐标轴方向；
根据所述第一电路网络中电路节点在目标坐标轴方向上的坐标值的排序确定目标划分节点；
根据所述目标划分节点建立垂直于所述目标坐标轴方向的划分线，通过所述划分线对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络。
5.如权利要求4所述的方法，其特征在于，所述通过所述划分线对所述第一电路网络进行划分，以得到第二层级的至少两个第二电路网络，包括：
根据第一电路网络中的元件与划分线的位置关系，确定保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络；所述第一存留电路网络通过端口节点与所述至少两个第二电路网络相连；
其中，所述第一存留电路网络包括所述端口节点、所述目标划分节点及与所述目标划分节点连接的元件。
6.如权利要求5所述的方法，其特征在于，所述根据第一电路网络中的元件与划分线的位置关系，确定保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络，包括：
根据与所述第一电路网络中的元件直接连接的电路节点与所述划分线的位置关系，将所述第一电路网络中的元件保留在所述第一电路网络所在的第一层级或划分到所述第二层级；
根据划分到每一层级的元件及与所述元件直接连接的电路节点，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络。
7.如权利要求6所述的方法，其特征在于，所述根据与所述第一电路网络中的元件直接连接的电路节点与所述划分线的位置关系，将所述第一电路网络中的元件保留在所述第一电路网络所在的第一层级或划分到所述第二层级的步骤，包括：
若与所述第一电路网络中的元件直接连接的电路节点中，存在位于所述划分线上和/或分布于所述划分线两侧的节点，则将所述元件保留在所述第一电路网络所在的第一层级；
若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的同一侧，则将所述元件划分到所述第二层级。
8.如权利要求7所述的方法，其特征在于，所述若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的同一侧，则将元件划分到所述第二层级的步骤，包括：
若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的第一侧，则将所述元件划分到所述第二层级的左子树；
若与所述第一电路网络中的元件直接连接的电路节点全部位于所述划分线的第二侧，则将所述元件划分到所述第二层级的右子树。
9.如权利要求8所述的方法，其特征在于，所述根据划分到每一层级的元件及与所述元件直接连接的电路节点，得到保留在第一电路网络所在的第一层级的第一存留电路网络及划分到所述第二层级的至少两个第二电路网络的步骤，包括：
根据划分到所述第二层级的左子树的元件，及与划分到所述第二层级的左子树的元件直接连接的电路节点，确定划分到所述第二层级的一个第二电路网络；
根据划分到所述第二层级的右子树的元件，及与划分到所述第二层级的左子树的元件直接连接的电路节点，确定划分到所述第二层级的另一个第二电路网络。
10.一种电路节点电压计算方法，其特征在于，包括：
根据权利要求1-9任一项所述的方法获得的多个层级的子电路网络；
根据所述多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算所述初始电路网络中的电路节点的电压。
11.如权利要求10所述的方法，其特征在于，所述根据所述多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算所述初始电路网络中的电路节点的电压的步骤，包括：
将至少两个第二电路网络进行电路等效，确定至少两个等效电路；
将所述至少两个等效电路分别通过对应的端口节点与第一存留电路网络连接，结合基尔霍夫定律，确定第一存留电路网络中所有电路节点的电压。
12.如权利要求11所述的方法，其特征在于，第一存留电路网络中所有电路节点的电压包括端口节点的电压；
在所述确定第一存留电路网络中所有电路节点的电压之后，所述根据所述多个层级的子电路网络的层级关系，结合基尔霍夫定律，计算所述初始电路网络中的电路节点的电压的步骤，还包括：
将端口节点的电压回代至第二电路网络，结合基尔霍夫定律，确定第二网络中所有节点的电压。
13.一种终端，其特征在于，所述终端包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至12任一项所述方法的步骤。
14.一种存储介质，所述存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至12任一项所述方法的步骤。
CN202310808180.5A 2023-07-04 2023-07-04 电路划分方法、电路节点电压计算方法、终端及存储介质 Active CN116522844B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310808180.5A CN116522844B (zh) 2023-07-04 2023-07-04 电路划分方法、电路节点电压计算方法、终端及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310808180.5A CN116522844B (zh) 2023-07-04 2023-07-04 电路划分方法、电路节点电压计算方法、终端及存储介质

Publications (2)

Publication Number Publication Date
CN116522844A true CN116522844A (zh) 2023-08-01
CN116522844B CN116522844B (zh) 2023-11-14

Family

ID=87390705

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310808180.5A Active CN116522844B (zh) 2023-07-04 2023-07-04 电路划分方法、电路节点电压计算方法、终端及存储介质

Country Status (1)

Country Link
CN (1) CN116522844B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117494587A (zh) * 2023-12-29 2024-02-02 杭州行芯科技有限公司 芯片封装结构的空间关系管理方法、电子设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243850B1 (en) * 1997-11-07 2001-06-05 Fujitsu Limited Allocation apparatus and method for determining cell allocation of semiconductor circuit
CN1564319A (zh) * 2004-03-25 2005-01-12 杭州电子工业学院 一种超大规模集成电路p/g布线网快速分析方法
US7190839B1 (en) * 2002-06-12 2007-03-13 Cadence Design System, Inc. Methods and apparatus for generating multi-level graphics data
CN112287625A (zh) * 2020-12-21 2021-01-29 北京智芯仿真科技有限公司 一种系统级集成电路直流压降的并行分析方法及系统
CN112668276A (zh) * 2020-12-31 2021-04-16 杭州电子科技大学 一种基于层次化划分的布图规划方法
CN113962177A (zh) * 2021-11-10 2022-01-21 上海安路信息科技股份有限公司 布线拥塞预估方法及布线拥塞预估系统
CN116070584A (zh) * 2023-03-06 2023-05-05 深圳市比昂芯科技有限公司 电路仿真方法、装置、电子设备及计算机可读存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243850B1 (en) * 1997-11-07 2001-06-05 Fujitsu Limited Allocation apparatus and method for determining cell allocation of semiconductor circuit
US7190839B1 (en) * 2002-06-12 2007-03-13 Cadence Design System, Inc. Methods and apparatus for generating multi-level graphics data
CN1564319A (zh) * 2004-03-25 2005-01-12 杭州电子工业学院 一种超大规模集成电路p/g布线网快速分析方法
CN112287625A (zh) * 2020-12-21 2021-01-29 北京智芯仿真科技有限公司 一种系统级集成电路直流压降的并行分析方法及系统
CN112668276A (zh) * 2020-12-31 2021-04-16 杭州电子科技大学 一种基于层次化划分的布图规划方法
CN113962177A (zh) * 2021-11-10 2022-01-21 上海安路信息科技股份有限公司 布线拥塞预估方法及布线拥塞预估系统
CN116070584A (zh) * 2023-03-06 2023-05-05 深圳市比昂芯科技有限公司 电路仿真方法、装置、电子设备及计算机可读存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MARTIN HOLTERS, ET AL.: "A k-d Tree Based Solution Cache for the Non-linear Equation of Circuit Simulations", 《RESEARCHGATE》 *
SHEINY FABRE, ET AL.: "Enhancing Multi-Threaded Legalization Through k-d Tree Circuit Partitioning", 《IEEE》, pages 1 - 6 *
朱文兴 等: "VLSI电路划分算法综述", 《福州大学学报( 自然科学版)》 *
竺红卫 等: "存储芯片层次化分割P/G网等效电阻求解算法", 《电路与系统学报》, vol. 6, no. 4, pages 7 - 10 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117494587A (zh) * 2023-12-29 2024-02-02 杭州行芯科技有限公司 芯片封装结构的空间关系管理方法、电子设备及存储介质
CN117494587B (zh) * 2023-12-29 2024-04-09 杭州行芯科技有限公司 芯片封装结构的空间关系管理方法、电子设备及存储介质

Also Published As

Publication number Publication date
CN116522844B (zh) 2023-11-14

Similar Documents

Publication Publication Date Title
CN108701250B (zh) 数据定点化方法和装置
Sherif et al. Radon–rapid discovery of topological relations
Mansour et al. A local computation approximation scheme to maximum matching
CN108549690B (zh) 基于空间距离约束的空间关键字查询方法及系统
KR101999639B1 (ko) 데이터 처리 시스템, 계산 노드 및 데이터 처리 방법
CN116522844B (zh) 电路划分方法、电路节点电压计算方法、终端及存储介质
JP6243045B2 (ja) グラフデータクエリ方法および装置
Kang et al. Flow rounding
Schulz et al. Better process mapping and sparse quadratic assignment
CN108874297A (zh) 合并文件的方法、存储装置、存储设备和存储介质
CN110334104A (zh) 一种榜单更新方法、装置、电子设备及存储介质
CN107402942B (zh) 索引方法及装置
CN111008873B (zh) 一种用户确定方法、装置、电子设备及存储介质
CN109245948B (zh) 安全感知的虚拟网络映射方法及其装置
CN116304212A (zh) 一种数据处理系统、方法、设备及存储介质
CN107193656B (zh) 多核系统的资源管理方法、终端设备及计算机可读存储介质
CN112243247A (zh) 基站优化优先级确定方法、装置及计算设备
CN110543664B (zh) 一种面向具有特有结构fpga的工艺映射方法
CN112858873B (zh) 一种基于二端测试的引脚资源分配方法及系统
CN112448853B (zh) 一种网络拓扑图优化方法、终端设备及存储介质
CN114595215A (zh) 数据处理方法、装置、电子设备及存储介质
CN109783052B (zh) 数据排序方法、装置、服务器及计算机可读存储介质
Lengauer et al. Integer program formulations of global routing and placement problems
CN112257376A (zh) 馈通路径的规划方法及装置、电子设备、存储介质
CN110399354A (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
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Circuit partitioning method, circuit node voltage calculation method, terminals and storage media

Granted publication date: 20231114

Pledgee: Hangzhou Bank Co.,Ltd. Zhejiang Free Trade Zone Hangzhou Jiangnan Branch

Pledgor: Hangzhou Xingxin Technology Co.,Ltd.

Registration number: Y2024330000172

PE01 Entry into force of the registration of the contract for pledge of patent right