Hardware implementation of the smith-waterman algorithm using recursive variable expansion

Proceedings - 2008 3rd International Design and Test Workshop, IDT 2008

Volumn , Issue , 2008, Pages 135-140

  Hasan, Laiq ^a   Al Ars, Zaid ^a   Nawaz, Zubair ^a   Bertels, Koen ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

FPGA; Recursive variable expansion; Sequence alignment; Smith waterman algorithm; Systolic array

Indexed keywords

ACCELERATION APPROACHES; FPGA; HARDWARE IMPLEMENTATIONS; HARDWARE RESOURCES; RECURSIVE VARIABLE EXPANSION; SEQUENCE ALIGNMENT; SMITH-WATERMAN; SMITH-WATERMAN ALGORITHM;

ALIGNMENT; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; RECURSIVE FUNCTIONS; ULTRASONIC TRANSDUCERS;

ALGORITHMS;

EID: 64849090268     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDT.2008.4802483     Document Type: Conference Paper

References (16)

1. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequences", Journal of Molecular Biology, vol. 147, pp: 195-197, 1981.
2. W. R. Pearson and D. J. Lipman, "Rapid and Sensitive Protein Simlarity Searches", Science, vol. 227, pp: 1435-1441, 1985.
3. S. F. Altschul, Gish, W. Miller, W. Myers and D. J. Lipman, "A Basic Local Alignment Search Tool", Journal of Molecular Biology, vol. 215, pp: 403-410, 1990.
4. J. Chiang, M. Studniberg, J. Shaw, S. Seto and K. Truong, "Hardware Accelerator for Genomic Sequence Alignment", Proceedings of the 28th IEEE EMBS Annual International Conference, Aug 30-Sept 3, 2006, New York City, USA.
5. Y. Yamaguchi, Y. Miyajima, T. Maruyama, and A. Konagaya, "High Speed Homology Search Using Run-Time Reconfiguration", FPL 2002.
6. M. Borah, R. S. Bajwa, S. Hannenhalli and M. J. Irwin, "A SIMD Solution to the Sequence Comparison Problem on the MGAP", Proceedings ofthe International Conference on Application Specific Array Processors, 1994.
7. A. Di Blas et. al., "The UCSC Kestrel Parallel Processor", IEEE Transactions on Parallel and Distributed Systems, vol. 16(1), pp: 80-92, 2005.
8. A. Schroder et. al., "Bio-Sequence Database Scanning on a GPU" HICOMB, 2006.
9. Laiq Hasan and Zaid Al-Ars, "Performance Improvement of the Smith-Waterman Algorithm", Annual Workshop on Circuits, Systems and Signal Processing (ProRISC 2007), November 29-30, 2007, Veldhoven, The Netherlands.
10. L. Hasan, Z. Al-Ars and S. Vassiliadis, "Hardware Acceleration of Sequence Alignment Algorithms - An Overview", Proceedings of International Conference on Design & Technology of Integrated Systems in Nanoscale Era (DTIS'07), pp: 96-101, September 25, 2007, Rabat, Morocco.
11. R. Giegerich, "A systematic approach to dynamic programming in bioinformatics", Bioinformatics, vol. 16, pp: 665-677, 2000.
12. H. Y. Liao, M. L. Yin and Y. Cheng, "A Parallel Implementation of the Smith-Waterman Algorithm for Massive Sequences Searching", Proceedings of the 26th Annual International Conference of the IEEE EMBS", September 1-5, 2004, San Francisco, CA, USA.,.
13. Steve Margerm, Cray Inc, "Reconfigurable Computing in Real-World Applications", FPGA and Structured ASIC Journal (www.fpgajournal.com) , February 7, 2006.
14. C. W. Yu, K. H. Kwong, K. H. Lee and P. H. W. Leong, "A Smith-Waterman Systolic Cell", FPL 2003.,.
15. Z. Nawaz, O. S. Dragomir, T. Marconi, E. M. Panainte, K. Bertels and S. Vassiliadis, "Recursive Variable Expansion: A Loop Transformation for Re- configurable Systems", proceedings of International Conference on Field-Programmable Technology 2007, Kokurakita, Kitakyushu, JAPAN, December 2007.
16. Z. Nawaz, M. Shabbir, Z. Al-Ars, K.L.M. Bertels, "Acceleration of Smith-Waterman Using Recursive Variable Expansion", proceedings of11th Euromicro Conference on Digital System Design 2008,Parma, Italy, September 2008.