Show simple item record

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:32Z
dc.date.available2024-04-15T09:50:32Z
dc.date.created2006-09-07
dc.date.conference2006-09-07
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198351
dc.description.abstractEnGraph partitioning is an ubiquitous technique which has applications in many fields of computer science and engineering. Because there always exists large problem graphs which cannot fit in the memory of sequential computers and cost too much to partition, parallel graph partitioning tools have been developed. Graph ordering is the first target application of the PT-Scotch (“Parallel Threaded Scotch”) software, a parallel extension of the sequential Scotch graph partitioning and ordering tool that we are currently developing within the ScAlApplix project. We outline in this extended abstract the algorithms which we have implemented in PT-Scotch to parallelize the Nested Dissection ordering method.
dc.description.sponsorshipSOLveurs et SimulaTIons en Calculs Extrême - ANR-06-CIS6-0010
dc.language.isoen
dc.subject.enParallel computing
dc.subject.ensparse matrix ordering
dc.title.enPT-Scotch: A tool for efficient parallel graph ordering
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.title4th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'06)
bordeaux.countryFR
bordeaux.conference.cityRennes
bordeaux.peerReviewedoui
hal.identifierhal-00410427
hal.version1
hal.invitednon
hal.proceedingsnon
hal.conference.end2006-09-09
hal.popularnon
hal.audienceNon spécifiée
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00410427v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=CHEVALIER,%20C%C3%A9dric&PELLEGRINI,%20Fran%C3%A7ois&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record