Parallel implementation and performance characterization of MUSCLE

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Deng, Xi ^a   Li, Eric ^b   Shan, Jiulong ^b   Chen, Wenguang ^a  

^a TSINGHUA UNIVERSITY   (China)

^b INTEL CHINA RESEARCH CENTER   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTER NETWORKS; PARALLEL PROCESSING SYSTEMS;

MULTIPLE SEQUENCE ALIGNMENT; OPENMP PARADIGMS;

MOLECULAR BIOLOGY;

EID: 33847103242     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639616     Document Type: Conference Paper

References (15)

1. S. F. Altschul and D. J. Lipman. Trees, stars, and multiple sequence alignment. SIAM Journal on Applied Mathematics, 49(1):197-209, Feb. 1989.
2. D. H. C Notredame and J. Heringa. T-coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology, 320:205-217, 2000.
3. H. Carillo and D. Lipman. The multiple sequence alignment problem in biology. SIAM Journal on Applied Mathematics, 48(5):1073-1082, Oct 1988.
4. C. B. Do, M. S. Mahabhashyam, M. Brudno, and S. Batzoglou. PROBCONS: Probabilistic consistency-based multiple sequence alignment. Genome Research, 15:330-340, Feb. 2005.
5. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
6. R. C. Edgar. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research, 32(5):1792-1797, Mar. 2004.
7. N. Saitou and M. Nei. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4:406-425, 1987.
8. P. H. A. Sneath and R. R. Sokal. Numerical Taxonomy: The principles and practice of numerical classification. W. H. Freeman, San Francisco, 1973.
9. J. D. Thompson, D. G. Higgins, and T. J. Gibson. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22:4673-4680, 1994.
10. L. Wang and T. Jiang. On the complexity of multiple sequence alignment. Journal of Computational Biology, 1(4):337-348, 1994.
11. M. S. Waterman. Introduction to computational biology: Maps, sequences and genomes. Chapman & Hall, 1995.
12. Compiler support for the workqueuing model extends OpenMP. http://www.intel.com/cd/ids/developer/asmona/eng/newsletter/57769.htm?page=1.
13. European bioinformatics institute. http://www.ebi.ac.uk/.
14. Intel corp.: Intel vtune performance analyzer. http://developer.intel. com/software/products/vtune/.
15. The universal protein resource. http://www.ebi.uniprot.org/index.shtml.