MND-MST: A Multi-Node Multi-Device Parallel Boruvka's MST Algorithm.
Rintu PanjaSathish VadhiyarPublished in: ICPP (2018)
Keyphrases
- minimum spanning tree
- preprocessing
- parallel implementation
- dynamic programming
- objective function
- optimization algorithm
- computational complexity
- experimental evaluation
- high accuracy
- detection algorithm
- segmentation algorithm
- data sets
- matching algorithm
- graph structure
- computationally efficient
- worst case
- probabilistic model
- improved algorithm
- k means
- spanning tree
- optimal solution
- depth first search
- shared memory
- graph theory
- expectation maximization
- convergence rate
- clustering method
- theoretical analysis
- cost function
- evolutionary algorithm
- search space
- lower bound
- image segmentation
- learning algorithm