# Grid'5000 user report for

## User information

( user)*More user information in the user management interface.*

## Experiments

**GREMLINS - GRid Efficient Methods for LINear Systems (Application) [in progress]**

*Description:*Sparse linear systems often appear in numerous scientific applications. Grid computing is an answer to the growing demand of computational power in many scientific domains (mechanic, biology, ...) in order to solve such large linear systems. Unfortunately, the heterogeneity of the machines and the variability of the interconnection networks bring new algorithmic problems. The goal of this project is to define new algorithmic schemes to solve sparse linear systems on heterogeneous and distributed clusters. Those algorithms will be implemented in a library which will be freely available for the scientific community. To achieve this goal, the multisplitting method which consists in decomposing the linear system into several sub-systems will be used. In this method, the resolution takes an iterative form by applying on each processor a sequential method (direct or iterative) to solve its sub-system until the global result becomes stable. This method can be used either in synchronous or in asynchronous mode. In the latter mode, processors work independently and use the last received data from their neighbours in their computations. However, this method is only applicable to some matrices with a particular spectral radius. To avoid this restriction, we aim at studying the influence of pre-processing techniques such as renumbering and pre-conditioning.*Results:**More information here*

## Publications

**e-Collisions Using e-Science [to a]***(international)**EntryType:*inproceedings *Author:*N.S Scott, V. Faro-Maza, M.P. Scott, T. Harmer, J-M. Chesneaux, C. Denis, F. Jezequel *Booktitle:*Mathematical Modeling and Computational Physics *Address:*High Tatra Mountains, Slovakia **Solving large sparse linear systems in a grid environment using Java [2010]***(international)**EntryType:*inproceedings *Inhal:*no *Equipe:*and *Classement:*ACTI *Author:*Couturier, Raphaël and Jézéquel, Fabienne *Booktitle:*PDSEC'10, 11-th IEEE Int. Workshop on Parallel and Distributed Scientific and Engineering Computing, joint to IPDPS'10, ACM/IEEE Int. Parallel and Distributed Processing Symposium *Pages:*7 pages on CD *Address:*Atlanta, USA *Publisher:*{IEEE} Computer Society Press *Note:*Proceedings on CD-ROM **A sparse linear system solver used in a distributed and heterogeneous grid computing environment [2008]***(international)**EntryType:*inproceedings *Equipe:*and *Author:*Denis, Christophe and Couturier, Raphaël and Jézéquel, Fabienne *Booktitle:*INSYS'08 *Pages:****--*** **GREMLINS: a large sparse linear solver for grid environment [2008]***(international)**EntryType:*article *Equipe:*and *Author:*Couturier, R. and Denis, C. and Jézéquel, F. *Journal:*Parallel Computing *Pages:*380--391 *Volume:*34 *Number:*6-8

## Collaborations

## Success stories and benefits from Grid'5000

*last update: 2006-08-10 15:00:01*