An energy-aware performance analysis of SWIMM

Título:

An energy-aware performance analysis of SWIMM : Smith-Waterman implementation on Intel's Multicore and Manycore architectures

Autor:

Rucci, Enzo

Colaboradores:

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

Temas:

En:

Concurrency and Computation: Practice & Experience, 27(18), pp. 5517-5537.

Resumen:

Alignment is essential in many areas such as biological, chemical and criminal forensics. The well-known Smith–Waterman (SW) algorithm is able to retrieve the optimal local alignment with quadratic time and space complexity. There are several implementations that take advantage of computing parallelization, such as manycores, FPGAs or GPUs, in order to reduce the alignment effort. In this research, we adapt, develop and tune the SW algorithm named SWIMM on a heterogeneous platform based on Intel’s Xeon and Xeon Phi coprocessor. SWIMM is a free tool available in a public git repository https://github.com/ enzorucci/SWIMM. We efficiently exploit data and thread-level parallelism, reaching up to 380 GCUPS on heterogeneous architecture, 350 GCUPS for the isolated Xeon and 50 GCUPS on Xeon Phi. Despite the heterogeneous implementation obtaining the best performance, it is also the most energy-demanding. In fact, we also present a trade-off analysis between performance and power consumption. The greenest configuration is based on an isolated multicore system that exploits AVX2 instruction set architecture reaching 1.5 GCUPS/Watts.

URL/DOI:

Palabras clave:

bioinformática

Medio:

Soporte electrónico

Tipo de documento:

Artículo

Descripción física:

1 archivo (2,3 MB)

Idioma:

Inglés

Publicación:

, 2015

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

Ver estantes