Hybrid Solver for Quasi Block Diagonal Linear Systems
- 40 Downloads
We present a solver for a class of sparse linear systems that we call quasi block diagonal. The solver combines multi-processors and multi-threaded parallelisms using MPI and OpenMP to implement preconditioned Jacobi. Specific formats for sparse matrices are exploited in order to reduce memory storage requirements. Our experiments show that communication costs are negligible, so as that speed-up and efficiency with respect to the sequential implementation are very high. Our hybrid implementation is tested on a cluster and compared to Intel MKL PARDISO linear solver.
KeywordsSparse matrices Linear systems Preconditioned Jacobi MPI OpenMP
This work has been partially supported by MIUR grant Excellence Departments 2018–2022, assigned to the Computer Science Department of Sapienza University of Rome. The experimental part has been run on the Galileo cluster, located at Cineca, Bologna, Italy, thanks to Class C ISCRA Project n. HP10CCM8RG.
- 1.Amodio, P., et al.: Almost block diagonal linear systems: sequential and parallel solution techniques, and applications. Numerical Linear Algebra Appl. 7(5), 275–317 (2000). https://doi.org/10.1002/1099-1506(200007/08)7:5<275::AID-NLA198>3.0.CO;2-GCrossRefMathSciNetzbMATHGoogle Scholar
- 3.Bolukbasi, E.S., Manguoglu, M.: A multithreaded recursive and nonrecursive parallel sparse direct solver. In: Bazilevs, Y., Takizawa, K. (eds.) Advances in Computational Fluid-Structure Interaction and Flow Simulation. MSSET, pp. 283–292. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40827-9_22CrossRefzbMATHGoogle Scholar
- 4.D’Alessandro, N.: Comparison of direct and iterative methods applied to almost block diagonal matrices. Master thesis, Sapienza University of Rome, Italy, Computer Science Department (2019)Google Scholar
- 5.Developer Reference for Intel® Math Kernel Library 2019 - C (2019). https://software.intel.com/en-us/download/developer-reference-for-intel-math-kernel-library-c. Accessed 30 Oct 2019
- 7.Elman, H., Silvester, D., Wathen, A.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Oxford University Press, Oxford (2014). https://doi.org/10.1093/acprof:oso/9780199678792.001.0001CrossRefzbMATHGoogle Scholar
- 18.Shi, A., Shen, W., Li, Y., He, L., Zhao, D.: Implementation and analysis of Jacobi iteration based on hybrid programming. In: International Conference on Computer Design and Applications (2010). https://doi.org/10.1109/ICCDA.2010.5541479
- 20.UG3.3: GALILEO UserGuide (2018). https://wiki.u-gov.it/confluence/display/SCAIUS/UG3.3%3A+GALILEO+UserGuide. Accessed 30 Oct 2019