A novel cooperative accelerated parallel two-list algorithm for solving the subset-sum problem on a hybrid CPU-GPU cluster.
Lanjun WanKenli LiKeqin LiPublished in: J. Parallel Distributed Comput. (2016)
Keyphrases
- cooperative
- parallel implementation
- learning algorithm
- dynamic programming
- preprocessing
- convergence rate
- graphics processing units
- cost function
- objective function
- optimization algorithm
- gpu implementation
- worst case
- detection algorithm
- computational cost
- simulated annealing
- search space
- real time
- computational complexity
- gradient projection
- parallel version
- greedy algorithms
- graphics processors
- parallel computation
- data clustering
- times faster
- parallel algorithm
- matching algorithm
- segmentation algorithm
- linear programming
- np hard
- k means
- similarity measure