×

zbMATH — the first resource for mathematics

Introduction to scientific computing technologies for global analysis of multidimensional nonlinear dynamical systems. (English) Zbl 07336290
Jauregui, Juan Carlos (ed.), Nonlinear structural dynamics and damping. Cham: Springer. Mech. Mach. Sci. 69, 1-43 (2019).
Summary: To determine global behaviour of a dynamical system, one must find invariant sets (attractors) and their respective basins of attraction. Since this cannot be made extensively with analytical methods, the numerical global analysis is currently the subject of intensive research, especially for strongly nonlinear, multidimensional dynamical systems. Numerical analysis in dimensions higher than four present a challenge, since it requires significant computing resources. Numerical methods used in global analysis that can benefit from high-power computing are those that can parallelize either data or task elaboration on a large scale. Mass parallelization comes with large number of difficulties, restrictions and programming hazards. When not implemented in compliance with hardware organization, data and instruction management can lead to severe loss of parallel algorithm performance. Systematic and methodical approach to design parallel programs is, therefore, critical to get the most from expensive high-power computing systems and to avoid unrealistic speed-up expectation. Considering these difficulties, the goal of this chapter is to introduce readers to the world of high-power computing systems for science and global analysis of strongly nonlinear, multidimensional dynamical systems. Topic covered are classification and performance of hardware and software, classes of computing problems and methodical design of programs. Two major hardware platforms used for scientific computing, clusters and systems with computational GPU are considered. Functionality of widely utilized software solutions (OpenMP, MPI, CUDA and OpenCL) for high-power computing systems is described. Performance of individual computer components are addressed so that the reader can understand advantages, disadvantages, efficiency and limits of each hardware platform. With this knowledge users can judge if their computation problem is suitable for mass parallelization. If this is the case, which hardware and software platforms to use. To avoid many traps of parallel programming, one of the methodical design approaches is covered. Topic is closed with example applications in science and global analysis.
For the entire collection see [Zbl 1461.70003].
MSC:
65Pxx Numerical problems in dynamical systems
65Lxx Numerical methods for ordinary differential equations
Software:
Dynamics; MPI; DMC; OpenCL; CUDA
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Hsu, C.S.: Cell-to-Cell Mapping: A Method of Global Analysis for Nonlinear Systems. Springer, New York (1987) · Zbl 0632.58002
[2] Sun, J.-Q., Luo, A.C.J. (eds.): Global Analysis of Nonlinear Dynamics. Springer, New York (2012)
[3] Category: History of computing hardware—Wikipedia, the Free Encyclopedia. Accessed 15 Nov 2017
[4] Disrupting the datacenter: Qualcomm \(Centriq^{TM} 2400\) processor. Accessed 15 Jan 2018
[5] Null, L., Lobur, Julia: The Essentials of Computer Organization and Architecture. Jones and Bartlett Publishers, Sudbury, Mass (2003)
[6] Hilborn, R.C.: Chaos and nonlinear dynamics: an introduction for scientists and engineers, 2nd edn. Oxford University Press, Oxford (2000) · Zbl 1015.37001
[7] Strogatz, S.H.: Nonlinear Dynamics and Chaos: With Applications in Physics, Biology, Chemistry, and Engineering. Mass, Wokingham, Addison-Wesley Pub, Reading (1994)
[8] Jain, M.K., Iyengar, S.R.K., Jain, R.K.: Numerical Methods for Scientific and Engineering Computation. Wiley Eastern Ltd., New Delhi etc. (1986) · Zbl 0595.65001
[9] Aguirre, J., Viana, R.L., Sanjuán, M.A.F.: Fractal structures in nonlinear dynamics. Rev. Mod. Phys. 81, 333-386 (2009)
[10] Engelina Nusse, H., Hunt, B.R., John Kostelich, E., Yorke, J.A.: Dynamics: numerical explorations. In: Applied Mathematical Sciences, 2nd edn. Springer, New York (1998)
[11] Comer, D.: Essentials of Computer Architecture, 2nd edn. Chapman and Hall CRC (2017)
[12] Elahi, A.: Computer Systems: Digital Design. Fundamentals of Computer Architecture and Assembly Language. Springer, Cham (2018)
[13] Czarnul, Pawel: Parallel Programming for Modern High Performance Computing Systems. CRC Press, Taylor and Francis Group (2018)
[14] Aubanel, E.: Elements of Parallel Computing. Chapman and Hall CRC (2016)
[15] Hwang, K.: Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill Series in Computer Engineering. McGraw-Hill, New York (1993)
[16] Clements, A.: Principles of Computer Hardware, 4th edn. Oxford University Press, Oxford, New York (2006)
[17] Padua, D. (ed.): Encyclopedia of Parallel Computing. Springer US (2011) · Zbl 1231.68001
[18] Rauber, T., Rnger, G.: Parallel Programming for Multicore and Cluster Systems, 2nd edn. Springer, Berlin, Heidelberg (2013) · Zbl 1295.68012
[19] Jiao, Y., Lin, H., Balaji, P., Feng, W.: Power and performance characterization of computational kernels on the gpu. In: Green Computing and Communications (GreenCom), 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 221-228, Dec 2010
[20] Hennessy, J.L., Patterson, D.A., Asanovi, K.: Computer architecture: a quantitative approach, 5th edn. Morgan Kaufmann/Elsevier, Amsterdam, Boston (2012)
[21] The Top500 List—November 2017. Accessed 11 Feb 2018
[22] The Green500 List—November 2017. Accessed 11 Feb 2018
[23] CUDA zone. Accessed 15 Jan 2018
[24] Sourouri, M., Langguth, J., Spiga, F., Baden, S.B., Cai, X.: Cpu+gpu programming of stencil computations for resource-efficient use of gpu clusters. In: 2015 IEEE 18th International Conference on Computational Science and Engineering, pp. 17-26, Oct 2015
[25] Chakrabarti, S., Demmel, J., Yelick, K.: Modeling the benefits of mixed data and task parallelism. In: Proceedings of the Seventh Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA ’95, pp. 74-83. ACM, New York, NY, USA (1995)
[26] Raicu, I., Foster, I.T., Zhao, Y.: Many-task computing for grids and supercomputers. In: 2008 Workshop on Many-Task Computing on Grids and Supercomputers, pp. 1-11, Nov 2008
[27] Foster, Ian: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1995) · Zbl 0844.68040
[28] Grama, A.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley, Harlow, England, New York (2003)
[29] Solihin, Y.: Fundamentals of Parallel Multicore Architecture, 1st edn. Chapman-Hall, CRC (2015)
[30] Shi, Y.: Reevaluating Amdahl’s law and Gustafson’s law (1996)
[31] Sun, X.-H., Ni, L.M.: Institute for computer applications in science, and engineering. In: Scalable Problems and Memory-Bounded Speedup. ICASE Report. Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, Va. (1992)
[32] Pllana, S, Xhafa, F. (eds.) Programming Multi-core and Many-core Computing Systems, 1st edn. Wiley Publishing (2014)
[33] Stallings, W., Paul, G.: Operating Systems: Internals and Design Principles, 7th international edn. Pearson, Boston, Mass, London (2012)
[34] The OpenMP API specification for parallel programming. Accessed 15 Jan 2018
[35] Message Passing Interface (MPI) Forum. Accessed 15 Jan 2018
[36] The \(OpenCL^{TM}\) specification. Accessed 15 Jan 2018
[37] Cineca SCAI application software for science. Accessed 01 June 2018
[38] Medio, A., Lines, M.: Nonlinear Dynamics: A Primer. Cambridge University Press (2001) · Zbl 1008.37001
[39] Tongue, B.-H., Gu, K.: Interpolated cell mapping of dynamical systems. J. Appl. Mech 55(2), 461-466 (1988) · Zbl 0666.70019
[40] Ge, Z.-M., Lee, S.-C.: A modified interpolated cell mapping method. J. Sound Vib. 199(2), 189-206 (1997) · Zbl 1235.65081
[41] Spek, J.A.W., van der, D.H. Campen, V., Kraker de, A.: Cell mapping for multi degrees of freedom systems. In: Bajaj, A.K. (ed.) Nonlinear and Stochastic Dynamics: Presented at 1994 International Mechanical Engineering Congress and Exhibition, Nov 6-11, 1994, pp. 151-159. Chicago, Illinois, AMD, ASME (1994)
[42] Eason, R.P., Dick, A.J.: A parallelized multi-degrees-of-freedom cell mapping method. Nonlinear Dyn. 77(3), 467-479 (2014)
[43] Belardinelli, P., Lenci, S.: A first parallel programming approach in basins of attraction computation. Int. J. Non-Linear Mech. Dyn. Stab. Control Flexible Struct. 80, 76-81 (2016)
[44] Belardinelli, P., Lenci, S.: An efficient parallel implementation of cell mapping methods for mdof systems. Nonlinear Dyn. 86(4), 2279-2290 (2016) · Zbl 1448.65271
[45] Belardinelli, P., Lenci, S.: Improving the global analysis of mechanical systems via parallel computation of basins of attraction. In: Procedia IUTAM, IUTAM Symposium on Nonlinear and Delayed Dynamics of Mechatronic Systems, vol. 22, pp. 192-199 (2017)
[46] Fernndez, J., Schtze, O., Hernndez, C., Sun, J.-Q., Xiong, Fu-Rui: Parallel simple cell mapping for multi-objective optimization. Eng. Opt. 48(11), 1845-1868 (2016)
[47] Xiong, F., Qin, Z.-C., Ding, Q., Castellanos, C.H., Fernandez, J., Schetze, O., Sun, J.Q.: Parallel cell mapping method for global analysis of high-dimensional nonlinear dynamical systems, vol. 82 (2015)
[48] Battelino, P.M., Grebogi, C., Ott, E., Yorke, J.A., Yorke, E.D.: Multiple coexisting attractors, basin boundaries and basic sets. Phys. D 32(2), 296-305 (1988) · Zbl 0668.58035
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.