Bridging the Gap between Performance and Bounds of Cholesky Factorization on Heterogeneous Platforms
BEAUMONT, Olivier
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
EYRAUD-DUBOIS, Lionel
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
See more >
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
BEAUMONT, Olivier
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
EYRAUD-DUBOIS, Lionel
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
KUMAR, Suraj
High-End Parallel Algorithms for Challenging Numerical Simulations [HiePACS]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Efficient runtime systems for parallel architectures [RUNTIME]
STatic Optimizations, Runtime Methods [STORM]
High-End Parallel Algorithms for Challenging Numerical Simulations [HiePACS]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Efficient runtime systems for parallel architectures [RUNTIME]
STatic Optimizations, Runtime Methods [STORM]
MARCHAL, Loris
Optimisation des ressources : modèles, algorithmes et ordonnancement [ROMA]
Laboratoire de l'Informatique du Parallélisme [LIP]
Optimisation des ressources : modèles, algorithmes et ordonnancement [ROMA]
Laboratoire de l'Informatique du Parallélisme [LIP]
THIBAULT, Samuel
STatic Optimizations, Runtime Methods [STORM]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Efficient runtime systems for parallel architectures [RUNTIME]
< Reduce
STatic Optimizations, Runtime Methods [STORM]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Efficient runtime systems for parallel architectures [RUNTIME]
Language
en
Communication dans un congrès
This item was published in
Heterogeneity in Computing Workshop 2015, 2015-05-25, Hyderabad. 2015-05-25
English Abstract
We consider the problem of allocating and scheduling dense linear application on fully heterogeneous platforms made of CPUs and GPUs. More specifically, we focus on the Cholesky factorization since it exhibits the main ...Read more >
We consider the problem of allocating and scheduling dense linear application on fully heterogeneous platforms made of CPUs and GPUs. More specifically, we focus on the Cholesky factorization since it exhibits the main features of such problems. Indeed, the relative performance of CPU and GPU highly depends on the sub-routine: GPUs are for instance much more efficient to process regular kernels such as matrix-matrix multiplications rather than more irregular kernels such as matrix factorization. In this context, one solution consists in relying on dynamic scheduling and resource allocation mechanisms such as the ones provided by PaRSEC or StarPU. In this paper we analyze the performance of dynamic schedulers based on both actual executions and simulations, and we investigate how adding static rules based on an offline analysis of the problem to their decision process can indeed improve their performance, up to reaching some improved theoretical performance bounds which we introduce.Read less <
English Keywords
starpu-simgrid
Dense Linear Algebra
Cholesky Factorization
Resource Allocation
Scheduling
Dynamic Schedulers
Heterogeneous Resources
Simulation
ANR Project
Simulation de systèmes de prochaine génération - ANR-11-INFR-0013
Solveurs pour architectures hétérogènes utilisant des supports d'exécution - ANR-13-MONU-0007
Solveurs pour architectures hétérogènes utilisant des supports d'exécution - ANR-13-MONU-0007
Origin
Hal imported