Towards Domain Decomposition with Balanced Halo - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Towards Domain Decomposition with Balanced Halo

Résumé

Nested Dissection has been introduced by A. George and is a well-known and very popular heuristic for sparse matrix ordering to reduce both the fill-in and the operation count during the numerical factorization. Considering now hybrid methods mixing both direct and iterative solvers, obtaining a domain decomposition leading to a good balancing of both the size of domain interiors and the size of interfaces is a key point for load balancing and efficiency in a parallel context. For this purpose, we revisit the algorithm introduced by Lipton, Rose and Tarjan which per- formed the recursion in a different manner.
Fichier principal
Vignette du fichier
abstract1_HiePACS.pdf (171.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00924977 , version 1 (07-01-2014)

Identifiants

  • HAL Id : hal-00924977 , version 1

Citer

Astrid Casadei, Luc Giraud, Pierre Ramet, Jean Roman. Towards Domain Decomposition with Balanced Halo. Workshop Celebrating 40 Years of Nested Dissection, Jul 2013, Waterloo, Canada. ⟨hal-00924977⟩

Collections

CNRS INRIA INRIA2
299 Consultations
190 Téléchargements

Partager

Gmail Facebook X LinkedIn More