Ordonnancement hybride statique-dynamique en algèbre linéaire creuse pour de grands clusters de machines NUMA et multi-cœurs

Mathieu Faverge 1, 2, 3, 4
2 BACCHUS - Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
3 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : New supercomputers incorporate many microprocessors which include themselves one or many computational cores. These new architectures induce strongly hierarchical topologies. These are called NUMA architectures. Sparse direct solvers are a basic building block of many numerical simulation algorithms. They need to be adapted to these new architectures with Non Uniform Memory Accesses. We propose to introduce a dynamic scheduling designed for NUMA architectures in the PaStiX solver. The data structures of the solver, as well as the patterns of communication have been modified to meet the needs of these architectures and dynamic scheduling. We are also interested in the dynamic adaptation of the computation grain to use efficiently multi-core architectures and shared memory. Experiments on several numerical test cases will be presented to prove the efficiency of the approach on different architectures.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00453997
Contributor : Mathieu Faverge <>
Submitted on : Sunday, February 7, 2010 - 12:14:48 AM
Last modification on : Thursday, December 13, 2018 - 6:48:11 PM
Long-term archiving on: Thursday, October 18, 2012 - 2:45:43 PM

Identifiers

  • HAL Id : tel-00453997, version 1

Collections

Citation

Mathieu Faverge. Ordonnancement hybride statique-dynamique en algèbre linéaire creuse pour de grands clusters de machines NUMA et multi-cœurs. Modélisation et simulation. Université Sciences et Technologies - Bordeaux I, 2009. Français. ⟨tel-00453997⟩

Share

Metrics

Record views

556

Files downloads

1279