A Sparse Linear System Solver Used in a Distributed and Heterogenous Grid Computing Environment

Christophe Denis (), Raphael Couturier () and Fabienne Jézéquel ()
Additional contact information
Christophe Denis: The Queen’s University of Belfast
Raphael Couturier: Laboratoire d Informatique del Université de Franche-Comté
Fabienne Jézéquel: UPMC Univ Paris 06

A chapter in Parallel Scientific Computing and Optimization, 2009, pp 47-56 from Springer

Abstract: 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.

Keywords: Load Balance; Domain Decomposition; Local Cluster; Relative Gain; Direct Solver (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-0-387-09707-7_4

Ordering information: This item can be ordered from
http://www.springer.com/9780387097077

DOI: 10.1007/978-0-387-09707-7_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().