Measuring error propagation in waveform relaxation algorithms

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 46, Issue 3, 1999, Pages 337-348

  Gristede, George Diedrich ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED NETWORK ANALYSIS; COMPUTER SIMULATION; ERROR ANALYSIS; ITERATIVE METHODS; LINEAR NETWORK ANALYSIS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NONLINEAR NETWORK ANALYSIS; WAVEFORM ANALYSIS;

WAVEFORM RELAXATION;

INTEGRATED CIRCUIT LAYOUT;

EID: 0033097064     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.751307     Document Type: Article

References (25)

1. E. Lerarasmee, A.E. Ruehli, and A.L. Sangiovanni-Vincentelli,"The waveform relaxation method for time-domain analysis of large scale integrated circuits," IEEE Trans. Computer-Aided Design, vol. 1, no. 3, pp. 131-145, July 1982.
2. J.K. White and A.L. Sangiovanni-Vincentelli, "RELAX2: A modified waveform relaxation approach for the analysis of MOS digital circuit," in IEEE Int. Symp. on Circuits and Systems, May 1983, pp. 756-759.
3. "RELAX2.1: A waveform relaxation based circuit simulation program," in Int. Custom Integrated Circuits Conf., June 1984, pp. 756-759.
4. J.F. Beetem, P. Debefve, W. Donath, H.Y. Hsieh, F. Odeh, A.E. Ruehli, J. White, and P.K. Wolff, Sr.,"A large scale MOSFET circuit analyzer based on waveform relaxation," in IEEE Int. Conf. on Computer Design, Oct. 1984, pp. 507-514.
5. T.J. Cockerill, H.Y. Hsieh, J. LeBlanc, D. Ostapko, A.E. Ruehli, and J.K. White, "Toggle: A circuit analyzer for MOSFET VLSI," CompEuro, 1987.
6. C.H. Carlin and A. Vachoux, "MOSART: A large scale time-domain simulator based on waveform relaxation," in European Conf. on Circuit Theory and Design, 1987.
7. P. Saviz and O. Wing, "PYRAMID - A hierarchical waveform relaxation-based circuit simulation program," in Int. Conf. on Computer-Aided Design, 1988, pp. 442-445.
8. J.K. White and A.L. Sangiovanni-Vincentelli, "Partitioning algorithms and parallel implementations of waveform relaxation algorithms for circuit simulation," in IEEE Int. Symp. on Circuits and Systems, June 1985, pp. 221-224.
9. M.E. Mokari-Bolhassan, D. Smart, and T.N. Trick, "A new robust relaxation technique for VLSI circuit simulation," in IEEE Int. Conf. on Computer-Aided Design, Nov. 1985, pp. 26-28.
10. W. John, W. Rissiek, and K.L. Paap, "Circuit partitioning for waveform relaxation," European Design Automation Conf., Feb. 1991, pp. 149-153.
11. M. Nakano, Y. Mae, and I. Shirakawa, "A waveform relaxation method applicable to bipolar digital circuits," in IEEE Int. Symp. on Circuits and Systems, 1991, pp. 2276-2279.
12. G. Marong and A.L. Sangiovanni-Vincentelli, "Waveform relaxation and dynamic partitioning for the transient simulation of large scale bipolar circuits," in IEEE Int. Symp. on Circuits and Systems, June 1985, pp. 32-34.
13. P. Saviz and O. Wing, "Dynamic circuit restructuring for hierarchical waveform relaxation," in IEEE Int. Symp. on Circuits and Systems, 1990, pp. 519-522.
14. A.E. Ruehli, G.D. Gristede, and C.A. Zukowski, "On partitioning and windowing for waveform relaxation," in Proc. of 7th Int. Conf. on Numerical Analysis of Semiconductor Devices and Integrated Circuits (NASECODE VII), Apr. 1991, pp. 69-72.
15. G.D. Gristede, "Methods for analyzing relaxation-based circuit simulation algorithms," Ph.D. dissertation, Columbia University, May 1992.
16. C.W. Ho, A. E Ruehli, and P.A. Brennan, "The modified nodal approach to network analysis," IEEE Trans. Circuits Syst., vol. CAS-22, pp. 504-509, June 1975.
17. C.A. Zukowski, The Bounding Approach to VLSI Circuit Simulation. Boston, MA: Kluwer, 1986.
18. M.P. Desai and I.N. Hajj, "On the convergence of block relaxation methods for circuit simulation," IEEE Trans. Circuits Syst., vol. 36, no. 7, pp. 948-958, July 1989.
19. C.A. Zukowski, G.D. Gristede, and A.E. Ruehli, "Measuring error propagation in waveform relaxation algorithms," in IEEE Int. Conf. on Computer-Aided Design, Nov. 1990, pp. 170-173.
20. R. Wang and O. Wing, "Waveform relaxation on tightly coupled systems," in IEEE Int. Symp. on Circuits and Systems, 1991, pp. 2280-2283.
21. G.D. Gristede, A.E. Ruehli, and C.A. Zukowski, "Convergence properties of waveform relaxation based circuit simulation methods," to be published in IEEE Trans. Circuits Syst., 1998.
22. R. DeCarlo, Linear Systems: A State Variable Approach with Numerical Implementation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
23. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1976.
24. L.O. Chua and P. Lin Computer-Aided Analysis of Electronic Circuits: Algorithms and Computational Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1975.
25. L.A. Glasser and D.W. Dobberpuhl, The Design and Analysis of VLSI Circuits. Reading, MA: Addison-Wesley, 1985.