Sample-align-D: A high performance multiple sequence alignment system using phylogenetic sampling and domain decomposition

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Saeed, Fahad ^a   Khokhar, Ashfaq ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; DOMAIN DECOMPOSITION METHODS; MESSAGE PASSING;

MULTIPLE SEQUENCE ALIGNMENT; PARALLEL AND DISTRIBUTED PROCESSING;

ALIGNMENT;

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

References (33)

1. L. Wang and T. Jiang, "On the Complexity of Multiple Sequence Alignment," Journal of Computational Biology, 1(4):337-348, 1994
2. nd edition 2006.
3. R.C. Edgar, MUSCLE: Multiple Sequence Alignment with High Accuracy and High Throughput, Nucleic Acids Research, Vol. 32, No. 5, 2004.
4. Jeorslav Zola: Parallel Server for Multiple Sequence Alignment, Thèse de Doctorat, spécialité informatique, Institut National Polytechnique de Grenoble, December 2005.
5. J. Cheetham et al, "Parallel CLUSTALW for PC Clusters," Computational Science and Its Applications - ICCSA, Springerlink, 2003.
6. D. Mikhailov, H. Cofer, and R. Gomperts, Parallel Clustal W, HT Clustal, and MULTICLUSTAL, www.sgi.com/solutions/sciences/chembio
7. X. Deng, E. Li, J. Shan, and W. Chen, "Parallel Implementation and Performance Characterization of MUSCLE, International Parallel and Distributed Processing Symposium (IPDPS), 2006.
8. J. Zola, D. Trystram, A. Tchernykh, and C. Brizuela, "Parallel Multiple Sequence Alignment with Local Phylogeny Search by Simulated Annealing," Sixth IEEE International Workshop on High Performance Computational Biology. March 2007.
9. K. Chaichoompu, S. Kittitornkun, and S. Tongsima, "MT-Clustal-W: Multithreading Multiple Sequence Alignment," Sixth IEEE International Workshop on High Performance Computational Biology, March 2007.
10. M. Schmollinger, K. Nieselt, M. Kaufmann, and B. Morgenstern, "DIALIGN P: Fast pair-wise and Multiple Sequence Alignment using Parallel Processors," BMC Bioinformatics, 2004.
11. I.M. Wallace et al, "Evaluation of Iterative Algorithms for Multiple Sequence Alignment," Bioinformatics Oxford Journal, Vol. 21 No. 8, 2005.
12. R.C. Edgar, "MUSCLE: A Multiple Sequence Alignment Method with Reduced Time and Space Complexity," BMC Bioinformatics, 5:113, 2004.
13. W.D. Frazer and A.C. McKellar, "Samplesort: A Sampling Approach to Minimal Storage Tree Sorting," J. ACM, 17(3):496-507, 1970.
14. J. Stoye, D. Evers, and F. Meyer, "Rose: Generating Sequence Families," Bioinformatics, 14, 157±163, 1998
15. R.C. Edgar, "Local Homology Recognition and Distance Measures in Linear time using Compressed Amino Acid Alphabets," Nucleic Acids Res., 32(1):380-385. 2004.
16. S. Hambrusch, F. Hameed, and A. Khokhar, "Communication Operations on Coarse-grained Mesh Architectures," Parallel Computing, Vol. 21, pp. 731-751, 1995
17. R.C. Edgar, "Local Homology Recognition and Distance Measures in Linear time using Compressed Amino Acid Alphabets," Nucleic Acids Res., 32(1):380-385. 2004.
18. S.F. Altschul, "Amino Acid Substitution Matrices from an Information Theoretic Perspective," Journal of Molecular Biology, 219(3):555-565, 1991.
19. S.F. Altschul, T,L. Madden, A.A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman, "Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs," Nucleic Acids Research, Vol. 25, No. 17, 3389-3402, 1997.
20. 3: An Architecture Independent Model for Coarse-grained Parallel Machines," Proceedings of IEEE Symposium on Parallel and Distributed Processing, pp. 544-551, October, 1994
21. T.F. Smith and M.S. Waterman, "Identification of Common Molecular Subsequences," Journal of Molecular Biology, 147(1): 195-197.1981
22. F. Zhang, X.Z. Qiao, and Z.Y. Liu, "A Parallel Smith-Waterman Algorithm Based on Divide and Conquer," Proceedings of the Fifth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), 2002.
23. K. Katoh, K. Misawa, K. Kuma, and T. Miyata, "MAFFT: A Novel Method for Rapid Multiple Sequence Alignment based on Fast Fourier Transform," Nucleic Acids Res., 30(14):3059-3066, 2002.
24. Shahid Bokhari and David M. Nicol, "Balancing Contention and Synchronization on the Intel Paragon", IEEE Concurrency, 1997
25. th international Computer Software and Applications Conference, 1983, 627-631
26. H. Shi and J. Schaeffer, "Parallel Sorting by Regular Sampling," Journal of Parallel and Distributed Computing, vol. 14, no. 4, pp. 361-372, 1992.
27. J.D. Thompson, D.G. Higgins, and T.J Gibson, CLUSTAL-W: Improving the Sensitivity of Progressive Multiple Sequence Alignment through Sequence Weighting, Positions-specific Gap Penalties and Weight Matrix Choice," Nucleic Acids Research, 22:4673-4680, 1997.
28. C. Notredame, D. Higgins, and J. Heringa, "T-Coffee: A Novel Method for Multiple Sequence Alignments," Journal of Molecular Biology, Vol. 302, pp205-217, 2000.
29. C.B. Do, M.S.P. Mahabhashyam, M. Brudno, and S. Batzoglou, "PROBCONS: Probabilistic Consistency-based Multiple Sequence Alignment," Genome Research 15: 330-340, 2005.
30. M. Brudno, A. Poliakov, A. Salamov, G.M. Cooper, A. Sidow, E.M. Rubin, V. Solovyev, S. Batzoglou, and I. Dubchak, "Automated Whole-Genome Multiple Alignment of Rat, Mouse, and Human," Genome Res., 14: 685-692, 2004.
31. J.E. Galagan et.al, "The Genome of M. Acetivorans Reveals Extensive Metabolic and Physiological Diversity," Genome Res., 12: 532-542, Apr 2002.
32. J. Felsenstein, "Evolutionary Trees from DNA Sequences: A Maximum Likelihood Approach," J. Mol. Evol. 17: 368-376, 1981.
33. N. Bray and L. Pachter, "MAVID: Constrained Ancestral Alignment of Multiple Sequences", Genome Research, 14:693-699, 2004.