Parallelization of multiple genome alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3726 LNCS, Issue , 2005, Pages 910-915

  Li, Yiming ^a   Chen, Cheng Kai ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; DATABASE SYSTEMS; GENETIC ENGINEERING; INTERFACES (COMPUTER); MATRIX ALGEBRA; PERSONAL COMPUTERS; QUERY LANGUAGES;

CLUSTALW ALGORITHMS; MULTIPLE GENOME ALIGNMENTS; PARALLELIZATION SCHEMES; PROGRESSIVE ALIGNMENT;

PARALLEL ALGORITHMS;

EID: 33646401781     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557654_102     Document Type: Conference Paper

References (11)

1. Vingron, M., Argos, P.: A fast and sensitive multiple sequence alignment algorithm. Comput. Appl. Biosci. 5 (1989) 115-121.
2. Gupta, S. K., Kececioglu, J. D., Schäffer, A. A.: Improving the Practical Time and Space Efficiency of the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment. J. Comput. Bio. 2 (1995) 459-472.
3. Zhang, C., Wong, A.K.C. Toward efficient multiple molecular sequence alignment: a system of genetic algorithm and dynamic programming. IEEE Trans. Systems, Man and Cybernetics, Part B. 27 (1997) 918-932.
4. Luo, J., Ahmad, I., Ahmed, M., Paul, R.: Parallel Multiple Sequence Alignment with Dynamic Scheduling. IEEE Int. Conf. Info. Tech.: Coding and Computing. 1 (2005)8-13.
5. Higgins, D. G., Sharp, P. M.: CLUSTAL: a Package for Performing Multiple Sequence Alignment in a Microcomputer. Gene. 73 (1988) 237-244.
6. Kleinjung, J., Douglas, N., Herringa, J.:, Parallelized multiple alignment. Bioinformatics. 18 (2002) 1270-1271.
7. Li, K.-B.: ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics. 19 (2003) 1585-1586.
8. Li, Y. Sze, S. M., Chao, T.-S.: A Practical Implementation of Parallel Dynamic Load Balancing for Adaptive Computing in VLSI Device Simulation. Engineering with Computers 18 (2002) 124-137.
9. Feng, D. F., Doolittle, R. F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25 (1987) 351-360.
10. Saitou, N. Nei, M., The neighbor-joining method: a new method for reconstructing phylogenetic trees. J. Mol. Evol. 4 (1987) 406-425.
11. National Center for Biotechnology Information. [Online]. Available: http://www.ncbi.nlm.nih.gov/