Mostrar el registro sencillo del ítem

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierParallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems [BACCHUS]
dc.contributor.authorPELLEGRINI, François
dc.date.accessioned2024-04-15T09:47:50Z
dc.date.available2024-04-15T09:47:50Z
dc.date.created2011-02-08
dc.date.conference2011-02-08
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198129
dc.description.abstractLe partitionnement de graphes est une technique utilisée dans de nombreux domaines scientifiques. Elle est utilisée pour résoudre des problèmes d'optimisation modélisés sous forme de graphes, pour lesquels l'obtention de bonnes solutions revient à calculer, éventuellement de façon récursive, des coupes sommet ou arête de petite taille qui équilibrent les poids des parties qu'elles séparent. Du fait de l'augmentation continuelle de la taille des problèmes à traiter, le recours au parallélisme est nécessaire pour pouvoir partitionner les grands graphes, dont la taille actuelle dépasse le milliard de sommets. L'arrivée sur le marché de machines massivement parallèles à l'architecture non uniforme (NUMA) représente un nouveau défi pour les concepteurs de logiciels de partitionnement, car la topologie de ces machines doit maintenant être prise en compte afin de minimiser efficacement les communications. Le projet Scotch, mené au sein de l'équipe Bacchus de l'INRIA Bordeaux – Sud-Ouest, étudie l'algorithmique séquentielle et parallèle du partitionnement de graphes, afin de fournir un logiciel parallèle efficace de partitionnement et de placement statique de processus sur architectures parallèles hétérogènes. Nous présenterons l'état actuel de nos recherches et développements, en montrant quelles sont les barrières à lever afin de pouvoir placer efficacement des graphes à plus d'un billion (français, c'est-à-dire 10**12) de sommets sur une architecture à un million d'éléments de calcul.
dc.language.isofr
dc.subjectgraphe
dc.subjectpartitionnement
dc.subjectrepartitionnement
dc.subjectNUMA
dc.subjectcalcul parallèle
dc.subjectmulti-niveaux
dc.titleDéfis actuels pour le partitionnement parallèle de très grands graphes
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleSéminaire du groupe de travail "Méthodes numériques" du Laboratoire Jacques-Louis Lions
bordeaux.countryFR
bordeaux.conference.cityParis
bordeaux.peerReviewedoui
hal.identifierhal-00564209
hal.version1
hal.invitednon
hal.proceedingsnon
hal.conference.end2011-02-08
hal.popularnon
hal.audienceNon spécifiée
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00564209v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=D%C3%A9fis%20actuels%20pour%20le%20partitionnement%20parall%C3%A8le%20de%20tr%C3%A8s%20grands%20graphes&rft.atitle=D%C3%A9fis%20actuels%20pour%20le%20partitionnement%20parall%C3%A8le%20de%20tr%C3%A8s%20grands%20graphes&rft.au=PELLEGRINI,%20Fran%C3%A7ois&rft.genre=unknown


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem