论文信息 - Dynamic circuit restructuring for hierarchical waveform relaxation

Dynamic circuit restructuring for hierarchical waveform relaxation

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.<<ETX>>

O. Wing | P. Saviz

[1] J White. RELAX2: A Modified Waveform Relaxation Approach to the Simulation of MOS Digital Circuits , 1984 .

[2] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[3] Omar Wing,et al. PYRAMID-a hierarchical waveform relaxation-based circuit simulation program , 1988, [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers.

[4] Alberto L. Sangiovanni-Vincentelli,et al. The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5] Jacob K. White,et al. Relaxation Techniques for the Simulation of VLSI Circuits , 1986 .

[6] J. Zaborszky,et al. Block diagonal dominance for systems of nonlinear equations with application to load flow calculations in power systems , 1984 .