A hybrid parallel neighbor-joining algorithm for phylogenetic tree reconstruction on a multicore cluster
Rucci, Enzo
A hybrid parallel neighbor-joining algorithm for phylogenetic tree reconstruction on a multicore cluster - 1 archivo (192,2 KB)
Formato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática - UNLP (Colección BIPA/Biblioteca)
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.
DIF-M6710
PROGRAMACIÓN PARALELA
SISTEMAS HÍBRIDOS
ÁRBOLES
CLUSTERS
A hybrid parallel neighbor-joining algorithm for phylogenetic tree reconstruction on a multicore cluster - 1 archivo (192,2 KB)
Formato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática - UNLP (Colección BIPA/Biblioteca)
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.
DIF-M6710
PROGRAMACIÓN PARALELA
SISTEMAS HÍBRIDOS
ÁRBOLES
CLUSTERS