Title :
On parallel symbolic analysis of large networks and systems
Author :
Matsumoto, Tadashi ; Sakabe, Tetsuya ; Tsuji, Kohkichi
Author_Institution :
Fac. of Eng., Fukui Univ., Japan
Abstract :
In order to perform parallel symbolic analysis for large electronic networks (including both numerical and symbolic parameters), a symbolic analysis algorithm is described using the upward hierarchical hybrid decomposition method and a parallel scheduling method of its analysis. This algorithm has the following properties: (1) the calculation time increases linearly with respect to the scale of networks; (2) it can be applied to edge decomposition and node decomposition as special cases; and (3) using parallel composition, larger scale networks can be analyzed faster
Keywords :
circuit analysis computing; circuit optimisation; parallel algorithms; scheduling; calculation time; edge decomposition; large networks; node decomposition; parallel composition; parallel scheduling method; parallel symbolic analysis; upward hierarchical hybrid decomposition method; Matrix decomposition; Niobium; Tree graphs; Virtual manufacturing;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394056
