Exploiting parallelism on progressive alignment methods
MetadataShow full item record
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.
Is part ofJournal of Supercomputing, 2011, vol. 58, núm. 2, p. 186-194
European research projects
Showing items related by title, author, creator and subject.
High Performance computing improvements on bioinformatics consistency-based multiple sequence alignment tools Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Cores Prado, Fernando; Lladós Segura, Jordi; Notredame, Cedric (Elsevier, 2014-10-08)Multiple Sequence Alignment (MSA) is essential for a wide range of applications in Bioinformatics. Traditionally, the alignment accuracy was the main metric used to evaluate the goodness of MSA tools. However, with the ...
Cloud-Coffee: implementation of a parallel consistency-based multiple alignment algorithm in the T-Coffee package and its benchmarking on the Amazon Elastic-Cloud Di Tommaso, Paolo; Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Cores Prado, Fernando; Espinosa, Toni; Notredame, Cedric (Oxford University Press, 2010)Summary: We present the first parallel implementation of the T-Coffee consistency-based multiple aligner. We benchmark it on the Amazon Elastic Cloud (EC2) and show that the parallelization procedure is reasonably ...
Orobitg Cortada, Miquel; Cores Prado, Fernando; Guirado Fernández, Fernando; Roig Mateu, Concepció; Notredame, Cedric (Springer, 2013)Accuracy on multiple sequence alignments (MSA) is of great significance for such important biological applications as evolution and phylogenetic analysis, homology and domain structure prediction. In such analyses, alignment ...