Fast Smith-Waterman hardware implementation

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Nawaz, Zubair ^a   Bertels, Koen ^a   Sümbül, H Ekin ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b SABANCI UNIVERSITY   (Turkey)

Author keywords

Computational biology; Hardware acceleration; RVE; Sequence alignment

Indexed keywords

COMPUTATIONAL BIOLOGY; DATAFLOW; FASTER IMPLEMENTATION; HARDWARE ACCELERATION; HARDWARE IMPLEMENTATIONS; SEQUENCE ALIGNMENTS; SEQUENCE DATABASE; SMITH-WATERMAN;

ALIGNMENT; BIOLOGY; DISTRIBUTED PARAMETER NETWORKS; HARDWARE;

BIOINFORMATICS;

EID: 77954055095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470748     Document Type: Conference Paper

References (10)

1. Z. Nawaz, M. Shabbir, Z. Al-Ars, and K. Bertels, "Acceleration of smith-waterman using recursive variable expansion," in DSD-2008, pp. 915-922, September 2008.
2. Z. Nawaz, T. P. Stefanov, and K. Bertels, "Efficient hardware generation for dynamic programming problems," in ICFPT'09, December 2009.
3. Y. Yamaguchi, Y. Miyajima, T. Maruyama, and A. Konagaya, "High speed homology search using run-time reconfiguration," in FPL '02, pp. 281-291, 2002.
4. T. Oliver, B. Schmidt, and D. Maskell, "Reconfigurable architectures for bio-sequence database scanning on fpgas," IEEE Transactions on Circuits and Systems II, vol. 52, pp. 851-855, Dec. 2005. (Pubitemid 43056340)
5. C. W. Yu, K. H. Kwong, K. H. Lee, and P. H. W. Leong, "A smith-waterman systolic cell," in FPL'03, 2003.
6. X. Jiang, X. Liu, L. Xu, P. Zhang, and N. Sun, "A reconfigurable accelerator for smith-waterman algorithm," IEEE Transactions on Circuits and Systems II, vol. 54, no. 12, pp. 1077-1081, Dec. 2007.
7. L. Hasan, Z. Al-Ars, Z. Nawaz, and K. Bertels, "Hardware implementation of the smith-waterman algorithm using recursive variable expansion," in IDT'08, December 2008.
8. L. Hasan and Z. Al-Ars, "An efficient and high performance linear recursive variable expansion implementation of the smith-waterman algorithm," in IEEE EMBS'09, 2009.
9. O. Gotoh, "An improved algorithm for matching biological sequences.," J Mol Biol, vol. 162, pp. 705-708, December 1982.
10. O. Storaasli and D. Strenski, "Experiences on 64 and 150 fpga systems," in RSSI'08, 2008.