Afficher la notice abrégée

Dynamic Load Balancing with Pair Potentials

hal.structure.identifierCentre de Mathématiques et de Leurs Applications [CMLA]
hal.structure.identifierDAM Île-de-France [DAM/DIF]
dc.contributor.authorPAPIN, Jean-Charles
hal.structure.identifierDAM Île-de-France [DAM/DIF]
dc.contributor.authorDENOUAL, Christophe
hal.structure.identifierDAM Île-de-France [DAM/DIF]
dc.contributor.authorCOLOMBET, Laurent
hal.structure.identifierEfficient runtime systems for parallel architectures [RUNTIME]
hal.structure.identifierUniversité de Bordeaux [UB]
dc.contributor.authorNAMYST, Raymond
dc.date.accessioned2024-04-15T09:57:12Z
dc.date.available2024-04-15T09:57:12Z
dc.date.created2014-08-22
dc.date.issued2014-08-29
dc.date.conference2014-08-25
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198892
dc.description.abstractEnWe present a new load balancing algorithm inspired by Molecular Dynamics Simulations. Our main motivation is to anticipate the rising costs of tasks-scheduling caused by the growth of the number of available cores on chips. This algorithm is based on a virtual decomposition of workload in Voronoï cells centered around computing units. The method used in this paper allows cores to virtually move in order to change their computing load. Cores displacements are result of forces computation (with pair potential): attractive or repulsive forces between cores are balanced by the cores computing load (total cost of Voronoï cell). Overcharged cores are more attractive than under-charged cores (which are then more repulsive). In this paper, we demonstrate the relevance of our approach by experimenting our algorithm with a high number of automatically-generated test cases, ranging from almost stable to quickly-evolving scenarii. In all cases, our algorithm is able to quickly converge to a distribution which maintains good locality properties.
dc.language.isoen
dc.publisherSpringer International Publishing
dc.subject.enSimulation
dc.subject.endynamic load-balancing
dc.subject.entasks
dc.subject.enmany-core
dc.subject.enpair potential
dc.title.enDynamic Load Balancing with Pair Potentials
dc.typeCommunication dans un congrès
dc.identifier.doi10.1007/978-3-319-14313-2_39
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
dc.subject.halInformatique [cs]/Algorithme et structure de données [cs.DS]
bordeaux.page462--473
bordeaux.volumePart {II}
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleEuro-Par 2014 International Workshops
bordeaux.countryPT
bordeaux.conference.cityPorto
bordeaux.peerReviewedoui
hal.identifierhal-01223876
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.organizerLuis Lopez
hal.conference.end2014-08-29
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01223876v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2014-08-29&rft.volume=Part%20%7BII%7D&rft.spage=462--473&rft.epage=462--473&rft.au=PAPIN,%20Jean-Charles&DENOUAL,%20Christophe&COLOMBET,%20Laurent&NAMYST,%20Raymond&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