SWIFOLD

Título:

SWIFOLD: Smith-Waterman implementation on FPGA with OpenCL for long DNA sequences

Autor:

Rucci, Enzo

Colaboradores:

; García, Carlos Diego; Botella, Guillermo; De Giusti, Armando Eduardo; Naiouf, Ricardo Marcelo; Prieto-Matias, Manuel

Temas:

COMPUTACIÓN DE ALTO RENDIMIENTO - HPC

En:

BMC Systems Biology, 12(S5), pp. 44-131.

Resumen:

Background The Smith-Waterman (SW) algorithm is the best choice for searching similar regions between two DNA or protein sequences. However, it may become impracticable in some contexts due to its high computational demands. Consequently, the computer science community has focused on the use of modern parallel architectures such as Graphics Processing Units (GPUs), Xeon Phi accelerators and Field Programmable Gate Arrays (FGPAs) to speed up large-scale workloads. Results This paper presents and evaluates SWIFOLD: a Smith-Waterman parallel Implementation on FPGA with OpenCL for Long DNA sequences. First, we evaluate its performance and resource usage for different kernel configurations. Next, we carry out a performance comparison between our tool and other state-of-the-art implementations considering three different datasets. SWIFOLD offers the best average performance for small and medium test sets, achieving a performance that is independent of input size and sequence similarity. In addition, SWIFOLD provides competitive performance rates in comparison with GPU-based implementations on the latest GPU generation for the large dataset. Conclusions The results suggest that SWIFOLD can be a serious contender for accelerating the SW alignment of DNA sequences of unrestricted size in an affordable way reaching on average 125 GCUPS and almost a peak of 270 GCUPS.

URL/DOI:

https://doi.org/10.1186/s12918-018-0614-6

Palabras clave:

ADNSmith-Waterman

Medio:

Soporte electrónico

Tipo de documento:

Artículo

Descripción física:

1 archivo (764,0 kB)

Idioma:

Inglés

Publicación:

, 2018

Puede solicitar más fácilmente el ejemplar con: A0934

Ver estantes