A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation

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

Volumn 46, Issue 4, 1999, Pages 421-434

  Zečević, Aleksandar I ^a   Gačić, Nebojša ^a  

^a Santa Clara University   (United States)

Author keywords

Differential algebraic equations (dae's); Epsilon decomposition; Large scale circuits; Multirate behavior; Parallel computation; Waveform relaxation

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; WAVEFORM ANALYSIS;

DIFFERENTIAL ALGEBRAIC EQUATIONS (DAE); LARGE SCALE CIRCUITS; WAVEFORM RELAXATION;

CIRCUIT THEORY;

EID: 0033279539     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.754843     Document Type: Article

References (31)

1. M. Amano, A. I. Zecevic, and D. D. Siljak, "An improved block-parallel Newton method via epsilon decompositions for load-flow calculations," IEEE Trans. Power Syst., vol. 11, pp. 1519-1527, Aug. 1996.
2. P. Banerjee, Parallel Algorithms for VLSI Computer-Aided Design. Englewood Cliffs, NJ: Prentice-Hall, 1994.
3. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
4. J. Chow, "New algorithms for slow coherency aggregation of large power systems," in Systems and Control Theory for Power Systems, IM A Volumes in Mathematics and its Applications, vol. 64, pp. 95-115, 1993.
5. M. L. Crow and M. Hie, "The waveform relaxation method for systems of differential/algebraic equations," in Proc. IEEE Conf. Decision Control, 1990, vol. 2, pp. 453-58.
6. _, "The parallel implementation of the waveform relaxation method for the simulation of structure-preserved power systems," in Proc. IEEE Int. Symp. Circuits Systems, 1990, pp. 1285-1288.
7. _, "The parallel implementation of the waveform relaxation method for transient stability simulations," IEEE Trans. Power Syst., vol. 5, pp. 922-929, Aug. 1990.
8. P. Debefve, F. Odeh, and A. E. Ruehli, "Waveform techniques," in Circuit Analysis, Simulation and Design, A. E. Ruehli, Ed. Amsterdam, The Netherlands: Elsevier, 1987, vol. 3, pt. 2.
9. W. Fang, M. E. Mokari, and D. Smart, "Robust VLSI circuit simulation techniques based on overlapped waveform relaxation," IEEE Trans. Computer-Aided Design, vol. 14, pp. 510-518, Apr. 1995.
10. A. A. Fouad and V. Vittal, Power System Transient Stability Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1992.
11. G. Hung, Y. C. Wen, K. A. Gallivan, and R. A. Saleh, "Improving the performance of parallel relaxation-based circuit simulators," IEEE Trans. Computer-Aided Design, vol. 12, pp. 1762-1774, Nov. 1993.
12. P. V. Kokotovic, R. E. O'Malley, and P. Sannuti, "Singular perturbations and order reduction in control theory-An overview," Automatica, vol. 12, pp. 123-132, 1976.
13. E. Lelarasmee, A. E. Ruehli, and A. Sangiovanni-Vincentelli, "The waveform relaxation method for time-domain analysis of large-scale integrated circuits," IEEE Trans. Computer-Aided Design, vol. 1, pp. 131-145, July 1983.
14. G. Marong and A. Sangiovanni-Vincentelli, "Waveform relaxation and dynamic partitioning for the transient simulation of large scale bipolar circuits," in Proc. IEEE Int. Symp. Circuits Systems, 1985, pp. 32-34.
15. M. Ortega and W. C. Rheinbolt, Iterative Solutions of Nonlinear Equations in Several Variables. New York: Academic, 1970.
16. L. Peterson and S. Mattisson, "Dynamic partitioning for concurrent waveform relaxation-based circuit simulation," in Proc. IEEE Int. Symp. Circuits Systems, 1993, pp. 1639-1642.
17. L. Petzold, "Differential/algebraic equations are not ODE's," SIAM J. Sei. Stat. Comput., vol. 3, pp. 367-384, 1982.
18. W. Rissiek and W. John, "A dynamic scheduling algorithm for the simulation of MOS and bipolar circuits using waveform relaxation," in Proc. European Design Automation Conf., 1992, pp. 421-126.
19. P. Saviz and O. Wing, "PYRAMID-A hierarchical waveform relaxation-based circuit simulation program," in Proc. IEEE Int. Conf. Computer-Aided Design, 1988, pp. 442-445.
20. _, "Dynamic circuit restructuring for hierarchical waveform relaxation," in Proc. IEEE Int. Symp. Circuits Systems, 1990, pp. 519-522.
21. _, "Circuit simulation by hierarchical waveform relaxation," IEEE Trans. Computer-Aided Design, vol. 12, pp. 845-859, Jun. 1993.
22. M. E. Sezer and D. D. Siljak, "Nested e decompositions and clustering of complex systems," Automatica, vol. 22, pp. 321-331, 1986.
23. _, "Nested epsilon decompositions of linear systems: Weakly coupled and overlapping blocks," SIAM J. Matrix Anal. Appl., vol. 12, pp. 521-533, 1991.
24. M. W. Spong and M. Vidyasagar, Robot Dynamics and Control. New York: Wiley, 1989.
25. A. Vachoux and C. H. Carlin, "Implementation of decomposition and scheduling process for waveform relaxation simulation," in European Circuits Conf., 1985, pp. 54-57.
26. J. Vlach and K. Singhai, Computer Methods for Circuit Analysis and Design. New York: Van Nostrand Reinhold, 1994.
27. Y. C. Wen, K. Gallivan, and R. Saleh, "Improving parallel circuit simulation using high-level waveforms," in Proc. IEEE Int. Symp. Circuits Systems, 1995, pp. 728-731.
28. J. White and A. Sangiovanni-Vincentelli, "RELAX 2: A modified waveform relaxation approach to the simulation of MOS digital circuits," in Proc. IEEE Int. Symp. Circuits Systems, 1983, pp. 756-759.
29. _, Relaxation Methods for Simulation of VLSI Circuits. Norwell, MA: Kluwer, 1987.
30. J. Zaborsky, G. Huang, and K. W. Lu, "A textured model for computationally efficient reactive power control and management," IEEE Trans. Power Apparatus Syst., vol. PAS-104, pp. 1718-1727, July 1985.
31. A. I. Zecevic and D. D. Siljak, "A block-parallel Newton method via overlapping epsilon decompositions," SIAM J. Matrix Anal. Appl., vol. 15, pp. 824-844, 1994.