Afficher la notice abrégée

hal.structure.identifierAlgorithms and high performance computing for grand challenge applications [SCALAPPLIX]
dc.contributor.authorCHEVALIER, Cédric
hal.structure.identifierAlgorithms and high performance computing for grand challenge applications [SCALAPPLIX]
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorPELLEGRINI, François
dc.date.accessioned2024-04-15T09:50:33Z
dc.date.available2024-04-15T09:50:33Z
dc.date.created2006-10-05
dc.date.issued2006-10-05
dc.date.conference2006-10-04
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198352
dc.description.abstractLa renumérotation parallèle de grands graphes est un problème difficile, parce que ni les algorithmes de degré minimum ni les meilleures méthodes de partitionnement de graphes nécessaires à la dissection emboîtée ne se parallélisent bien ni ne sont scalables. Cet article présente un ensemble d'algorithmes, mis en oeuvre au sein de l'outil PT-SCOTCH, qui permettent de calculer de façon parallèle et multi-tâche des renumérotations de très grands graphes, dont la qualité est équivalente à celle des meilleurs algorithmes séquentiels connus.
dc.description.sponsorshipSOLveurs et SimulaTIons en Calculs Extrême - ANR-06-CIS6-0010
dc.language.isofr
dc.source.titleActes de RenPar'17 / SympA'2006 / CFSE'5 / JC'2006
dc.subjectRenumérotation
dc.subjectpartionnement
dc.subjectgraphe
dc.subjectparallélisme
dc.subjectmulti-tâche
dc.titlePT-Scotch : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.page8 pages
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleRenPar'17 / SympA'2006 / CFSE'5 / JC'2006
bordeaux.countryFR
bordeaux.title.proceedingActes de RenPar'17 / SympA'2006 / CFSE'5 / JC'2006
bordeaux.conference.cityCanet en Roussillon
bordeaux.peerReviewedoui
hal.identifierhal-00410408
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2006-10-06
hal.popularnon
hal.audienceNationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00410408v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=PT-Scotch%20:%20Un%20outil%20pour%20la%20renum%C3%A9rotation%20parall%C3%A8le%20efficace%20de%20grands%20graphes%20dans%20un%20contexte%20multi-niveaux&rft.btitle=Actes%20de%20RenPar'17%20/%20SympA'2006%20/%20CFSE'5%20/%20JC'2006&rft.atitle=PT-Scotch%20:%20Un%20outil%20pour%20la%20renum%C3%A9rotation%20parall%C3%A8le%20efficace%20de%20grands%20graphes%20dans%20un%20contexte%20multi-niveaux&rft.date=2006-10-05&rft.spage=8%20pages&rft.epage=8%20pages&rft.au=CHEVALIER,%20C%C3%A9dric&PELLEGRINI,%20Fran%C3%A7ois&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