Implementation of a parallel graph partition algorithm to speed up BSP computing.
Shengmei LuoLixia LiuHongxu WangBin WuYang LiuPublished in: FSKD (2014)
Keyphrases
- learning algorithm
- cost function
- parallel implementation
- graph structure
- computational complexity
- parallel version
- hardware implementation
- matching algorithm
- detection algorithm
- optimal solution
- graph based algorithm
- worst case
- minimum spanning tree
- np hard
- partitioning algorithm
- tree structure
- parallel computation
- graph construction
- expectation maximization
- shared memory
- graphical models
- simulated annealing
- dynamic programming
- k means
- evolutionary algorithm
- objective function
- similarity measure