An efficient and high performance linear recursive variable expansion implementation of the Smith-Waterman algorithm

Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society: Engineering the Future of Biomedicine, EMBC 2009

Volumn , Issue , 2009, Pages 3845-3848

  Hasan, Laiq ^a   Al Ars, Zaid ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bioinformatics; FPGAs; Recursive variable expansion; Sequence alignment; Smith Waterman algorithm; Systolic arrays

Indexed keywords

BIOINFORMATICS; EXPANSION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

LINEAR SYSTOLIC ARRAYS; SEQUENCE ALIGNMENTS; SMITH-WATERMAN; SMITH-WATERMAN ALGORITHM;

SYSTOLIC ARRAYS;

EID: 77950978103     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IEMBS.2009.5332567     Document Type: Conference Paper

References (15)

1. R. Giegerich, "A systematic approach to dynamic programming in bioinformatics", Bioinformatics, vol.16, pp: 665-677, 2000.
2. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequences", Journal of Molecular Biology, vol.147, pp: 195-197, 1981.
3. W. R. Pearson and D. J. Lipman, "Rapid and Sensitive Protein Simlarity Searches", Science, vol.227, pp: 1435-1441, 1985.
4. 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.
5. 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.
6. Y. Yamaguchi, Y. Miyajima, T. Maruyama, and A. Konagaya, "High Speed Homology Search Using Run-Time Reconfiguration", FPL 2002.
7. M. Borah, R. S. Bajwa, S. Hannenhalli and M. J. Irwin, "A SIMD Solution to the Sequence Comparison Problem on the MGAP", Proceedings of the International Conference on Application Specific Array Processors, 1994.
8. A. Di Blas et. al., "The UCSC Kestrel Parallel Processor", IEEE Transactions on Parallel and Distributed Systems, vol.16(1), pp: 80-92, 2005.
9. A. Schroder et. al., "Bio-Sequence Database Scanning on a GPU" HICOMB, 2006.
10. L. Hasan and Z. 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.
11. 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 2-5, 2007, Rabat, Morocco.
12. Z. Nawaz, O. S. Dragomir, T. Marconi, E. M. Panainte, K. Bertels and S. Vassiliadis, "Recursive Variable Expansion: A Loop Transformation for Reconfigurable Systems", proceedings of International Conference on Field-Programmable Technology 2007, Kokurakita, Kitakyushu, JAPAN, December 2007.
13. Z. Nawaz, M. Shabbir, Z. Al-Ars, K.L.M. Bertels, "Acceleration of Smith-Waterman Using Recursive Variable Expansion", proceedings of 11th Euromicro Conference on Digital System Design 2008, Parma, Italy, September 2008.
14. L. Hasan, Y.M. Khawaja, A. Bais, "A Systolic Array Architecture for The Smith-Waterman Algorithm With High Performance Cell Design", Proceedings of IADIS European Conference on Data Mining, Amsterdam, The Netherlands, July 2008.
15. L. Hasan, Z. Al-Ars, Z. Nawaz, K.L.M. Bertels, "Hardware Implementation of the Smith-Waterman Algorithm Using Recursive Variable Expansion", Proceedings of 3rd Inernational Design and Test Workshop IDT08, Monastir, Tunisia, December 2008.