电路并行拓扑分析 parallel topological analysis for circuits.pdfVIP

第6卷第3期 信 息 与 电 子 工 程 V01．6．No．3 2008年6月 INFORMATIONANDELECTRONICENGINEERINGJun．，2008 172·04 文章编号：1672-2892(2008)03-0 电路并行拓扑分析 李 锋，张 源 (复旦大学电子工程系，上海200433) 摘 要：提出了电路的并行拓扑分析法。该方法将节点撕裂法引入拓扑分析，完成对电路的 并行处理，实现计算机对较大规模电路的并行符号分析，拓宽了符号分析法的应用“瓶颈”，提高 了符号分析的速度与效率。 关键词：电路分析；符号分析；节点撕裂；拓扑图 中图分类号：TN702 文献标识码：A Parallel forCircuits TopologicalAnalysis LI Yuan Feng，ZHANG ofElectronic (Department Engineering，FudanUniversity，Shanghai200433，China) Abstract：The forcircuitsis inthis method paralleltopologicalanalysis presentedpaper．The combinesnode with torealize for scale tearingtopologicalanalysis parallelsymbolicanalysislarger circuits．Themethodnot enhancesthe of also onlysuccessfully symbolic applicability analysis，hut and improvesoperationalspeedefficiency． words：circuit Key analysis；symbolicanalysis；nodetearing；topologicalgraphs 电路分析的方法有2大类：数值分析和符号分析。前者给出数值解，后者给出解析解。所谓电路的拓扑分析， 是以符号形式表示的解析解。拓扑分析可全面揭示电路与系统性能同元件参数之间的关系，在电路设计和故障诊 断中有重要应用。拓扑法允许元件参数等以符号形式参与分析，因此拓扑分析属于符号分析。拓扑分析法的这种 优势是其它数值分析法所不能取代的。然而，拓扑法也有其自身不足，即它只能用于分析规模较小的电路。这是 因为拓扑法是利用电路对应的拓扑图或信号流图来求解电路，求解过程中要计算图中的树或回路，而树和回路的 数量是随着电路规模的扩大呈指数增长的，这就极大限制了拓扑法所能分析的电路规模。拓扑法的弱点，也是其 它符号分析法所共有的，因此如何把符号分析应用于较大规模的电路成为重要的研究方向is-7]。为了打破拓扑法 的应用“瓶颈”，进一步扩大它的应用范围，本文提出并行的拓扑分析方法，即把规模较大的电路分解为若干规 模较小而且能够并行求解的子电路，这种“化大为小”的方法，可以大大拓展拓扑法的应用“瓶颈”。 l 节点撕裂法简介 近年来在电路的数值分析中，为了提高分析速度