Publicação: An Efficient Parallel Algorithm for Multiple Sequence Similarities Calculation Using a Low Complexity Method
Carregando...
Data
2014-01-01
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Hindawi Publishing Corporation
Tipo
Artigo
Direito de acesso
Acesso aberto
Resumo
With the advance of genomic researches, the number of sequences involved in comparative methods has grown immensely. Among them, there are methods for similarities calculation, which are used by many bioinformatics applications. Due the huge amount of data, the union of low complexity methods with the use of parallel computing is becoming desirable. The k-mers counting is a very efficient method with good biological results. In this work, the development of a parallel algorithm for multiple sequence similarities calculation using the k-mers counting method is proposed. Tests show that the algorithm presents a very good scalability and a nearly linear speedup. For 14 nodes was obtained 12x speedup. This algorithm can be used in the parallelization of some multiple sequence alignment tools, such as MAFFT and MUSCLE.
Descrição
Palavras-chave
Idioma
Inglês
Como citar
Biomed Research International. New York: Hindawi Publishing Corporation, 6 p., 2014.
