English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/101142
Título

MC64-ClustalWP2: A highly-parallel hybrid strategy to align multiple sequences in many-core architectures

AutorDíaz, David ; Esteban, Francisco J.; Hernández Molina, Pilar ; Caballero, Juan Antonio; Guevara, Antonio; Dorado, Gabriel; Gálvez, Sergio
Fecha de publicación7-abr-2014
EditorPublic Library of Science
CitaciónPLoS ONE 9(4): e94044 (2014)
ResumenWe have developed the MC64-ClustalWP2 as a new implementation of the Clustal W algorithm, integrating a novel parallelization strategy and significantly increasing the performance when aligning long sequences in architectures with many cores. It must be stressed that in such a process, the detailed analysis of both the software and hardware features and peculiarities is of paramount importance to reveal key points to exploit and optimize the full potential of parallelism in many-core CPU systems. The new parallelization approach has focused into the most time-consuming stages of this algorithm. In particular, the so-called progressive alignment has drastically improved the performance, due to a fine-grained approach where the forward and backward loops were unrolled and parallelized. Another key approach has been the implementation of the new algorithm in a hybrid-computing system, integrating both an Intel Xeon multi-core CPU and a Tilera Tile64 many-core card. A comparison with other Clustal W implementations reveals the high-performance of the new algorithm and strategy in many-core CPU architectures, in a scenario where the sequences to align are relatively long (more than 10 kb) and, hence, a many-core GPU hardware cannot be used. Thus, the MC64-ClustalWP2 runs multiple alignments more than 18x than the original Clustal W algorithm, and more than 7x than the best x86 parallel implementation to date, being publicly available through a web service. Besides, these developments have been deployed in cost-effective personal computers and should be useful for life-science researchers, including the identification of identities and differences for mutation/polymorphism analyses, biodiversity and evolutionary studies and for the development of molecular markers for paternity testing, germplasm management and protection, to assist breeding, illegal traffic control, fraud prevention and for the protection of the intellectual property (identification/ traceability), including the protected designation of origin, among other applications. © 2014 Díaz et al.
Versión del editorhttp://dx.doi.org/10.1371/journal.pone.0094044
URIhttp://hdl.handle.net/10261/101142
DOI10.1371/journal.pone.0094044
Identificadoresdoi: 10.1371/journal.pone.0094044
issn: 1932-6203
Aparece en las colecciones: (IAS) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
MC64-ClustalWP2_Diaz.pdf1,18 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 

Artículos relacionados:


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.