Matches in SemOpenAlex for { <https://semopenalex.org/work/W2578485657> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2578485657 abstract "We describe three algorithms and their associated graphics processing unit (GPU) implementations for two types of shortest path problems. These implementations target computations on graphs with up to millions of vertices and executions on GPU clusters. The first two algorithms solve the All-Pairs Shortest Path problem. The first of these two algorithms allows computations on graphs with negative edges, while the second trades this ability for better parallel scaling properties and improved memory access. The third algorithm solves the Single-Pair Shortest Path query problem. Our implementations efficiently exploit the computational power of 256 GPUs simultaneously. All shortest paths of a million vertex graphs can be computed in 6 min and shortest path queries on the same graph are answered in a quarter of a millisecond. These implementations proved to be orders of magnitude faster than existing parallel approaches." @default.
- W2578485657 created "2017-01-26" @default.
- W2578485657 creator A5008215565 @default.
- W2578485657 creator A5040381671 @default.
- W2578485657 creator A5057625550 @default.
- W2578485657 creator A5064098309 @default.
- W2578485657 date "2017-01-01" @default.
- W2578485657 modified "2023-10-17" @default.
- W2578485657 title "GPU-accelerated shortest paths computations for planar graphs" @default.
- W2578485657 cites W1039385342 @default.
- W2578485657 cites W1418507783 @default.
- W2578485657 cites W1503642998 @default.
- W2578485657 cites W1504291959 @default.
- W2578485657 cites W1551891681 @default.
- W2578485657 cites W1558273801 @default.
- W2578485657 cites W1810600064 @default.
- W2578485657 cites W1980153429 @default.
- W2578485657 cites W1985248597 @default.
- W2578485657 cites W1988255501 @default.
- W2578485657 cites W2004951603 @default.
- W2578485657 cites W2007572995 @default.
- W2578485657 cites W2036679956 @default.
- W2578485657 cites W2057112598 @default.
- W2578485657 cites W2063186542 @default.
- W2578485657 cites W2087223060 @default.
- W2578485657 cites W2102067213 @default.
- W2578485657 cites W2104734478 @default.
- W2578485657 cites W2117758387 @default.
- W2578485657 cites W2120424341 @default.
- W2578485657 cites W2150898004 @default.
- W2578485657 cites W2156153879 @default.
- W2578485657 cites W2169528473 @default.
- W2578485657 cites W2482055004 @default.
- W2578485657 cites W85593233 @default.
- W2578485657 doi "https://doi.org/10.1016/b978-0-12-803738-6.00011-2" @default.
- W2578485657 hasPublicationYear "2017" @default.
- W2578485657 type Work @default.
- W2578485657 sameAs 2578485657 @default.
- W2578485657 citedByCount "2" @default.
- W2578485657 countsByYear W25784856572018 @default.
- W2578485657 countsByYear W25784856572021 @default.
- W2578485657 crossrefType "book-chapter" @default.
- W2578485657 hasAuthorship W2578485657A5008215565 @default.
- W2578485657 hasAuthorship W2578485657A5040381671 @default.
- W2578485657 hasAuthorship W2578485657A5057625550 @default.
- W2578485657 hasAuthorship W2578485657A5064098309 @default.
- W2578485657 hasConcept C11413529 @default.
- W2578485657 hasConcept C132525143 @default.
- W2578485657 hasConcept C1465435 @default.
- W2578485657 hasConcept C173608175 @default.
- W2578485657 hasConcept C199360897 @default.
- W2578485657 hasConcept C22590252 @default.
- W2578485657 hasConcept C26713055 @default.
- W2578485657 hasConcept C2778119891 @default.
- W2578485657 hasConcept C41008148 @default.
- W2578485657 hasConcept C45374587 @default.
- W2578485657 hasConcept C70266271 @default.
- W2578485657 hasConcept C80444323 @default.
- W2578485657 hasConcept C80899671 @default.
- W2578485657 hasConceptScore W2578485657C11413529 @default.
- W2578485657 hasConceptScore W2578485657C132525143 @default.
- W2578485657 hasConceptScore W2578485657C1465435 @default.
- W2578485657 hasConceptScore W2578485657C173608175 @default.
- W2578485657 hasConceptScore W2578485657C199360897 @default.
- W2578485657 hasConceptScore W2578485657C22590252 @default.
- W2578485657 hasConceptScore W2578485657C26713055 @default.
- W2578485657 hasConceptScore W2578485657C2778119891 @default.
- W2578485657 hasConceptScore W2578485657C41008148 @default.
- W2578485657 hasConceptScore W2578485657C45374587 @default.
- W2578485657 hasConceptScore W2578485657C70266271 @default.
- W2578485657 hasConceptScore W2578485657C80444323 @default.
- W2578485657 hasConceptScore W2578485657C80899671 @default.
- W2578485657 hasLocation W25784856571 @default.
- W2578485657 hasLocation W25784856572 @default.
- W2578485657 hasOpenAccess W2578485657 @default.
- W2578485657 hasPrimaryLocation W25784856571 @default.
- W2578485657 hasRelatedWork W1470826509 @default.
- W2578485657 hasRelatedWork W1866249310 @default.
- W2578485657 hasRelatedWork W1947388866 @default.
- W2578485657 hasRelatedWork W1968023964 @default.
- W2578485657 hasRelatedWork W1996702995 @default.
- W2578485657 hasRelatedWork W2040854689 @default.
- W2578485657 hasRelatedWork W2051382614 @default.
- W2578485657 hasRelatedWork W2068319819 @default.
- W2578485657 hasRelatedWork W2095677000 @default.
- W2578485657 hasRelatedWork W2097740541 @default.
- W2578485657 hasRelatedWork W2133450049 @default.
- W2578485657 hasRelatedWork W2150898004 @default.
- W2578485657 hasRelatedWork W2170628445 @default.
- W2578485657 hasRelatedWork W2188198585 @default.
- W2578485657 hasRelatedWork W2332549523 @default.
- W2578485657 hasRelatedWork W2514270956 @default.
- W2578485657 hasRelatedWork W2741557789 @default.
- W2578485657 hasRelatedWork W2761133038 @default.
- W2578485657 hasRelatedWork W2887979757 @default.
- W2578485657 hasRelatedWork W2100214387 @default.
- W2578485657 isParatext "false" @default.
- W2578485657 isRetracted "false" @default.
- W2578485657 magId "2578485657" @default.
- W2578485657 workType "book-chapter" @default.