An Efficient Hardware Implementation of Smith-Waterman Algorithm Based on the Incremental Approach

Journal title

International Journal of Electronics and Telecommunications




No 4

Publication authors

Divisions of PAS

Nauki Techniczne


Polish Academy of Sciences Committee of Electronics and Telecommunications




ISSN 2081-8491 (until 2012) ; eISSN 2300-1933 (since 2013)


GenBank. (2011) The official web of national center for biotechnology information. [Online]. Available: <a target="_blank" href=''>[PUBMED]</a> ; Pettersson E. (2009), Generations of sequencing technologies, Genomics, 93, 105, ; Xu H. (2008), Improving sequence alignment using class-specific score matrices, null, 70. ; Gusfield D. (1997), Algorithms on strings, trees and sequences, ; Smith T. (1981), Identification of common molecular sub-sequences, Journal of Molecular Biology, 147, 195, ; FASTA. (2011) Sequence comparison at the university of virginia. [Online]. Available: <a target="_blank" href=''></a> ; Herbordt M. (2006), Single pass, blast-like, approximate string matching on fpgas, null, 217. ; Liu Y. (2009), Cudasw++: optimizing smith-waterman sequence database searches for cuda-enabled graphics processing units, BMC Research Notes, 2, 1, 73, ; Manavski S. (2008), Cuda compatible gpu cards as efficient hardware accelerators for smith-waterman sequence alignment, BMC Bioinformatics. ; Benkrid K. (2007), High performance biosequence database scanning using fpgas, Processing of 2007 ICASSP, IEEE International Conference on Acoustics, Speech and Signal, 1, 361. ; Buyukkurt B. (2008), Compiler generated systolic arrays for wavefront algorithm acceleration on fpgas, null, 655. ; Li I. (2007), 160-fold acceleration of the smithwaterman algorithm using a field programmable gate array (fpga), BMC Bioinformatics, 8, 185, ; Oliver T. (2004), High performance biosequence database scanning on reconfigurable platforms, null, 192. ; Yamaguchi Y. (2002), High speed homology search with fpgas, null, 271. ; Hireche N. (2007), A systolic array for sequence comparison based on two-logic-levels processing element, null, 73. ; Lipton R. (1985), A systolic array for rapid string comparison, null, 363. ; Sastry R. (1993), A systolic array for approximate string matching, null, 402. ; Zhang F. (2002), A parallel smith-waterman algorithm based on divide and conquer, null, 162. ; TimeLogic. (2011) Decypher fpga biocomputing systems. [Online]. Available: <a target="_blank" href=''></a> ; Xilinx. (2011) The official web site of the xilinx company. [Online]. Available: <a target="_blank" href=''></a> ; Milik A. (2010), Hardware oriented optimization of smithwaterman algorithm, null, 319. ; Dydel S. (2006), Enabling reconfigurable hardware accelerators for the grid, null, 145. ; Phoophakdee B. (2007), Genome-scale disk-based suffix tree indexing, null, 833.