Abstract
A phylogenetic tree is used to present the evolutionary relationships among the interesting biological species based on the similarities in their genetic sequences. The UPGMA is one of the popular algorithms to construct a phylogenetic tree according to the distance matrix created by the pairwise distances among taxa. To solve the performance issue of the UPGMA, the implementation of the UPGMA method on a single GPU has been proposed. However, it is not capable of handling the large taxa set. This work describes a novel parallel UPGMA approach on multiple GPUs that is able to build a tree from extremely large datasets. The experimental results show that the proposed approach with 4 NVIDIA GTX 980 achieves an approximately × fold speedup over the implementation of UPGMA on CPU and GPU, respectively.
Original language | English |
---|---|
Title of host publication | Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016 |
Editors | Kevin Burrage, Qian Zhu, Yunlong Liu, Tianhai Tian, Yadong Wang, Xiaohua Tony Hu, Qinghua Jiang, Jiangning Song, Shinichi Morishita, Kevin Burrage, Guohua Wang |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 870-873 |
Number of pages | 4 |
ISBN (Electronic) | 9781509016105 |
DOIs | |
State | Published - 17 01 2017 |
Event | 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016 - Shenzhen, China Duration: 15 12 2016 → 18 12 2016 |
Publication series
Name | Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016 |
---|
Conference
Conference | 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016 |
---|---|
Country/Territory | China |
City | Shenzhen |
Period | 15/12/16 → 18/12/16 |
Bibliographical note
Publisher Copyright:© 2016 IEEE.
Keywords
- GPU
- Multiple GPU
- Parallel computing
- Phylogenetic tree
- UPGMA