Abstract
In this paper we present practical parallelization techniques for different explicit and implicit numerical algorithms. These algorithms are considered on the base of the analysis of characteristics of modern computer systems and the nature of modeled physical processes. Limits of applicability of methods and parallelization techniques are determined in terms of practical implementation. Finally, the unified parallelization approach for OpenMP and MPI for solving a CFD problem in a regular domain is presented and discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bessonov, O.: OpenMP parallelization of a CFD code for multicore computers: analysis and comparison. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 13–22. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23178-0_2
Bessonov, O.: Highly parallel multigrid solvers for multicore and manycore processors. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 10–20. Springer, Cham (2015). doi:10.1007/978-3-319-21909-7_2
Bessonov, O.: Parallelization properties of preconditioners for the conjugate gradient methods. In: Malyshkin, V. (ed.) PaCT 2013. LNCS, vol. 7979, pp. 26–36. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39958-9_3
Accary, G., Bessonov, O., Fougère, D., Gavrilov, K., Meradji, S., Morvan, D.: Efficient parallelization of the preconditioned conjugate gradient method. In: Malyshkin, V. (ed.) PaCT 2009. LNCS, vol. 5698, pp. 60–72. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03275-2_7
Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing, Boston (2000)
Bastian, P., Horton, G.: Parallelization of robust multi-grid methods: ILU-factorization and frequency decomposition method. SIAM J. Stat. Comput. 12, 1457–1470 (1991)
Elizarova, T., Chetverushkin, B.: Implementation of multiprocessor transputer system for computer simulation of computational physics problems (in Russian). Math. Model. 4(11), 75–100 (1992)
Bessonov, O., Fedoseyev, A.: Parallelization of the preconditioned IDR solver for modern multicore computer systems. In: Application of Mathematics in Technical and Natural Sciences: 4th International Conference. AIP Conference Proceedings, vol. 1487, pp. 314–321 (2012)
Stüben, K.: A review of algebraic multigrid. J. Comput. Appl. Math. 128, 281–309 (2001)
Acknowledgements
This work was supported by the Russian Foundation for Basic Research (projects 15-01-06363, 15-01-02012). The work was granted access to the HPC resources of Aix-Marseille Université financed by the project Equip@Meso (ANR-10-EQPX-29-01) of the program Investissements d’Avenir supervised by the Agence Nationale pour la Recherche (France).
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
Bessonov, O. (2017). Technological Aspects of the Hybrid Parallelization with OpenMP and MPI. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2017. Lecture Notes in Computer Science(), vol 10421. Springer, Cham. https://doi.org/10.1007/978-3-319-62932-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-62932-2_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62931-5
Online ISBN: 978-3-319-62932-2
eBook Packages: Computer ScienceComputer Science (R0)