caa a22 4500 445851759 CHVBK 20180317145415.0 cr unu---uuuuu 170323e20111101xx s 000 0 eng 10.1007/s11227-009-0359-5 doi (NATIONALLICENCE)springer-10.1007/s11227-009-0359-5 Exploiting parallelism on progressive alignment methods [Elektronische Daten] [Miquel Orobitg, Fernando Guirado, Cedric Notredame, Fernando Cores] Multiple Sequence Alignment (MSA) constitutes an extremely powerful tool for important biological applications such as phylogenetic analysis, identification of conserved motifs and domains and structure prediction. In spite of the improvement in speed and accuracy introduced by MSA programs, the computational requirements for large-scale alignments requires high-performance computing and parallel applications. In this paper we present an improvement to a parallel implementation of T-Coffee, a widely used MSA package. Our approximation resolves the bottleneck of the progressive alignment stage on MSA. This is achieved by increasing the degree of parallelism by balancing the guide tree that drives the progressive alignment process. The experimental results show improvements in execution time of over 68% while maintaining the biological accuracy. Springer Science+Business Media, LLC, 2009 T-Coffee nationallicence Multiple Sequence Alignment nationallicence Parallelism nationallicence Orobitg Miquel Department of Computer Science, Universitat de Lleida, Lleida, Spain aut Guirado Fernando Department of Computer Science, Universitat de Lleida, Lleida, Spain aut Notredame Cedric Comparative Bioinformatics Group, Center for Genomic Regulation, Barcelona, Spain aut Cores Fernando Department of Computer Science, Universitat de Lleida, Lleida, Spain aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/2(2011-11-01), 186-194 0920-8542 58:2<186 2011 58 11227 https://doi.org/10.1007/s11227-009-0359-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0359-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Orobitg Miquel Department of Computer Science, Universitat de Lleida, Lleida, Spain aut NATIONALLICENCE 700 1- Guirado Fernando Department of Computer Science, Universitat de Lleida, Lleida, Spain aut NATIONALLICENCE 700 1- Notredame Cedric Comparative Bioinformatics Group, Center for Genomic Regulation, Barcelona, Spain aut NATIONALLICENCE 700 1- Cores Fernando Department of Computer Science, Universitat de Lleida, Lleida, Spain aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/2(2011-11-01), 186-194 0920-8542 58:2<186 2011 58 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer