Objeto de conferencia
DNA sequence alignment: hybrid parallel programming on a multicore cluster
Autor
Rucci, Enzo
De Giusti, Armando Eduardo
Chichizola, Franco
Naiouf, Marcelo
De Giusti, Laura Cristina
Institución
Resumen
DNA sequence alignment is one of the most important operations of computational biology. In 1981, Smith and Waterman developed a method for sequences local alignment. Due to its computational power and memory requirements, various heuristics have been developed to reduce execution time at the expense of a loss of accuracy in the result. This is why heuristics do not ensure that the best alignment is found. For this reason, it is interesting to study how to apply the computer power of different parallel platforms to speed up the sequence alignment process without losing result accuracy. In this article, a new parallelization strategy (HI-M) of Smith-Waterman algorithm on a multi-core cluster is presented, configuring a pipeline with a hybrid communication model. Additionally, a performance analysis is carried out and compared with two previously presented parallel solutions. Finally, experimental results are presented, as well as future research lines. Facultad de Informática