Evènement pour le groupe Groupe de travail ScAlApplix-RUNTIME


Date 2006-11-28  13:00-14:00
TitreRICAr: un solveur hybride direct-itératif basé sur une approche de type factorisation incomplète par blocs 
Résumé Les solveurs directs sont maintenant capables de résoudre efficacement des problèmes 3D comportant des millions d'équations, mais ils nécessitent beaucoup de mémoire. Pour leur part, les solveurs itératifs nécessitent beaucoup moins de mémoire mais sont moins efficaces (voir inefficaces) pour résoudre des problèmes très mal conditionnés. Nous proposons une approche hybride directe/itérative, différente de celle présentée dans le GT précédent, qui est également un compromis entre ces deux classes de méthodes. Le but de ce travail est d'utiliser au mieux la technologie algorithmique parallèle par bloc qui est utilisée pour les solveurs directs haute performance pour développer des préconditionneurs parallèles de type Cholesky incomplet de manière adaptative et paramétrée, et qui soient robustes numériquement, suffisamment économes en mémoire et très performants en temps CPU. Ces préconditionneurs sont alors intégrés dans des implémentations par blocs d'algorithmes du type gradient conjugué ou GMRES. Nous conservons les techniques de renumérotation et de distribution/ordonnancement pour avoir une implémentation parallèle efficace du calcul par bloc du préconditionneur et des itérés. 
LieuSalle 075 
OrateurPierre Ramet 
UrlProjet ScAlApplix Inria Futurs/LaBRI/MAB 



Aucun document lié à cet événement.

Retour
Retour à l'index