Title :
Dynamic circuit restructuring for hierarchical waveform relaxation
Author :
Saviz, Peter ; Wing, Omar
Author_Institution :
Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
Abstract :
A dynamic restructuring method for hierarchical-waveform-relaxation-based circuit analysis is presented. The proposed algorithm is used to dynamically repartition and relevelize the circuit structure during the simulation run in order to achieve faster convergence of the nodal voltage waveforms. Results obtained from analysis of strongly coupled circuits show a factor of 5-10 times speed improvement over flat waveform relaxation (WR)-based circuit simulation and a factor of 2-4 improvement over the static hierarchical WR technique
Keywords :
circuit analysis computing; convergence of numerical methods; relaxation theory; circuit analysis; convergence; dynamic restructuring method; hierarchical waveform relaxation; nodal voltage waveforms; Circuit analysis; Circuit simulation; Convergence; Digital circuits; Error correction; Feedback circuits; Gallium arsenide; Logic circuits; MESFET circuits; Voltage;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112103
