Abstract
In this paper a speculative method for parallel modeling of transient states analysis of electrical circuits in distributed systems is presented. Solving systems of linear or nonlinear ordinary differential equations that describe the transient states is a purely sequential process. The proposed speculative computation method converts involved sequential computations into intensively parallel ones. The general idea of this method is based on decomposition of the analysed time domain into sub-intervals in which parallel solving is done based on speculatively assumed initial conditions. Parallel computations in subsequent time sub-intervals are conducted with the use of sequential numerical Runge-Kutta method. Application of the method for simulation of functioning of a DC motor with a controlled integration step size is shown.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Machowski, J., Bialek, J.W., Bumby, J.R.: Power System Dynamics and Stability. John Wiley & Sons, New York (1997)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art Of Scientific Computing. Camridge University Press (1993)
Lustman, L., Neta, B., Gragg, W.: Solution of Ordinary Differential Initial Value Problems on an Intel Hypercube. Computer and Mathematics with Applications 23, 65–72 (1992)
Khalaf, M.S., Hutchinson, D.: Parallel Algorithms for Initial Value Problems: Parallel Shooting. Parallel Computing 18, 661–673 (1992)
Prince, P.J., Dormand, J.R.: High Order Embedded Runge-Kutta Formulae. Journal of Computational and Applied Mathematics 7, 67–75 (1981)
Van der Houwen, P.J., Sommeijer, B.P.: Iterated Runge-Kutta Methods on Parallel Computers. SIAM Journal on Scientific and Statistical Computing with Stepsize Control, Journal of Computational and Applied Mathematics 29, 111–127 (1990)
Rauber, T., Runger, G.: Iterated Runge-Kutta Methods on Distributed Memory Multiprocessors. Euromicro Workshop on Parallel and Distributed Processing, 12–19 (1995)
Burrage, K.: Parallel Methods for Initial Problems. Applied Numerical Mathematics 11, 5–25 (1993)
Gear, C.W.: Massive Parallelism Across Space in ODEs. Applied Numerical Mathematics 11, 27–43 (1993)
Gear, C.W., Xuhai, X.: Parallelism Across Time in ODEs. Applied Numerical Mathematics 11, 45–68 (1993)
Petcu, D.: Parallelism in Solving Ordinary Differential Equations, Mathematical Monographs 64, Tipografia Universitatii (1998)
Burrage, K.: Parallel and Sequential Methods for Ordinary Differential Equations. Oxford Science Publications (1995)
Forenc, J., Jordan, A., Tudruj, M.: A Survey of Speculative Methods for Transient State Analysis. In: PARELEC 2002, pp. 353–358. IEEE Computer Society, Los Alamitos (2002)
Jordan, A., Forenc, J., Tudruj, M.: Speculative Parallel Processing Applied to Modelling of Initial Problems. COMPEL 24(1), 127–144 (2005)
Forenc, J., Jordan, A.: The Modified Speculative Method for the Transient States Analysis. In: PARELEC 2004, pp. 189–193. IEEE Computer Society, Los Alamitos (2004)
Forenc, J.: A New Approach to the Speculative Method for the Transient States Analysis. SPIE 5775, 406–413 (2005)
Jordan, A., Benmouna, M., Bensenane, A., Borucki, A.: Optimal Linearization of Non-Linear State Equations, Automatique. Systems Analysis and Control, 263–271 (1987)
Kaczorek, T., Jordan, A., Forenc, J.: Global Linearization of a Non-Linear Model of a DC Drive System. In: The Second Grant Conference: Numerical Methods in Modelling of Electric Devices, Warsaw, pp. 7–16 (2002)
Kaczorek, T.: Lie algebra, Seminar of the Department of Theoretical Electrotechnics and Metrology, Bialystok (2003) (unpublished paper)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Forenc, J., Jordan, A., Tudruj, M. (2005). Parallel Modeling of Transient States Analysis in Electrical Circuits. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_65
Download citation
DOI: https://doi.org/10.1007/11557265_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29009-4
Online ISBN: 978-3-540-31943-6
eBook Packages: Computer ScienceComputer Science (R0)