Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSs
![Thumbnail](/xmlui/bitstream/handle/10234/187064/JOURNAL_OF_SUPERCOMPUTING.pdf.jpg?sequence=4&isAllowed=y)
View/ Open
Impact
![Google Scholar](/xmlui/themes/Mirage2/images/uji/logo_google.png)
![Microsoft Academico](/xmlui/themes/Mirage2/images/uji/logo_microsoft.png)
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONMetadata
Title
Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSsDate
2019-12-10Publisher
SpringerBibliographic citation
Barreda, M., Aliaga, J.I., Beltran, V. et al. Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSs. J Supercomput (2019). https://doi.org/10.1007/s11227-019-03100-4Type
info:eu-repo/semantics/articlePublisher version
https://link.springer.com/article/10.1007/s11227-019-03100-4#citeasVersion
info:eu-repo/semantics/acceptedVersionSubject
Abstract
In this paper, we target the parallel solution of sparse linear systems via iterative Krylov subspace-based method enhanced with a block-Jacobi preconditioner on a cluster of multicore processors. In order to tackle ... [+]
In this paper, we target the parallel solution of sparse linear systems via iterative Krylov subspace-based method enhanced with a block-Jacobi preconditioner on a cluster of multicore processors. In order to tackle large-scale problems, we develop task-parallel implementations of the preconditioned conjugate gradient method that improve the interoperability between the message-passing interface and OmpSs programming models. Specifically, we progressively integrate several communication-reduction and iteration-fusing strategies into the initial code, obtaining more efficient versions of the method. For all these implementations, we analyze the communication patterns and perform a comparative analysis of their performance and scalability on a cluster consisting of 32 nodes with 24 cores each. The experimental analysis shows that the techniques described in the paper outperform the classical method by a margin that varies between 6 and 48%, depending on the evaluation. [-]
Investigation project
H2020 EU FETHPC (Project 671602 “INTERTWinE.” ) ; Ministerio de Economía y Competitividad, Spain (Project TIN2017-82972-R) ; Universitat Jaume I (POSDOC-A/2017/11 project).Rights
© 2020 Springer Nature Switzerland AG. Part of Springer Nature.
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/openAccess
This item appears in the folowing collection(s)
- ICC_Articles [424]