Efficient Parallelization of a Two-List Algorithm for the Subset-Sum Problem on a Hybrid CPU/GPU Cluster.
Letian KangLanjun WanKenli LiPublished in: PAAP (2014)
Keyphrases
- preprocessing
- times faster
- dynamic programming
- highly efficient
- np hard
- cost function
- data clustering
- recognition algorithm
- computational cost
- search space
- computational complexity
- k means
- optimal solution
- worst case
- expectation maximization
- computationally efficient
- parallel implementation
- single pass
- learning algorithm
- matching algorithm
- graphics processing units
- real time
- parallel computation
- greedy algorithm
- detection algorithm
- optimization algorithm
- segmentation algorithm
- objective function
- clustering algorithm
- genetic algorithm