Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing.
Laxman DhulipalaGuy E. BlellochJulian ShunPublished in: SPAA (2017)
Keyphrases
- computationally efficient
- graph theory
- data structure
- depth first search
- computationally expensive
- parallel architectures
- pruning strategy
- complexity analysis
- computationally intensive
- efficient implementation
- learning algorithm
- graph embedding
- parallel implementation
- graph structure
- lightweight
- computational complexity
- complex networks
- highly efficient
- optimization problems
- worst case
- probabilistic model
- computational cost
- search algorithm
- parallel execution
- data mining
- partitioning algorithm
- parallel hardware