Abstract
The boundary and the initial boundary value problems form the basis of numerous mathematical models. Ultimately, the discrete (linearized) boundary and the initial boundary value problems are reduced to the systems of linear algebraic equations with sparse and ill-conditioned coefficient matrix. In modern applications (such as computational fluid dynamics) the number of equations in the system can reach about \(10^{12}_{}\) and higher. Just the numerical solution of such systems requires significant computational effort, so an actual problem of modern computational mathematics is working-out, theoretical analysis and testing of high-performance parallel algorithms. The article discusses algebraic, geometric and combined ways to formation of the parallel algorithms. In this work we presented advantages and disadvantages of each ways, the estimate of parallelism’s acceleration and efficiency, the comparison of volume of computational work compared with the optimal sequential algorithm, and the results of computational experiments. The peculiarities of parallel algorithms’ implementation by using of software and hardware structures for parallel programming were discussed in this work.
The activity is a part of the research work “Supercomputer simulation of physical and chemical processes in the high-speed direct-flow propulsion jet engine of the hypersonic aircraft on solid fuels” supported by Russian Science Foundation (project no. 15-11-30012).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Trottenberg, U., Oosterlee, C.W., SchĂĽller, A.: Multigrid. Academic Press, London (2001)
Ortega, J.: Introduction to Parallel and Vector Solution of Linear Systems. Plenum Press, New York (1988)
Martynenko, S.I.: Multigrid Technique: Theory and Applications. FIZMATLIT, Moscow (2015). (in Russian)
Toktaliev, P.D., Martynenko, S.I., Yanovskiy, L.S., Volokhov, V.M., Volokhov, A.V.: Features of model hydrocarbon fuel oxidation for channel flow in the presence of electrostatic field. RAS Rep. Chem. Ser. 65(8), 2011–2017 (2016). (in Russian)
Emmanuel, N.M., Zaikov, G.E., Maizus, Z.K.: Medium Role in Chain Reactions of Organic Components Oxidation. Nauka, Moscow (1973). (in Russian)
Martynenko, S.I., Volokhov, V.M., Toktaliev, P.D.: Pseudomultigrid Gauss-Seidel method for large scale and high performance computing. In: European Congress on Computational Methods in Applied Sciences and Engineering, vol. 1, pp. 1237–1259 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Volokhov, V., Martynenko, S., Toktaliev, P., Yanovskiy, L., Varlamov, D., Volokhov, A. (2017). The High-Performance Parallel Algorithms for the Numerical Solution of Boundary Value Problems. In: Sokolinsky, L., Zymbler, M. (eds) Parallel Computational Technologies. PCT 2017. Communications in Computer and Information Science, vol 753. Springer, Cham. https://doi.org/10.1007/978-3-319-67035-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-67035-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67034-8
Online ISBN: 978-3-319-67035-5
eBook Packages: Computer ScienceComputer Science (R0)