Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSs
Ver/ Abrir
Impacto
Scholar |
Otros documentos de la autoría: Barreda Vayá, Maria; Aliaga Estellés, José Ignacio; Beltran Querol, Vicenç; Casas, Marc
Metadatos
Mostrar el registro completo del ítemcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONMetadatos
Título
Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSsFecha de publicación
2019-12-10Editor
SpringerCita bibliográfica
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-4Tipo de documento
info:eu-repo/semantics/articleVersión de la editorial
https://link.springer.com/article/10.1007/s11227-019-03100-4#citeasVersión
info:eu-repo/semantics/acceptedVersionPalabras clave / Materias
Resumen
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. [-]
Proyecto de investigación
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).Derechos de acceso
© 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
Aparece en las colecciones
- ICC_Articles [419]