Parallelization mechanisms of neighbor-joining for CUDA enabled devices

Proceedings - 7th ChinaGrid Annual Conference, ChinaGrid 2012

Volumn , Issue , 2012, Pages 182-188

  Zheng, Ran ^a   Zhang, Qiongyao ^a   Jin, Hai ^a   Shao, Zhiyuan ^a   Feng, Xiaowen ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

CUDA; Multiple sequence alignment; Neighbor joining algorithm; Parallelization

Indexed keywords

BIOLOGICAL SEQUENCES; COMPLEX COMPUTING; CUDA; DATA DEPENDENCIES; DATA SETS; GENETIC RELATIONSHIPS; HIGHER EFFICIENCY; MULTIPLE SEQUENCE ALIGNMENTS; NEIGHBOR JOINING; NEIGHBOR-JOINING ALGORITHM; PARALLELIZATIONS; PARALLELIZING; PHYLOGENETIC TREES; RUNNING MODE;

ALGORITHMS; JOINING; TREES (MATHEMATICS);

BIOINFORMATICS;

EID: 84870795298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ChinaGrid.2012.32     Document Type: Conference Paper

References (15)

1. Y. J. Ma and Z. G. Yu, "Two new distance based methods for phylogenetic tree reconstruction, " in Proceedings of the 4th International Conference on Biomedical Engineering and Informatics, Vol.3, 2011, pp.1614-1618.
2. E. Sandes and A. de Melo, "Smith-Waterman Alignment of Huge Sequences with GPU in Linear Space, " in Proceedings of IEEE International Conference on Parallel Distributed Processing Symposium, 2011.
3. P. Muyan-Ozcelik, J. D. Owens, J. Y. Xia, and S. S. Samant, "Fast Deformable Registration on the GPU: A CUDA Implementation of Demons, " in Proceedings of 2008 International Conference on Computational Sciences and Its Applications, 2008, pp.223-233.
4. K. Chaichoompu and S. Kittitornkun, "Multithreaded ClustalW with Improved Optimization for Intel Multi-core Processor, " in Proceedings of Symposium on Communications and Information Technologies, 2006, pp.590-594.
5. F. Ino, Y. Kotani, and K. Hagihara, "Harnessing the Power of idle GPUs for Acceleration of Biological Sequence Alignment, " in Proceedings of IEEE International Conference on Parallel Distributed Processing Symposium, 2009.
6. K. B. Li, "Clustal-MPI: ClustalW analysis using parallel and distributed computing, " Bioinformatics, 19(12):1585-1586, 2003.
7. H. M. Geng, X. T. Deng, D. Bastola, and H. Ali, "On clustering biological data using unsupervised and semi-supervised message passing, " in Proceedings of IEEE International Symposium on Bioinformatics and Bioengineering, 2005.
8. G. M. Tan, S. Z. Feng, and N. H. Sun, "Parallel multiple sequences alignment in SMP cluster, " in Proceedings of IEEE International Conference on High Performanc Computing in Asia-Pacific Region, 2005.
9. K. Chaichoompu, S. Kittitornkun, and S. Tongsima, "MT-ClustaW: multiplesequence alignment, " in Proceedings of IEEE International Symposium on Parallel and Distributed Processing, 2006.
10. N. C. Chen, B. C. Shi, and N. C. Wang, "Constructing Neighbor-Joining phylogenetic trees with reduced redunancy computation, " in Proceedings of 12th IEEE International Conference on Electronics, Circuits and Systems, 2005.
11. Y. C. Liu, B. Schmidt, and D. L. Maskell, "Parallel Reconstruction of Neighbor-Joining Trees for Large Multiple Sequence Alignments using CUDA, " in Proceedings of IEEE International Symposium on Parallel Distributed Processing, 2009.
12. N. Satiou and M. Nei, "The neighbor-joining method: a new method for reconstructing phylogenetic trees, " Molecular Biology and Evolution, 4(4): 406-425, 1987.
13. Y. C. Liu, B. Schmidt, and D. L. Maskell, "MSA-CUDA: Multiple Sequence Alignment on Graphics Processing Units with CUDA, " in Proceedings of IEEE International Symposium on Parallel Distributed Processing, 2009.
14. J. Guo, L. Chen, L. Qin, and C. Wang, "A Self-adaptive Ant Colony Algorithm for Phylogenetic Tree Construction, " in Proceedings of 2006 International Conference on Hybird Information Technology, Vol.1, 2006, pp.78.
15. D. Hains, Z. Cashero, and M. Ottenberg, "Improving CUDASW++, a Parallelization of Smith-Waterman for CUDA Enabeld Devices, " in Proceedings of IEEE International Symposium on Parallel and Distributed Processing, 2011.