160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)

BACKGROUND: To infer homology and subsequently gene function, the Smith-Waterman (SW) algorithm is used to find the optimal local alignment between two sequences. When searching sequence databases that may contain hundreds of millions of sequences, this algorithm becomes computationally expensive. R...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Isaac TS, Shum, Warren, Truong, Kevin
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2007
Materias:
Methodology Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1896180/
https://www.ncbi.nlm.nih.gov/pubmed/17555593
http://dx.doi.org/10.1186/1471-2105-8-185

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1896180/
https://www.ncbi.nlm.nih.gov/pubmed/17555593
http://dx.doi.org/10.1186/1471-2105-8-185

Ejemplares similares