A sparse linear system solver used in a distributed and heterogeneous grid computing environment

Christophe Denis 1 Raphaël Couturier 2 Fabienne Jézéquel 3
1 School of Computer Science [Belfast]
2 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
3 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Many scientific applications need to solve very large sparse linear systems in order to simulate phenomena close to the reality. Grid computing is an answer to the growing demand of computational power. In a grid computing environment, communication times are significant and the bandwidth is variable, therefore frequent synchronizations slow down performances. Thus it is desirable to reduce the number of synchronizations in a parallel direct algorithm. Inspired from multisplitting techniques, the GREMLINS (GRid Efficient Methods for LINear Systems) solver we developed consists of solving several linear problems obtained by splitting. The principle of the balancing algorithm is presented, and experimental results are given.
Document type :
Book sections
Complete list of metadatas
https://hal.inria.fr/hal-00694484
Contributor : Ist Rennes <>
Submitted on : Friday, May 4, 2012 - 2:10:46 PM
Last modification on : Thursday, March 21, 2019 - 1:13:22 PM

Links full text

istex

Identifiers

Collections

CNRS | UNIV-FCOMTE | GRID5000 | UPMC | LIP6 | UNIV-BM | FEMTO-ST | UNIV-BM-THESE | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

Christophe Denis, Raphaël Couturier, Fabienne Jézéquel. A sparse linear system solver used in a distributed and heterogeneous grid computing environment. Raimondas Ciegis and David Henty and Bo Kagstrom and Julius Zilinskas. Parallel Scientific Computing and Optimization, 27, Springer, pp.47-56, 2009, Springer Optimization and Its Applications, ⟨10.1007/978-0-387-09707-7_4⟩. ⟨hal-00694484⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

154

Contact

Informations

CCSD