Partitioning, Ordering, and Load Balancing in a Hierarchically Parallel Hybrid Linear Solver - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Partitioning, Ordering, and Load Balancing in a Hierarchically Parallel Hybrid Linear Solver

Résumé

PDSLin is a general-purpose algebraic parallel hybrid (direct/iterative) linear solver based on the Schur complement method. The most challenging step of the solver is the computation of a preconditioner based on an approximate global Schur complement. We investigate two combinatorial problems to enhance PDSLin's performance at this step. The first is a multi-constraint partitioning problem to balance the workload while computing the preconditioner in parallel. For this, we describe and evaluate a number of graph and hypergraph partitioning algorithms to satisfy our particular objective and constraints. The second problem is to reorder the sparse right-hand side vectors to improve the data access locality during the parallel solution of a sparse triangular system with multiple right-hand sides. This is to speed up the process of eliminating the unknowns associated with the interface. We study two reordering techniques: one based on a postordering of the elimination tree and the other based on a hypergraph partitioning. To demonstrate the effect of these techniques on the performance of PDSLin, we present the numerical results of solving large-scale linear systems arising from two applications of our interest: numerical simulations of modeling accelerator cavities and of modeling fusion devices.
Fichier principal
Vignette du fichier
reportPDSLin.pdf (517.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00797207 , version 1 (06-03-2013)

Identifiants

  • HAL Id : hal-00797207 , version 1

Citer

Ichitaro Yamazaki, Xiaoye S. Li, François-Henry Rouet, Bora Uçar. Partitioning, Ordering, and Load Balancing in a Hierarchically Parallel Hybrid Linear Solver. [Research Report] 2011, pp.22. ⟨hal-00797207⟩
256 Consultations
128 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More