DocumentCode
2829073
Title
Hierarchical symbolic analysis of large-scale systems using a Mason´s signal flow graph model
Author
Hassoun, Marwan M.
Author_Institution
Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fYear
1991
fDate
11-14 Jun 1991
Firstpage
802
Abstract
The author presents an approach to the symbolic analysis of large-scale systems. The method depends on the partitioning of the system into smaller subsystems which are then symbolically analyzed individually and non-iteratively using Mason´s signal flow graph models of these smaller subsystems. The resulting solutions which are reduced signal flow graphs (transfer functions) for the subsystems are then hierarchically combined to produce the final solution or solutions (transfer functions) for the whole system. The advantage of such an approach is the tremendous reduction in the number of symbolic terms compared to the conventional approaches that can only handle very small circuits. The result of the analysis is a series of equations that have an upward hierarchical dependency on each other
Keywords
circuit analysis computing; hierarchical systems; large-scale systems; symbol manipulation; Mason´s signal flow graph model; circuit partitioning; hierarchical dependency; hierarchical symbolic analysis; large scale circuits; large-scale systems; network partitioning; reduction of symbolic terms; series of equations; smaller subsystems; system partitioning; Algorithm design and analysis; Circuits; Engines; Equations; Flow graphs; Frequency domain analysis; Large-scale systems; Polynomials; Signal analysis; Transfer functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN
0-7803-0050-5
Type
conf
DOI
10.1109/ISCAS.1991.176484
Filename
176484
Link To Document