GPU-accelerated shortest paths computations for planar graphs

Guillaume Chapuis; Hristo Djidjev; Dominique Lavenier; Rumen Andonov

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Book sections

GPU-accelerated shortest paths computations for planar graphs

Guillaume Chapuis ¹ Hristo Djidjev ¹ Dominique Lavenier ² Rumen Andonov ²

1 LANL - Los Alamos National Laboratory

2 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics

Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE

Guillaume Chapuis ¹ AuthorId : 655174
Author

Hristo Djidjev ¹ AuthorId : 944559
Mail :
Author

Dominique Lavenier ² AuthorId : 942485
Mail : Site :
Author IdHAL : dominique-lavenier ORCID : https://orcid.org/0000-0003-2557-680X

Rumen Andonov ² AuthorId : 788887
Mail :
Author IdHAL : rumen-andonov ORCID : https://orcid.org/0000-0003-4842-7102

1 LANL - Los Alamos National Laboratory (P.O. Box 1663 Los Alamos, NM 87545 - United States) StructId : 300158

2 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics (Campus de Beaulieu 35042 Rennes cedex - France) StructId : 179586

Inria Rennes – Bretagne Atlantique (Campus de beaulieu 35042 Rennes cedex - France) StructId : 419153
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE (France) StructId : 419370
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc Campus de Beaulieu 35042 RENNES CEDEX - France) StructId : 105128
  - UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France) StructId : 105160
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France) StructId : 117606
    - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France) StructId : 172265
  - ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France) StructId : 247362
  - Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
  - Télécom Bretagne (Technopôle Brest-Iroise CS 83818 29238 BREST Cedex 3 - France) StructId : 301262
  - CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
  - CNRS - Centre National de la Recherche Scientifique : UMR6074 (France) StructId : 441569

Document type :

Book sections

Domain :

Computer Science [cs] / Hardware Architecture [cs.AR]

Computer Science [cs] / Computational Complexity [cs.CC]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Computer Science [cs] / Performance [cs.PF]

Complete list of metadatas

https://hal.inria.fr/hal-01385634
Contributor : Dominique Lavenier <>
Submitted on : Friday, October 21, 2016 - 5:03:19 PM
Last modification on : Friday, July 10, 2020 - 4:23:52 PM

Identifiers

HAL Id : hal-01385634, version 1

Collections

Citation

Guillaume Chapuis, Hristo Djidjev, Dominique Lavenier, Rumen Andonov. GPU-accelerated shortest paths computations for planar graphs. Hamid Azad Advances in GPU Research and Practice , Elsevier, pp.774, 2016, 9780128037386. ⟨hal-01385634⟩

GPU-accelerated shortest paths computations for planar graphs

Identifiers

Collections

Citation

Export

Metrics

535

Contact Legal Notice Personal Data

GPU-accelerated shortest paths computations for planar graphs

Identifiers

Collections

Citation

Export

Share

Metrics

535

Contact Legal Notice Personal Data