A latent macromodular approach to large-scale sparse networks

Two major topics are discussed: macromodularity and latency. The macromodular approach uses the tearing procedure, modified nodal analysis, symbolic LU factorization techniques, and separate updating and convergence tests, to take full advantage of large sparse networks with highly repetitive subnet...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on circuits and systems Ročník 23; číslo 12; s. 745 - 752
Hlavní autori: Rabbat, N., Hsueh Hsieh
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.12.1976
Predmet:
Circuit simulation
Circuit testing
Computational modeling
Delay
Design automation
History
Jacobian matrices
Large-scale systems
Voltage
ISSN:0098-4094
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Two major topics are discussed: macromodularity and latency. The macromodular approach uses the tearing procedure, modified nodal analysis, symbolic LU factorization techniques, and separate updating and convergence tests, to take full advantage of large sparse networks with highly repetitive subnetworks. An efficient algorithm requiring only the updating of a small portion of the Jacobian matrix when individual solution vectors do not converge is presented, and the storage requirements and computation efforts to obtain a complete solution are estimated. The latent approach takes advantage of the temporary cessation of network activity between stimulation and response through knowledge of actual stimulation and the history of the internal node voltages. This approach is fully utilized by defining latent directed paths. A "latent graph" theory is proposed, and some results are presented.
ISSN:0098-4094
DOI:10.1109/TCS.1976.1084154