Skip to Main content Skip to Navigation
Conference papers

Task Scheduling for Parallel Multifrontal Methods

Olivier Beaumont 1 Abdou Guermouche 1, 2
1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
INRIA Futurs, Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : We present a new scheduling algorithm for task graphs arising from parallel multifrontal methods for sparse linear systems. This algorithm is based on the theorem proved by Prasanna and Musicus [1] for tree-shaped task graphs, when all tasks exhibit the same degree of parallelism. We propose extended versions of this algorithm to take communication between tasks and memory balancing into account. The efficiency of proposed approach is assessed by a set of experiments on a set of large sparse matrices from several libraries.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00358626
Contributor : Abdou Guermouche <>
Submitted on : Wednesday, February 4, 2009 - 3:28:24 AM
Last modification on : Thursday, February 11, 2021 - 2:46:02 PM

Identifiers

  • HAL Id : hal-00358626, version 1

Collections

CNRS | LABRI | INRIA | UNIV-BORDEAUX

Citation

Olivier Beaumont, Abdou Guermouche. Task Scheduling for Parallel Multifrontal Methods. Euro-Par 2007 Parallel Processing, 2007, France. pp.758-766. ⟨hal-00358626⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

267