Rapid computation of distance estimators from nucleotide and amino acid alignments

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2011, Pages 89-93

  Simonsen, M ^a   Pedersen, C N S ^a  

^a Bioinformatics Research Center   (Denmark)

Author keywords

GPU; parallelization; phylogenetic distance estimator; phylogenetic inference; vectorization

Indexed keywords

DISTANCE ESTIMATORS; GPU; PARALLELIZATIONS; PHYLOGENETIC INFERENCE; VECTORIZATION;

ALIGNMENT; AMINO ACIDS; HEURISTIC ALGORITHMS; NUCLEOTIDES; PROGRAM PROCESSORS; VECTOR QUANTIZATION;

ESTIMATION;

EID: 79959293874     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1982185.1982208     Document Type: Conference Paper

References (18)

1. Hiv databases. http://www.hiv.lanl.gov.
2. H. E. McClymont. Molecular phylogeny of microsporidian parasites with special attention to mollusc-infective species 2006.
3. T. Carver. distmat - the European Molecular Biology Open Software Suite (EMBOSS). http://emboss.sourceforge.net/index.html.
4. I. Elias and J. Lagergren. Fast computation of distance estimators. Bioinformatics, 8:89, 2007.
5. David Eppstein. Fast hierarchical clustering and other applications of dynamic closest pairs. Journal of Experimental Algorithmics, 5:1, 2000.
6. J. Felsenstein. Phylip 3.69. http://evolution.genetics.washington.edu/ phylip.html.
7. R. D. Finn et al. Pfam: clans, web tools and services. Nucleic Acids Research, Database Issue 34:D247-D251, 2006.
8. Mark Harris, S Sengupta, and JD Owens. Parallel prefix sum (scan) with CUDA. GPU Gems, (April), 2007.
9. K. Howe, A. Bateman, and R. Durbin. QuickTree: Building huge neighbour-joining trees of protein sequences. Bioinformatics, 18(11):1546-1547, 2002. (Pubitemid 35422615)
10. T. H. Jukes and C. R. Cantor. Evolution of protein molecules. Mammalian Protein Metabolism, pages 21-123, 1969.
11. M. Nei K. Tamura. Estimation of the number of nucleotide substitutions in the control region of mitochondrial dna in humans and chimpanzees. Molecular Biology and Evolution, 10(3):512-526, 1993.
12. M. Kimura. A simple model for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. Journal of Molecular Evolution, 1980.
13. M. Kimura. The Neutral Theory of Molecular Evolution. Cambridge University Press, 1983.
14. V. Lombard et al. Embl-align: a new public nucleotide and amino acid multiple sequence alignment database. Bioinformatics, 18(5):753-764, 2002.
15. C. D. Michener and R. R. Sokal. A quantitative approach to a problem in classification. Evolution, 11:130-162, 1957.
16. N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, 4:406-425, 1987.
17. M. Simonsen, T. Mailund, and C. N. S. Pedersen. Rapid neighbour-joining. Algorithms in Bioinformatics, Proceedings 8th International Workshop, volume 5251, pages 113-123, 2008.
18. V. W. Lee et al. Debunking the 100X GPU vs CPU myth an evaluation of throughput computing on CPU and GPU Proceedings of the 37th annual international symposium on Computer architecture 2010