A hierarchical network approach to symbolic analysis of large-scale networks

Abstract

Abstruct-A hierarchical approach to the problem of symbolic circuit analysis of large-scale circuits is presented in this paper. The methodology has been implemented in a computer program called SCAPP (Symbolic Circuit Analysis Program with Partitioning). The method solves the problem by utilizing a hierarchical network approach and the sequence of expressions concept rather than a topological approach and the single expression idea which have dominated symbolic analysis in the past. The result is a linear growth (for real circuits) in the number of terms in the symbolic solutions for the network approach versus the exponential growth exhibited by traditional methods. The analysis methodology uses a Reduced Modified Nodal Analysis (RMNA) techdque that allows the characterization of symbolic networks in terms of only a small subset of the network variables (external variables). The analysis algorithm is most efficient when network partitioning is used. Partitioning results in a reduction in the number of terms in the symbolic solutions.

Hierarchical approach to exact symbolic analysis of large analog circuits

“…Hierarchical decomposition generates symbolic expressions in the sequence-of-expression form [7], [14]. There are three methods known as topological analysis [14], network formulation [7], and DDD-based approach [19].…”

“…There are three methods known as topological analysis [14], network formulation [7], and DDD-based approach [19]. The first two methods are based on the symbolic Gaussian node elimination concept to obtain circuit transfer functions in the sequence-of-expression form, and the last one performs subcircuit reduction and generates hierarchical DDD graphs, which can be viewed as a special form of sequence of expressions as some DDD nodes themselves represent symbolic expressions (DDD graphs) coming from subcircuits.…”

A new original method for symbolic analysis of electronic circuits

“…Postoji više do sada publikovanih postupaka za SA sa hijerarhijskim pristupom od kojih su najznačajniji: Coates dijagram toka [Kon_980], Masonov dijagram toka [Has_993], redukcija matrice sistema jednačina (RMNA) [Has_995], dijagram odlučivanja determinante (DDD) [Tan_000,Tan_003], metod zasnovan na primeni hibridnih parametara [Djo_001a,Djo_001b].…”

Efficient Analog Circuit Modeling By Boolean Logic Operations

“…Hierarchical decomposition is to generate symbolic expressions in the sequence-of-expression forms [5,10,12]. There are three methods known as topological analysis [10], network formulation [5] and DDD-based approach [12]. The major drawback for all those hierarchical based exact symbolic analysis is the * This work is funded by NSF CAREER Award CCF-0448534, NSF Grant OISE-0451688 and UC Regent's Faculty Fellowship(04-05).…”

“…Hierarchical decomposition is to generate symbolic expressions in the sequence-of-expression forms [5,10,12]. There are three methods known as topological analysis [10], network formulation [5] and DDD-based approach [12].…”