Abstract
Present work is focused on speeding up computer simulations of continuously variable transmission (CVT) dynamics. A simulation is constituted by an initial value problem for ordinary differential equations (ODEs) with highly nonlinear right hand side. Despite low dimension, simulations take considerable CPU time due to internal stiffness of the ODEs, which leads to a large number of integration steps when a conventional numerical method is used. One way to speed up simulations is to parallelize the evaluation of ODE right hand side using the OpenMP technology. The other way is to apply a numerical method more suitable for stiff systems. The paper presents current results obtained by employing a combination of both approaches. Difficulties on the way towards good scalability are pointed out.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shabrov, N., Ispolov, Y., Orlov, S.: Simulations of continuously variable transmission dynamics. ZAMM 94(11), 917–922 (2014). WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
Nordling, P., Fritzson, P.: Solving ordinary differential equations on parallel computers — applied to dynamic rolling bearings simulation. In: Dongarra, J., Waśniewski, J. (eds.) PARA 1994. LNCS, vol. 879, pp. 397–415. Springer, Heidelberg (1994). https://doi.org/10.1007/BFb0030169
Ruprecht, D., Krause, R.: Explicit parallel-in-time integration of a linear acoustic-advection system. Comput. Fluids 59, 72–83 (2012)
Liu, J., Jiang, Y.-L.: A parareal waveform relaxation algorithm for semi-linear parabolic partial differential equations. J. Comput. Appl. Math. 236(17), 4245–4263 (2012)
Kreienbuehl, A., Benedusi, B., Ruprecht, D., Krause, R.: Time parallel gravitational collapse simulation. Commun. Appl. Math. Comput. Sci. 12(1), 109–128 (2015)
Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer Series in Computational Mathematics, 2nd edn. Springer, New York (1993). https://doi.org/10.1007/978-3-540-78862-1
Orlov, S., Kuzin, A., Shabrov, N.: Two approaches to speeding up dynamics simulation for a low dimension mechanical system. Commun. Comput. Inf. Sci. 793, 95–107 (2017)
Rosenbrock, H.H.: Some general implicit processes for the numerical solution of differential equations. Comput. J. 5, 329–330 (1963)
Steihaug, T., Wolfbrandt, A.: An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equations. Math. Comp. 33, 521–534 (1979)
Hart, W.E., Soesianto, F.: On the solution of highly structured nonlinear equations. J. Comput. Appl. Math. 40(3), 285–296 (1992)
Ypma, T.J.: Efficient estimation of sparse Jacobian matrices by differences. J. Comput. Appl. Math. 18(1), 17–28 (1987)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer Series in Computational Mathematics. Springer, Heidelberg (1996). https://doi.org/10.1007/978-3-642-05221-7
Medovikov, A.A.: High order explicit methods for parabolic equations. BIT Numer. Math. 38(2), 372–390 (1998)
Martín-Vaquero, J., Janssen, B.: Second-order stabilized explicit Runge-Kutta methods for stiff problems. Comput. Phys. Commun. 180(10), 1802–1810 (2009)
Torrilhon, M., Jeltsch, R.: Essentially optimal explicit Runge-Kutta methods with application to hyperbolic-parabolic equations. Numerische Mathematik 106(2), 303–334 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Orlov, S., Kuzin, A., Shabrov, N. (2019). An Efficient Parallel Algorithm for Numerical Solution of Low Dimension Dynamics Problems. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2018. Communications in Computer and Information Science, vol 965. Springer, Cham. https://doi.org/10.1007/978-3-030-05807-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-05807-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05806-7
Online ISBN: 978-3-030-05807-4
eBook Packages: Computer ScienceComputer Science (R0)