projet « Jeunes Chercheurs » ANR GREMLINS (GRid Efficient Methods for LINear Systems)
Contact : COUTURIER (at) nulllifc.univ-fcomte.frDu 01/12/2005 au 01/12/2008
Le but du projet GREMLINS est de définir de nouveaux schémas algorithmiques de résolution de systèmes linéaires creux sur grilles de calcul distribuées et hétérogènes. Les temps de communication étant très pénalisants sur de telles grilles de calcul, les algorithmes développés doivent être à gros grain et asynchrones Sparse linear systems often appear in numerous scientific applications. There exist efficient libraries and tools to manage such systems on sequential machines or local clusters. 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. The communications being penalizing on such distributed clusters, the new algorithms will have to be coarse grained in order to minimize the former. 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.
AND - Laboratoire d'Informatique de l'université de Franche-ComtéANR
COUTURIER@lifc