CN113326671A - 一种对电路中线性电阻计算电路方程节点电流的方法 - Google Patents
一种对电路中线性电阻计算电路方程节点电流的方法 Download PDFInfo
- Publication number
- CN113326671A CN113326671A CN202110661913.8A CN202110661913A CN113326671A CN 113326671 A CN113326671 A CN 113326671A CN 202110661913 A CN202110661913 A CN 202110661913A CN 113326671 A CN113326671 A CN 113326671A
- Authority
- CN
- China
- Prior art keywords
- circuit
- conductance matrix
- conductance
- calculating
- current
- 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.)
- Pending
Links
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
一种对电路中线性电阻计算电路方程节点电流的方法,包括以下步骤:1)根据线性电阻的端口位置建立第一电导矩阵;2)对第一电导矩阵进行去掉空行空列处理,获得第二电导矩阵;3)用电导值填充第二电导矩阵;4)利用第二电导矩阵计算电阻电流向量;5)计算总的电流向量。本发明利用电路中器件的连接关系不会变化同时线性电阻的电导值不变的特点,用线性电阻的电导值形成一个固定的电导矩阵,通过电导矩阵和电压向量的乘法得到线性电阻的电流向量,避免遍历每个线性电阻,使计算能够得到加速。
Description
技术领域
本发明涉及模拟电路数值仿真技术领域,特别涉及一种对电路中线性电阻计算电路方程节点电流的方法。
背景技术
电路中的电流遵循基尔霍夫电流定律(KCL方程),任意节点连接的所有支路的总电流和为零。在对电路进行SPICE精度的仿真过程中,需要计算出连到同一个节点上所有支路的电流和,并用作电路方程的右端项,通过解方程使电路状态向满足基尔霍夫电流定律的方向迭代。因此计算节点电流是整个仿真过程的重要部分。
一般计算节点电流的做法是,遍历所有器件,由器件根据电路状态计算出端口电流,添加到对应的节点上。对于大部分的电路,尤其是后仿真电路,线性的电阻电容占器件的大多数。对线性电阻,可以简单的用电导乘以电压差,得到端口电流。如果按照普通器件的处理方式,遍历每一个线性电阻,对电阻器件的访问会造成大量的内存随机访问。
因而,亟需一种能够高效计算线性电阻节点电流的方法。
发明内容
为了解决现有技术存在的不足,本发明的目的在于提供对电路中线性电阻计算电路方程节点电流的方法,以提高节点电荷的计算效率。
为实现上述目的,本发明提供的对电路中线性电阻计算电路方程节点电流的方法,包括以下步骤:
1)根据线性电阻的端口位置建立第一电导矩阵;
2)对第一电导矩阵进行去掉空行空列处理,获得第二电导矩阵;
3)用电导值填充第二电导矩阵;
4)利用第二电导矩阵计算电阻电流向量;
5)计算总的电流向量。
进一步地,所述步骤2)进一步包括以下步骤:
21)记录第一电导矩阵各元素的行号和列号;
22)去掉空行和空列,得到第二电导矩阵;
23)记录第一电导矩阵和第二电导矩阵之间各元素的行号和列号的映射关系。
进一步地,所述第一电导矩阵和所述第二电导矩阵为对称矩阵。
进一步地,所述步骤4)进一步包括以下步骤:
41)计算第二电导矩阵中各个节点对应的电压值,构成电压向量;
42)将第二电导矩阵与电压向量相乘,获得第二电导矩阵各个节点对应的第二电流向量。
进一步地,所述步骤5)进一步包括,将第二电流向量按照第一电导矩阵和第二电导矩阵之间的映射关系加至各个节点,再与其他器件的等效电流叠加,得到总的节点电流向量。
更进一步地,对电路结构连接关系不改变的电路中线性电阻计算电路方程节点电流时,步骤1)-步骤3)只需进行一次,步骤4)-步骤5)可以根据电压值改变重复多次。
为实现上述目的,本发明还提供一种对电路中线性电阻计算电路方程节点电流的装置,包括存储器和处理器,所述存储器上储存有在所述处理器上运行的程序,所述处理器运行所述程序时执行上述的对电路中线性电阻计算电路方程节点电流的方法的步骤。
为实现上述目的,本发明还提供一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述的对电路中线性电阻计算电路方程节点电流的方法的步骤。
有益效果:本发明利用电路中器件的连接关系不会变化,同时线性电阻的电导值不变的特点,用线性电阻的电导值形成一个固定的矩阵。然后用电导矩阵和电压向量相乘算出线性电阻的端口电流,代替了遍历每个电阻单独计算电流的过程。剩余的器件,可以遍历器件来计算节点电流。将所有的电流合并,就可以得到方程的右端项。在做矩阵向量乘法时,依据线性电导矩阵的对称性,可以只对上三角或下三角矩阵做乘法并只存储对应的元素,提高计算效率。本发明通过矩阵和向量的乘法得到线性电阻的电流向量,避免遍历每个线性电阻,使计算能够得到加速。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,并与本发明的实施例一起,用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明的对电路中线性电阻计算电路方程节点电流的方法的流程图;
图2为根据本发明实施方式的示例电路图;
图3为一个线性电阻往电导矩阵中填入电导的实施方法示意图;
图4为根据图2中的电路得到的电导矩阵,其中保留了空行空列;
图5为整体矩阵中行号到电导矩阵的行号对应关系示意图,其中-1代表没有对应关系;
图6为电导矩阵行号到整体矩阵行号的对应关系示意图;
图7为由图2中电路得到的电导矩阵(去除了空行空列)和电压向量做乘法的过程和结果示意图;
图8为得到的电流向量加至节点总电流向量的示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
图1为根据本发明的对电路中线性电阻计算电路方程节点电流的方法流程图,下面将参考图1,对本发明的对电路中线性电阻计算电路方程节点电流的方法进行详细描述。
在步骤11,根据线性电阻的端口位置建立整体电导矩阵。
在该步骤中,遍历所有线性电阻,根据线性电阻的端口位置建立电导矩阵。
图2为根据本发明实施方式的示例电路图,在图中已经标出了节点位置以及线性电阻,其中共包含2个线性电阻和4个电路节点以及一个接地节点。对图2所示的电路中的矩阵建立电导矩阵首先需要对各个电阻分别建立电导矩阵。图3为一个线性电阻往电导矩阵中填入电导的实施方法示意图,其中假设线性电阻的两个端口编号为i和j,电导值为G。在对图2中的G1电阻进行分析后可知,其邻近电路节点为节点1和节点2,根据基尔霍夫电流定律以及电阻电流计算公式,可以根据图3所示的矩阵确定G1电阻的电导矩阵,其中行号和列号分别对应节点号。
每个电阻根据图3的描述在电导矩阵中添加非零元的位置(由所有非零元定下矩阵的稀疏结构,再申请计算机内存,以方便填入电导)。图4为得到的整个电导矩阵,在里面添加了电导的数据,以表明非零元的来源。
建立的整体电导矩阵结构一般是稀疏矩阵,并且结构不会变化,采用压缩方式存储。
在步骤22,对整体电导矩阵进行处理,获得去除空行空列的电导矩阵。
在该步骤中,对整体电导矩阵中的元素位置进行标记,遍历整体电导矩阵,去掉空行空列,对行号和列号重新编号,记录和原始矩阵行列号映射关系。图5记录了整体矩阵行号到电导矩阵行号的映射,图6记录了电导矩阵行号到整体矩阵行号的映射。列号的映射和行号一致。
在步骤33,用电导值填充电导矩阵。
在该步骤中,遍历所有线性电阻,将电导值加入电导矩阵。由于电导矩阵已经去除了空行空列,所以要使用图5中的映射关系以填入电导矩阵正确的位置。
在步骤44,利用电导矩阵计算电流向量。
在该步骤中,将原始电路的电压向量映射成电导矩阵对应的电压向量,并用电导矩阵乘以电压向量,得到电流向量。图7示出了计算过程。
在做矩阵向量乘法时,依据线性电导矩阵的对称性,可以只对上三角或下三角矩阵做乘法并只存储对应的元素,提高计算效率。
在步骤55,计算总的电流向量。
在该步骤中,使用了图6中的映射关系,将利用电导矩阵计算得到的电流向量加至整体节点电流,再叠加其他器件的电流,得到总的电流向量。图8示出了合并的做法过程,其中对于其他剩余的器件,可以通过遍历器件来计算节点电流。
另外,对电路结构连接关系不改变的电路中线性电阻计算电路方程节点电流时,步骤11-步骤33只需进行一次,步骤44-步骤55可以根据电压值改变重复多次。
本发明依据线性电导矩阵结构和值都对称的特点,改进矩阵和向量的乘法的实现,减少乘法次数和存储空间。
本发明还提供对电路中线性电阻计算电路方程节点电流的装置,包括存储器和处理器,存储器上储存有在处理器上运行的程序,处理器运行所述程序时执行上述对电路中线性电阻计算电路方程节点电流的方法的步骤。
本发明还提供了一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述的对电路中线性电阻计算电路方程节点电流的方法的步骤,所述对电路中线性电阻计算电路方程节点电流的方法参见前述部分的介绍,不再赘述。
本领域普通技术人员可以理解:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种对电路中线性电阻计算电路方程节点电流的方法,其特征在于,包括以下步骤:
1)根据线性电阻的端口位置建立第一电导矩阵;
2)对第一电导矩阵进行去掉空行空列处理,获得第二电导矩阵;
3)用电导值填充第二电导矩阵;
4)利用第二电导矩阵计算电阻电流向量;
5)计算总的电流向量。
2.根据权利要求1所述的对电路中线性电阻计算电路方程节点电流的方法,其特征在于,所述步骤2)进一步包括以下步骤:
21)记录第一电导矩阵各元素的行号和列号;
22)去掉空行和空列,得到第二电导矩阵;
23)记录第一电导矩阵和第二电导矩阵之间各元素的行号和列号的映射关系。
3.根据权利要求2所述的对电路中线性电阻计算电路方程节点电流方法,其特征在于,所述第一电导矩阵和所述第二电导矩阵为对称矩阵。
4.根据权利要求3所述的对电路中线性电阻计算电路方程节点电流的方法,其特征在于,所述步骤4)进一步包括以下步骤:
41)计算第二电导矩阵中各个节点对应的电压值,构成电压向量;
42)将第二电导矩阵与电压向量相乘,获得第二电导矩阵各个节点对应的第二电流向量。
5.根据权利要求4所述的对电路中线性电阻计算电路方程节点电流的方法,其特征在于,所述步骤5)进一步包括,将第二电流向量按照第一电导矩阵和第二电导矩阵之间的映射关系加至各个节点,再与其他器件的等效电流叠加,得到总的节点电流向量。
6.根据权利要求1所述的对电路中线性电阻计算电路方程节点电流的方法,其特征在于,对电路结构连接关系不改变的电路中线性电阻计算电路方程节点电流时,步骤1)-步骤3)只需进行一次,步骤4)-步骤5)可以根据电压值改变重复多次。
7.一种对电路中线性电阻计算电路方程节点电流的装置,其特征在于,包括存储器和处理器,所述存储器上储存有在所述处理器上运行的程序,所述处理器运行所述程序时执行权利要求1-6任一项所述的对电路中线性电阻计算电路方程节点电流的方法的步骤。
8.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,所述计算机指令运行时执行权利要求1-6任一项所述的对电路中线性电阻计算电路方程节点电流的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110661913.8A CN113326671A (zh) | 2021-06-15 | 2021-06-15 | 一种对电路中线性电阻计算电路方程节点电流的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110661913.8A CN113326671A (zh) | 2021-06-15 | 2021-06-15 | 一种对电路中线性电阻计算电路方程节点电流的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113326671A true CN113326671A (zh) | 2021-08-31 |
Family
ID=77420820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110661913.8A Pending CN113326671A (zh) | 2021-06-15 | 2021-06-15 | 一种对电路中线性电阻计算电路方程节点电流的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113326671A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114186528A (zh) * | 2021-12-06 | 2022-03-15 | 成都华大九天科技有限公司 | 一种大规模阵列电路的IRDrop模拟方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101770530A (zh) * | 2008-12-26 | 2010-07-07 | 北京华大九天软件有限公司 | 集成电路模拟中利用自动微分抽取电导矩阵的方法 |
CN103207941A (zh) * | 2013-04-27 | 2013-07-17 | 清华大学 | 集成电路供电网络全参数模型下瞬态分析方法及系统 |
CN107305535A (zh) * | 2016-04-19 | 2017-10-31 | 全球能源互联网研究院 | 一种加速电路网络状态方程迭代求解的方法 |
WO2018209506A1 (zh) * | 2017-05-15 | 2018-11-22 | 深圳大学 | 获取直流电力网潮流的等量电导补偿型全局线性对称方法 |
CN112818623A (zh) * | 2021-04-16 | 2021-05-18 | 北京华大九天科技股份有限公司 | 一种求解非线性直流分析的混合延拓方法 |
-
2021
- 2021-06-15 CN CN202110661913.8A patent/CN113326671A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101770530A (zh) * | 2008-12-26 | 2010-07-07 | 北京华大九天软件有限公司 | 集成电路模拟中利用自动微分抽取电导矩阵的方法 |
CN103207941A (zh) * | 2013-04-27 | 2013-07-17 | 清华大学 | 集成电路供电网络全参数模型下瞬态分析方法及系统 |
CN107305535A (zh) * | 2016-04-19 | 2017-10-31 | 全球能源互联网研究院 | 一种加速电路网络状态方程迭代求解的方法 |
WO2018209506A1 (zh) * | 2017-05-15 | 2018-11-22 | 深圳大学 | 获取直流电力网潮流的等量电导补偿型全局线性对称方法 |
CN112818623A (zh) * | 2021-04-16 | 2021-05-18 | 北京华大九天科技股份有限公司 | 一种求解非线性直流分析的混合延拓方法 |
Non-Patent Citations (2)
Title |
---|
刘伟平等: "一种基于混合仿真技术的电路并行后仿真加速算法", 《计算机辅助设计与图形学学报》 * |
杨可曼: "电阻电路节点电压矩阵方程的建立及求解", 《江汉大学学报(自然科学版)》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114186528A (zh) * | 2021-12-06 | 2022-03-15 | 成都华大九天科技有限公司 | 一种大规模阵列电路的IRDrop模拟方法 |
CN114186528B (zh) * | 2021-12-06 | 2024-06-07 | 成都华大九天科技有限公司 | 一种大规模阵列电路的IRDrop模拟方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5426716B2 (ja) | 配電網電力フロー分析システム及び方法 | |
KR102066894B1 (ko) | 전기회로에 있어서의 전위, 전류, 및 주변 전자계의 계산 방법, 및 프로그램 | |
CN113486616A (zh) | 一种电路仿真中的分块矩阵存储方法 | |
CN113255259B (zh) | 一种基于大规模集成电路划分的并行求解方法 | |
CN113326671A (zh) | 一种对电路中线性电阻计算电路方程节点电流的方法 | |
CN112818623B (zh) | 一种求解非线性直流分析的混合延拓方法 | |
WO2022156154A1 (zh) | 仿真方法、装置、电源线拓扑网络、测试电路及存储介质 | |
CN116629079B (zh) | 混合有限元空间构造及求解线弹性力学问题的方法及装置 | |
KR100895260B1 (ko) | 회로 모델 축소 해석 방법 | |
US6101323A (en) | Method and apparatus for improvement of sparse matrix evaluation performance | |
CN110110406A (zh) | 一种基于Excel计算平台实现LS-SVM模型的边坡稳定性预测方法 | |
JP2012083958A (ja) | 構造格子を用いたシミュレーション方法 | |
Zhao et al. | An efficient spectral graph sparsification approach to scalable reduction of large flip-chip power grids | |
CN113420522A (zh) | 一种对电路中线性电容计算电路节点电荷的方法 | |
US11928412B2 (en) | Method | |
CN113505342B (zh) | 一种rc矩阵向量乘法的改进方法 | |
US8200470B2 (en) | Systems and methods for current analysis of circuits including relatively large RC networks | |
CN111614318A (zh) | 光伏系统直流侧电流故障检测方法和装置 | |
CN113449482A (zh) | 一种提升电路仿真速度的方法 | |
CN107240916B (zh) | 外网扩展电压源支路Ward等值模型的建立方法及在状态估计中的应用 | |
CN103149472B (zh) | 一种基于二端子激励测量模式的电压-电流映射构造方法 | |
KR101803655B1 (ko) | 막대형 금속 입자로 구성된 네트워크 전극의 분석 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
JP2004532483A (ja) | 連立微分方程式における不一致性に関する誤り情報の提供方法 | |
JP4810387B2 (ja) | 回路動作解析装置及び回路動作解析方法並びにプログラム | |
CN118569183B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210831 |
|
RJ01 | Rejection of invention patent application after publication |