Highly Parallel Linear Forest Extraction from a Weighted Graph on GPUs.
Christoph KleinRobert StrzodkaPublished in: ICPP (2022)
Keyphrases
- highly parallel
- weighted graph
- parallel architectures
- parallel programming
- efficient implementation
- graphics processing units
- shortest path
- multicore processors
- computing systems
- edge weights
- spanning tree
- general purpose
- data objects
- single chip
- single pass
- transfer function
- graph structure
- parallel computation
- parallel processing
- real time
- cloud computing
- random walk
- low power
- high level
- databases