A hybrid parallel neighbor-joining algorithm for phylogenetic tree reconstruction on a multicore cluster

Título:

A hybrid parallel neighbor-joining algorithm for phylogenetic tree reconstruction on a multicore cluster

Autor:

Rucci, Enzo

Colaboradores:

; Chichizola, Franco; De Giusti, Armando Eduardo; Naiouf, Ricardo Marcelo

Temas:

PROGRAMACIÓN PARALELASISTEMAS HÍBRIDOSÁRBOLESCLUSTERS

En:

Parallel & Cloud Computing, 2(3), pp. 74-80

Resumen:

Building phylogenetic trees is one of the significant applications within bioinformatics, mainly due to its involvement in multiple sequence alignment. Because of the high computational complexity required, the use of parallel processing during the building process is convenient. Taking into account that current cluster architectures are hybrid, in this paper we present a parallel algorithm to build phylogenetic trees based on the Neighbor-Joining method, which uses a hybrid communication model (combination of message passing and shared memory), and then analyze its performance. Finally, conclusions and possible future lines of work are presented.

URL/DOI:

http://goo.gl/CjGvwJ

Medio:

Soporte electrónico

Tipo de documento:

Artículo

Descripción física:

1 archivo (192,2 KB)

Idioma:

Inglés

Publicación:

American V-King Scientific Publishing, 2013

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

Ver estantes