Show simple item record

dc.contributor.authorBarreda, María
dc.contributor.authorAliaga, José I
dc.contributor.authorBeltran, Vicenç
dc.contributor.authorCasas, Marc
dc.contributor.otherBarcelona Supercomputing Center
dc.date.accessioned2020-09-02T09:27:04Z
dc.date.available2020-12-19T01:29:21Z
dc.date.issued2020
dc.identifier.citationBarreda, M. [et al.]. Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSs. "The Journal of Supercomputing", 2020, vol. 76, p. 6669-6689.
dc.identifier.issn0920-8542
dc.identifier.urihttp://hdl.handle.net/2117/328268
dc.description.abstractIn 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.
dc.description.sponsorshipThis research was partially supported by the H2020 EU FETHPC Project 671602 “INTERTWinE.” The researchers from Universidad Jaume I were sponsored by Project TIN2017-82972-R of the Spanish Ministerio de Economía y Competitividad. Maria Barreda was supported by the POSDOC-A/2017/11 project from the Universitat Jaume I.
dc.format.extent21 p.
dc.language.isoeng
dc.publisherSpringer Link
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshHigh performance processors
dc.subject.lcshDistributed systems
dc.subject.lcshSparse matrices
dc.subject.otherSparse linear systems
dc.subject.otherMulticore processors
dc.subject.otherDistributed systems
dc.subject.otherCommunication-reduction strategies
dc.subject.otherIteration fusing
dc.titleIteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSs
dc.typeArticle
dc.subject.lemacProcessament en paral·lel (Ordinadors)
dc.subject.lemacComputació distribuïda
dc.identifier.doi10.1007/s11227-019-03100-4
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://link.springer.com/article/10.1007/s11227-019-03100-4
dc.rights.accessOpen Access
dc.description.versionPostprint (author's final draft)
local.citation.publicationNameThe Journal of Supercomputing
local.citation.volume76
local.citation.startingPage6669
local.citation.endingPage6689


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder