MT-ClustalW: Multithreading multiple sequence alignment

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Chaichoompu, Kridsadakorn ^a   Kittitornkun, Surin ^a   Tongsima, Sissades ^b  

^a KING MONGKUT'S INSTITUTE OF TECHNOLOGY LADKRABANG   (Thailand)

^b NATIONAL SCIENCE AND TECHNOLOGY DEVELOPMENT AGENCY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; NATURAL SCIENCES COMPUTING; PROGRAM PROCESSORS; RESPONSE TIME (COMPUTER SYSTEMS);

GUIDE TREE GENERATION; MULTITHREADED IMPLEMENTATION; NUCLEOTIDE SEQUENCES; SYMMETRIC MULTIPROCESSOR (SMP) MACHINES;

PARALLEL PROCESSING SYSTEMS;

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

References (19)

1. D. J. Lipman, S. F. Altschul, and J. D. Kececioglu, "A tool for multiple sequence alignment," Proc. Nail. Acad. Sci. USA, vol. 86, pp. 4412-4415, 1989.
2. V. A. Simossis and J. Heringa, "Praline: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information," Nucleic Acids Research, 2005, vol. 33, pp. 289-294, 2005.
3. C. Notredame, D. G. Higgins, and J. Heringa, "T-coffee: A novel method for fast and accurate multiple sequence alignment," IDEAL J. Mol. Biol. (2000), vol. 302, pp. 205-217, 2000.
4. M. Schmollinger, K. Nieselt, M. Kaufmann, and B. Morgenstern, "Dialign p: Fast pair-wise and multiple sequence alignment using parallel processors," BMC Bioinformatics 2004, vol. 5, no. 128, 2004.
5. 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 Research, 2002, vol. 30, no. 14, pp. 3059-3066, 2002.
6. 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, vol. 22, no. 22, pp. 4673-4680, 1994.
7. J. D. Thompson, T. J. Gibson, F. Plewniak, F. Jeanmougin, and D. G. Higgins, "The clustal_x windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools," Nucleic Acids Research, 1997, vol. 25, no. 24, pp. 48764882, 1997.
8. U. Catalyurek, E. Stahlberg, R. Ferreira, and J. Saltz, "Improving performance of multiple sequence alignment analysis in multi-client environments," Proceedings of the First IEEE Int. Workshop on High Performance Computational Biology (HiCOMB 2002, IPDPS 2002), 2002.
9. U. Catalyurek, M. Gray, T. Kurc, J. Saltz, E. Stahlberg, and R. Ferreira, "A component-based implementation of multiple sequence alignment," Proceedings of the 2003 ACM Symposium on Applied Computing (SAC2003), pp. 122-126, 2003.
10. http://www.sgi.com, "Silicon graphics, inc,".
11. D. Mikhailov, Haruna C., and R. Gomperts, "Performance optimization of clustal w: Parallel clustal w, ht clustal, and multiclustal," SGI ChemBio.
12. J. Cheetham, F. Dehne, S. Pitre, A. Rau-Chaplin, and P. J. Taillon, "Parallel clustal w for pc clusters," Proceedings of International Conference on Computational Science and Its Applications (ICCSA), vol. 2668, pp. 300-309, 2003.
13. K.B. Li, "Clustalw-mpi: Clustalw analysis using distributed and parallel computing," Bioinformatics 19, vol. 19, no. 12, pp. 1585-1586, 2003.
14. J. Luo, I. Ahmad, M. Ahmed, and R. Paul, "Parallel multiple sequence alignment with dynamic scheduling," Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05), 2005.
15. D. Nathan, R. Clemens, T. Oliver, B. Schmidt, and D. Maskell, "Multiple sequence alignment on an fpga," Proceedings of the Forth IEEE Int. Workshop on High Performance Computational Biology (HiCOMB 2005, IPDPS 2005), 2005.
16. N. Saitou and M. Nei, "The neighbor-joining method: a new method for reconstructing phylogenetic. trees," Mol Biol Evol, vol. 4, no. 4, pp. 406-425, 1987.
17. R.C. Edgar, "Muscle: a multiple sequence alignment method with reduced time and space complexity," BMC Bioinformatics. 2004, vol. 5, 2004.
18. http://bioinfo.pbi.nrc.ca, "Clustalw_smp ver. 0.99-9," 2002.
19. http://www.intel.com, "Intel thread profiler,".