Repository logo
 
Publication

MUMPS based approach to parallelize the block cimmino algorithm

dc.contributor.authorBalsa, Carlos
dc.contributor.authorGuivarch, Ronan
dc.contributor.authorRaimundo, João
dc.contributor.authorRuiz, Daniel
dc.date.accessioned2012-06-20T09:41:54Z
dc.date.available2012-06-20T09:41:54Z
dc.date.issued2008
dc.description.abstractThe Cimmino method is a row projection method in which the original linear system is divided into subsystems. At every iteration, it computes one projection per subsystem and uses these projections to construct an approximation to the solution of the linear system. The usual parallelization strategy applied in block algorithms is to distribute the different blocks on the different available processors. In this paper, we follow another approach where we do not perform explicitely this block distribution to processors whithin the code, but let the multi-frontal sparse solver MUMPS handle the data distribution and parallelism. The data coming from the subsystems defined by the block partition in the Block Cimmino method are gathered in an unique matrix which is analysed, distributed and factorized in parallel by MUMPS. Our target is to define a methodology for parallelism based only on the functionalities provided by general sparse solver libraries and how efficient this way of doing can be. We relate the development of this new approach from an existing code written in Fortran 77 to the MUMPS-embedded version. The results of the ongoing numerical experiments will be presented in the conferencepor
dc.identifier.citationBalsa, Carlos; Guivarch, Ronan; Raimundo, João; Ruiz, Daniel (2008). MUMPS based approach to parallelize the block cimmino algorithm. In VECPAR'08 — 8th International Meeting High Performance Computing for Computational Science. Toulouse, Francepor
dc.identifier.urihttp://hdl.handle.net/10198/7053
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherVecpar 2008por
dc.subjectParallel and distributed computingpor
dc.subjectGrid computingpor
dc.titleMUMPS based approach to parallelize the block cimmino algorithmpor
dc.typeconference paper
dspace.entity.typePublication
oaire.citation.conferencePlaceToulouse, Francepor
oaire.citation.titleProceedings of VECPAR'08 — 8th International Meeting High Performance Computing for Computational Sciencepor
person.familyNameBalsa
person.givenNameCarlos
person.identifier1721518
person.identifier.ciencia-idDE1E-2F7A-AAB1
person.identifier.orcid0000-0003-2431-8665
person.identifier.ridM-8735-2013
person.identifier.scopus-author-id23391719100
rcaap.rightsopenAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublicationd0e5ccff-9696-4f4f-9567-8d698a6bf17d
relation.isAuthorOfPublication.latestForDiscoveryd0e5ccff-9696-4f4f-9567-8d698a6bf17d

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Vecpar08.pdf
Size:
115.54 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: