A Parallel Algorithm for Large-Scale Multiple Sequence Alignment
Keywords:Bioinformatics, parallel algorithm, multiple sequence alignment
AbstractMultiple sequence alignment is a central topic of extensive research in computational biology. Basically, two or more protein sequences are compared to evaluate their similarity and to identify conserved regions. This work reports a methodology for parallel processing of a multiple sequence alignment algorithm (ClustalW) in an environment of networked computers. A detailed description of the modules that compose the distributed system is provided, giving special attention to the way a dynamic programming algorithm is run in multilevel parallelism. Extensive experiments were done to evaluate performance and scalability of the reported method. Results suggest that the proposed method is very promising for large-scale multiple protein sequence alignment.
Download data is not yet available.
How to Cite
Lopes, H. S., Lima, C. R. E., & Moritz, G. L. (2012). A Parallel Algorithm for Large-Scale Multiple Sequence Alignment. COMPUTING AND INFORMATICS, 29(6+), 1233–1250. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/141