Implementing Multi Sequence Alignment (MSA) problem using the method of progressive alignment is not feasible on common computing systems; it takes several hours or even days for aligning thousands of sequences if we use sequential versions of the most popular MSA algorithm - Clustal. In this paper, we present our parallel algorithm called CUDAClustal, a MSA parallel program. We have paralleled the first stage of the algorithm Clustal and achieved a significant speedup when compared to the sequential program running on a computer of Pentium 4 3.0 GHz processor. Our tests were performed on one GPU Geforce GTX 295 and they gave a great computing performance: the running time of CUDAClustal is smaller approximately 30 times than Clustal for the first stage. This shows the large benefit of GPU for solving the MSA problem and its high applicability in bioinformatics. © 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.
CITATION STYLE
Pham, H. P., Nguyen, H. D., & Nguyen, T. T. (2013). Aligning multi sequences on GPUs. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (Vol. 109 LNICST, pp. 300–309). https://doi.org/10.1007/978-3-642-36642-0_30
Mendeley helps you to discover research relevant for your work.