Graphie: Large-Scale Asynchronous Graph Traversals on Just a GPU.
Wei HanDaniel MawhirterBo WuMatthew BulandPublished in: PACT (2017)
Keyphrases
- real time
- graph theory
- small scale
- graph representation
- weighted graph
- graph structure
- graph model
- structured data
- random walk
- graphics hardware
- graph matching
- parallel processing
- directed graph
- parallel computing
- real world
- stable set
- gpu accelerated
- gpu implementation
- adjacency matrix
- graph structures
- discussion forums
- graph data
- edge weights
- graph theoretic
- undirected graph
- spanning tree
- graph databases
- graph mining
- directed acyclic graph
- link analysis
- efficient implementation
- neural network