Efficient parallel UPGMA algorithm based on multiple GPUs.

Che-Lun Hung Chun-Yuan Lin Fu-Che Wu Yu-Wei Chan

Published 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