Volume 4 Number 5 (Oct. 2012)
Home > Archive > 2012 > Volume 4 Number 5 (Oct. 2012) >
IJCEE 2012 Vol.4(5): 771-774 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2012.V4.603

Sequence Similarity Search on Reconfigurable Computing System

Sajish Chandrababu, Yogindra Abhyankar, and Rajendra Joshi

Abstract—Genome sequencing has been one of the great achievements of biotechnology. The future of bioinformatics lies in the analysis of the vast ocean of data generated by whole genome sequencing. There are tremendous challenges in building a high throughput environment for whole genome analysis of multiple organisms. The Smith-Waterman algorithm provides sequence alignments with high sensitivity but suffers from high computational requirement. We report an accelerated Smith-Waterman solution using FPGA based Reconfigurable Computing (RC) that significantly brings down the search time. Our solution handles large lengths up to 1 M characters each for the query as well as database sequences and do not restrict on using a particular brand of processor. The experimental benchmarks show 90X speedup in the execution time against a purely software solution. Reported performance figures include cases, where reduction in search time from 4 days to merely 59 minutes is obtained. Multiple queries with an estimated search time of 74 days were completed in just 20 hours by our RC solution.

Index Terms—FPGA, reconfigurbale computing, smith-waterman.

The authors are with the Hardware Technology Development Group, Centre for Development of Advanced Computing,Pune 411007,India(e-mail: yogindra@cdac.in).

Cite: Sajish Chandrababu, Yogindra Abhyankar, and Rajendra Joshi, "Sequence Similarity Search on Reconfigurable Computing System," International Journal of Computer and Electrical Engineering vol. 4, no. 5, pp. 771-774 , 2012.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>