Efficient parallel UPGMA algorithm based on multiple GPUs.
Che-Lun HungChun-Yuan LinFu-Che WuYu-Wei ChanPublished in: BIBM (2016)
Keyphrases
- times faster
- single pass
- dynamic programming
- search space
- learning algorithm
- optimization algorithm
- cost function
- k means
- theoretical analysis
- parallel implementation
- high efficiency
- computational complexity
- experimental evaluation
- computational cost
- optimal solution
- computationally efficient
- general purpose
- memory requirements
- parallel version
- np hard
- preprocessing
- search algorithm
- similarity measure
- linear programming
- genetic algorithm
- worst case
- detection algorithm
- tree structure
- parallel algorithm
- multi objective
- evolutionary algorithm
- pruning strategy
- parallel computation
- multiprocessor systems