A Novel CPU-GPU Cooperative Implementation of A Parallel Two-List Algorithm for the Subset-Sum Problem.
Lanjun WanKenli LiJing LiuKeqin LiPublished in: PMAM (2014)
Keyphrases
- parallel implementation
- cooperative
- graphics processing units
- cost function
- dynamic programming
- cluster of workstations
- computational complexity
- search space
- np hard
- times faster
- worst case
- parallel computation
- hardware implementation
- recognition algorithm
- matching algorithm
- significant improvement
- learning algorithm
- general purpose
- computational cost
- gpu implementation
- optimal solution
- graphics processors
- parallel version
- optimization algorithm
- multiprocessor systems
- gpu accelerated
- greedy algorithms
- parallel programming
- parallel computing
- segmentation algorithm
- particle swarm optimization
- k means
- lower bound
- similarity measure