A Parallel Algorithm for Large-Scale Multiple Sequence Alignment

Authors

  • Heitor S. Lopes
  • Carlos R. Erig Lima
  • Guilherme L. Moritz

Keywords:

Bioinformatics, parallel algorithm, multiple sequence alignment

Abstract

Multiple 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.

Downloads

Download data is not yet available.

Author Biographies

Heitor S. Lopes

Bioinformatics Laboratory/CPGEI
Federal University of Technology -- Parana
Av. 7 de setembro, 3165
80230-901, Curitiba, Brazil

Carlos R. Erig Lima

Bioinformatics Laboratory/CPGEI
Federal University of Technology -- Parana
Av. 7 de setembro, 3165
80230-901, Curitiba, Brazil

Guilherme L. Moritz

Bioinformatics Laboratory/CPGEI
Federal University of Technology -- Parana
Av. 7 de setembro, 3165
80230-901, Curitiba, Brazil

Downloads

Published

2012-01-26

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 http://147.213.75.17/ojs/index.php/cai/article/view/141