Afficher la notice abrégée

Bridging the Gap between Performance and Bounds of Cholesky Factorization on Heterogeneous Platforms

hal.structure.identifierHigh-End Parallel Algorithms for Challenging Numerical Simulations [HiePACS]
dc.contributor.authorAGULLO, Emmanuel
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorBEAUMONT, Olivier
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorEYRAUD-DUBOIS, Lionel
hal.structure.identifierOptimisation des ressources : modèles, algorithmes et ordonnancement [ROMA]
dc.contributor.authorHERRMANN, Julien
hal.structure.identifierHigh-End Parallel Algorithms for Challenging Numerical Simulations [HiePACS]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierEfficient runtime systems for parallel architectures [RUNTIME]
hal.structure.identifierSTatic Optimizations, Runtime Methods [STORM]
dc.contributor.authorKUMAR, Suraj
hal.structure.identifierOptimisation des ressources : modèles, algorithmes et ordonnancement [ROMA]
hal.structure.identifierLaboratoire de l'Informatique du Parallélisme [LIP]
dc.contributor.authorMARCHAL, Loris
hal.structure.identifierSTatic Optimizations, Runtime Methods [STORM]
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierEfficient runtime systems for parallel architectures [RUNTIME]
dc.contributor.authorTHIBAULT, Samuel
dc.date.accessioned2024-04-04T03:18:54Z
dc.date.available2024-04-04T03:18:54Z
dc.date.created2015-02-25
dc.date.issued2015-05-25
dc.date.conference2015-05-25
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/194454
dc.description.abstractEnWe 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.
dc.description.sponsorshipSimulation de systèmes de prochaine génération - ANR-11-INFR-0013
dc.description.sponsorshipSolveurs pour architectures hétérogènes utilisant des supports d'exécution - ANR-13-MONU-0007
dc.language.isoen
dc.subject.enstarpu-simgrid
dc.subject.enDense Linear Algebra
dc.subject.enCholesky Factorization
dc.subject.enResource Allocation
dc.subject.enScheduling
dc.subject.enDynamic Schedulers
dc.subject.enHeterogeneous Resources
dc.subject.enSimulation
dc.title.enBridging the Gap between Performance and Bounds of Cholesky Factorization on Heterogeneous Platforms
dc.typeCommunication dans un congrès
dc.identifier.doi10.1109/IPDPSW.2015.35
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleHeterogeneity in Computing Workshop 2015
bordeaux.countryIN
bordeaux.conference.cityHyderabad
bordeaux.peerReviewedoui
hal.identifierhal-01120507
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2015-05-29
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01120507v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2015-05-25&rft.au=AGULLO,%20Emmanuel&BEAUMONT,%20Olivier&EYRAUD-DUBOIS,%20Lionel&HERRMANN,%20Julien&KUMAR,%20Suraj&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée