Abstract
The paper proposes an approach to solving multidimensional systems of nonlinear equations based on the use of the OpenMP parallelization mechanism and the multicore architecture of modern computers. The software product, which performs the main function - the parallelization of the numerical solution of multidimensional SNE by the Newton method, is developed. The analysis of the speed and efficiency of calculations with different number of processor cores is carried out. As a result, appropriate estimates of the acceleration and efficiency coefficients were obtained. The proposed method is easily scaled to a different number of processor cores. A number of numerical experiments were conducted. The obtained results also indicate the possibility of further optimization of the computational process by developing the multi-core architecture of modern computers.
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
References
Krste, A., et al.: The landscape of parallel computing research: a view from Berkeley. University of California, Berkeley. Technical report № UCB/EECS-2006-183, 56 p. (2006)
Yakovlev, M.F., Gerasymova, T.O., Nesterenko, A.N.: Characteristic feature of the solving both of non-linear systems and systems of ordinary differential equations on parallel computer. In: Proceedings of International Symposium “Optimization Problems of Computations” (OPC - XXXV). V.M. Glushkov Institute of cybernetics of NAS of Ukraine, Kyiv (2009), vol. 2, pp. 435–439 (2009)
Yakovlev, M.V.F., Nesterenko, A.N., Brusnikin, V.N.: Problems of the efficient solving of non-linear systems on multi-processor MIMD-architecture computers. Math. Mach. Syst. 4, 12–17 (2014)
Khymych, A.N., Molchanov, Y.N., Popov, A.V., et al.: Parallel Algorithms for Solving Problems of Computational Mathematics, 248 p. Scientific Opinion, Kiev (2008)
Autar, K.: Nonlinear equations. In: Newton-Raphson Method-More Examples, Civil Engineering, 7 August, 4 p. (2009)
Autar, K.: Nonlinear equations. In: Newton-Raphson Method-More Examples, Electrical Engineering, 7 August, 4 p. (2009)
Autar, K.: Nonlinear equations. In: Newton-Raphson Method-More Examples, Mechanical Engineering, 7 August, 3 p. (2009)
Kakhaner, D., Mouler, K., Nэsh, S.: Numerical Methods and Software, p. 575. Mir publishing house, Moscow (1998)
Mochurad, L.I.: Method of reduction model for calculation of electrostatic fields of electronic optics systems. Sci. J. Radioelektronika Inf. Manage. 1(48), 29–40 (2019). (In Ukrainian)
Voss, M.: OpenMP Share Memory Parallel Programming, Toronto, Canada (2003)
Chapman, B., Jost, G.: Ruud van der Pas: Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press, Cambridge (2008)
Chandra, R., Menon, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J.: Parallel Programming in OpenMP. Morgan Kaufinann Publishers, San Francisco (2000)
Ananth, G., Anshul, G., George, K., Vipin, K.: Introduction to Parallel Computing, 856 p. Addison Wesley (2003). ISBN-0-201-64865-2
Boyko, N.: A look trough methods of intellectual data analysis and their applying in informational systems. In: Scientific and Technical Conference Computer Sciences and Information Technologies (CSIT), 2016 XIth International, pp. 183–185. IEEE (2016)
Boyko, N.: Advanced technologies of big data research in distributed information systems. In: Radio Electronics, Computer Science, Control, vol. 4, pp. 66–77. Zaporizhzhya National Technical University, Zaporizhzhya (2017)
Boyko, N.: Machine learning on data lake. Monograph, p. 189, LAP Lambert Academic Publishing (2018)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Mochurad, L., Boyko, N. (2020). Solving Systems of Nonlinear Equations on Multi-core Processors. In: Shakhovska, N., Medykovskyy, M.O. (eds) Advances in Intelligent Systems and Computing IV. CSIT 2019. Advances in Intelligent Systems and Computing, vol 1080. Springer, Cham. https://doi.org/10.1007/978-3-030-33695-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-33695-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33694-3
Online ISBN: 978-3-030-33695-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)