Weakly Coupled Distributed Calculation of Lyapunov Exponents for Non-Linear Dynamical Systems
AbstractNumerical estimation of Lyapunov exponents in non-linear dynamical systems results in a very high computational cost. This is due to the large-scale computational cost of several Runge–Kutta problems that need to be calculated. In this work we introduce a parallel implementation based on MPI (Message Passing Interface) for the calculation of the Lyapunov exponents for a multidimensional dynamical system, considering a weakly coupled algorithm. Since we work on an academic high-latency cluster interconnected with a gigabit switch, the design has to be oriented to reduce the number of messages required. With the design introduced in this work, the computing time is drastically reduced, and the obtained performance leads to close to optimal speed-up ratios. The implemented parallelisation allows us to carry out many experiments for the calculation of several Lyapunov exponents with a low-cost cluster. The numerical experiments showed a high scalability, which we showed with up to 68 cores. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Hernández-Gómez, J.J.; Couder-Castañeda, C.; Herrera-Díaz, I.E.; Flores-Guzmán, N.; Gómez-Cruz, E. Weakly Coupled Distributed Calculation of Lyapunov Exponents for Non-Linear Dynamical Systems. Algorithms 2017, 10, 137.
Hernández-Gómez JJ, Couder-Castañeda C, Herrera-Díaz IE, Flores-Guzmán N, Gómez-Cruz E. Weakly Coupled Distributed Calculation of Lyapunov Exponents for Non-Linear Dynamical Systems. Algorithms. 2017; 10(4):137.Chicago/Turabian Style
Hernández-Gómez, Jorge J.; Couder-Castañeda, Carlos; Herrera-Díaz, Israel E.; Flores-Guzmán, Norberto; Gómez-Cruz, Enrique. 2017. "Weakly Coupled Distributed Calculation of Lyapunov Exponents for Non-Linear Dynamical Systems." Algorithms 10, no. 4: 137.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.