zbMATH — the first resource for mathematics

An efficient parallel implementation of cell mapping methods for MDOF systems. (English) Zbl 1448.65271
Summary: The long-term behavior of dynamical system is usually analyzed by means of basins of attraction (BOA) and most often, in particular, with cell mapping methods that ensure a straightforward technique of approximation. Unfortunately, the construction of BOA requires large resources, especially for higher-dimensional systems, both in terms of computational time and memory space. In this paper, the implementation of cell mapping methods toward a distributed computing is undertaken; a new efficient parallel algorithm for the computation of large-scale BOA is presented herein, also by addressing issues arising from the inner seriality related to the BOA construction. A cell mapping core is thus wrapped in a management shell, and in charge of the core administration, it permits to split over a multicore environment the computing domain, by carrying out an efficient use of the distributed memory. The proposed approach makes use of a double-step algorithm in order to generate, first, the multidimensional BOA of the system and then to evaluate arbitrary 2D Poincaré sections of the hypercube that stores the information. An analysis on a test system is performed by considering different dimensional grids; the effort of a parallel implementation toward medium and large clusters is balanced by a great results in terms of computational speed. The performances are strictly affected not only by the number of cores used to run the code, but in particular in the way they are instructed. To get the best from an implementation on a massive parallel architecture, the processes must be properly balanced between memory operations and numerical integrations. A significant improvement in the elaboration time for a large computing domain is shown, and a comparison with a serial code demonstrates the great potential of the application; the advantages given by the use of parallel reading/writing are also discussed with respect to the BOA grid dimension.

65P99 Numerical problems in dynamical systems
37M05 Simulation of dynamical systems
Dynamics; MPI
Full Text: DOI
[1] Belardinelli, P; Lenci, S, A first parallel programming approach in basins of attraction computation, Int. J. Non-Linear Mech., 80, 76-81, (2016)
[2] Carvalho, E; Goncalves, P; Rega, G; Prado, Z, Influence of axial loads on the nonplanar vibrations of cantilever beams, Shock Vib., 20, 1073-1092, (2013)
[3] Crespo, L; Sun, J, Stochastic optimal control of nonlinear systems via short-time Gaussian approximation and cell mapping, Nonlinear Dyn., 28, 323-342, (2002) · Zbl 1018.93034
[4] Crespo, L; Sun, J, Fixed final time optimal control via simple cell mapping, Nonlinear Dyn., 31, 119-131, (2003) · Zbl 1041.70021
[5] Eason, R., Dick, A.: A parallelized multi-degrees-of-freedom cell mapping method. Nonlinear Dyn. 77(3), 467-479 (2014) · Zbl 0935.37055
[6] Eason, R; Dick, A; Nagarajaiah, S, Numerical investigation of coexisting high and low amplitude responses and safe basin erosion for a coupled linear oscillator and nonlinear absorber system, J. Sound Vib., 333, 3490-3504, (2014)
[7] Forum, M.P.I.: MPI: A Message-Passing Interface Standard Version 3.0. High Performance Computing Center, Stuttgart (2012)
[8] Ge, ZM; Lee, SC, Analysis af random dynamical systems by interpolated cell mapping, J. Sound Vib., 194, 521-536, (1996) · Zbl 1232.70040
[9] Ge, ZM; Lee, SC, A modified interpolated cell mapping method, J. Sound Vib., 199, 189-206, (1997) · Zbl 1235.65081
[10] Gonalves, P; Silva, F; Prado, Z, Global stability analysis of parametrically excited cylindrical shells through the evolution of basin boundaries, Nonlinear Dyn., 50, 121-145, (2007) · Zbl 1181.74061
[11] Guder, R; Dellnitz, M; Kreuzer, E, An adaptive method for the approximation of the generalized cell mapping, Chaos Solitons Fractals, 8, 525-534, (1997) · Zbl 0935.37055
[12] Hong, L; Sun, J, Bifurcations of a forced Duffing oscillator in the presence of fuzzy noise by the generalized cell mapping method, Int. J. Bifurc. Chaos, 16, 3043-3051, (2006) · Zbl 1185.37206
[13] Hong, L; Sun, J, Bifurcations of forced oscillators with fuzzy uncertainties by the generalized cell mapping method, Chaos Solitons Fractals, 27, 895-904, (2006) · Zbl 1101.37053
[14] Hsu, C, A theory of cell-to-cell mapping dynamical systems, J. Appl. Mech., 47, 931-939, (1980) · Zbl 0452.58019
[15] Hsu, C, Probabilistic theory of nonlinear dynamical systems based on the cell state space concept, J. Appl. Mech. Trans. ASME, 49, 895-902, (1982) · Zbl 0507.70026
[16] Hsu, C.: Cell to Cell Mapping: A Method of Global Analysis for Nonlinear System. Springer, Berlin (1987) · Zbl 0632.58002
[17] Hsu, C; Guttalu, R, Unravelling algorithm for global analysis of dynamical systems: an application of cell-to-cell mappings, J. Appl. Mech. Trans. ASME, 47, 940-948, (1980) · Zbl 0452.58020
[18] Hsu, C; Guttalu, R; Zhu, W, Method of analyzing generalized cell mappings, J. Appl. Mech. Trans. ASME, 49, 885-894, (1982) · Zbl 0509.70017
[19] Kreuzer, E; Lagemann, B, Cell mapping for multi-degree-of-freedom-systems—parallel computing in nonlinear dynamics, Chaos Solitons Fractals, 7, 1683-1691, (1996) · Zbl 1080.37504
[20] Marszal, M., Jankowski, K., Perlikowski, P., Kapitaniak, T.: Bifurcations of oscillatory and rotational solutions of double pendulum with parametric vertical excitation. Math. Probl. Eng. (2014). doi:10.1155/2014/892793 · Zbl 1407.70004
[21] Nusse, H., Yorke, J.: Dynamics: Numerical Explorations. Springer, Berlin (1998) · Zbl 0895.58001
[22] Rega, G; Lenci, S, Identifying, evaluating, and controlling dynamical integrity measures in non-linear mechanical oscillators, Nonlinear Anal. Theory Methods Appl., 63, 902-914, (2005) · Zbl 1153.70307
[23] Snir, M., Otto, S., Huss-Lederman, S., Walker, D.: MPI: The Complete Reference. MIT Press, Cambridge (1996)
[24] van der Spek, J.: Cell mapping methods: modification and extensions. Ph.D. thesis, Technical University of Eindhoven (1994)
[25] van der Spek, J., van Campen, D., de Kraker, A.: Cell mapping for multi degrees of freedom systems. In: Proceedings of the 1994 international mechanical engineering congress and exposition, vol. 192, pp. 151-159. Chicago, IL (1994) · Zbl 1101.37053
[26] Sun, J.: Control of nonlinear dynamic systems with the cell mapping method. Advances in Intelligent Systems and Computing 175 ADVANCES, 3-18 (2013) · Zbl 1235.70165
[27] Sun, J., Luo, A.: Global Analysis of Nonlinear Dynamics. Nonlinear Systems and Complexity. Springer, New York (2012) · Zbl 0666.70019
[28] Thompson, J., Stewart, H.: Nonlinear Dynamics and Chaos. Wiley, New York (2002) · Zbl 1174.37300
[29] Tongue, B, On obtaining global nonlinear system characteristics through interpolated cell mapping, Phys. D Nonlinear Phenom., 28, 401-408, (1987)
[30] Tongue, B, A multiple-map strateby for interpolated mapping, Int. J. Non-Linear Mech., 25, 177-186, (1990)
[31] Tongue, B; Gu, K, A higher order method of interpolated cell mapping, J. Sound Vib., 125, 169-179, (1988) · Zbl 1235.70165
[32] Tongue, B; Gu, K, Interpolated cell mapping of dynamical systems, J. Appl. Mech. Trans. ASME, 55, 461-466, (1988) · Zbl 0666.70019
[33] Van Campen, D; De Kraker, A; Fey, R; Van De Vorst, E; Van Der Spek, J, Long-term dynamics of non-linear mdof engineering systems, Chaos Solitons Fractals, 8, 455-477, (1997) · Zbl 0973.74628
[34] Campen, D; Vorst, E; Spek, J; Kraker, A, Dynamics of a multi-dof beam system with discontinuous support, Nonlinear Dyn., 8, 453-466, (1995)
[35] van der Spek, J., de Hoon, C., de Kraker, A., van Campen, D.: Parameter variation methods for cell mapping. Nonlinear Dyn. 7(3), 273-284 (1995)
[36] Wiercigroch, M., de Kraker, B.: Applied Nonlinear Dynamics and Chaos of Mechanical Systems with Discontinuities. Series in Nonlinear Science, Series A, Volume 28. World Scientific, Singapore (2000) · Zbl 0953.70001
[37] Xiong, F; Qin, Z; Ding, Q; Hernandez, C; Fernandez, J; Schutze, O; Sun, JQ, Parallel cell mapping method for global analysis of high-dimensional nonlinear dynamical systems, ASME. J. Appl. Mech, 82, 111,010-111,010,12, (2015)
[38] Xiong, FR; Qin, ZC; Xue, Y; Schtze, O; Ding, Q; Sun, J, Multi-objective optimal design of feedback controls for dynamical systems with hybrid simple cell mapping algorithm, Commun. Nonlinear Sci. Numer. Simul., 19, 1465-1473, (2014)
[39] Xu, W; Sun, C; Sun, J; He, Q, Development and study on cell mapping methods, Adv. Mech., 43, 91-100, (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.