DNA sequence matching system based on hardware accelerators utilized efficiently in a multithreaded environment

Bio Informatics has emerged as one of those sciences in which if knowledge, if exploited ethically, will result in the general benefit of mankind. The enormity of DNA strand data has been revealed to be of humongous proportions. It is imperative to employ the art of parallel and distributed supercomputing in order to process such magnanimous magnitudes of data. We have deployed a scalable array of linearly connected hardware accelerators for the solution of the Smith-Waterman Algorithm; a technique used to resolve sequence alignment of DNA strands. We have synthesized the system on a reconfigurable platform and carried out a performance analysis of the speedup factor accomplished. The system is further connected to a powerful embedded microprocessor which, in a multithreaded environment, serves as an interface to the World Wide Web. This effort is in a bid to bring High-Performance Computing, in this domain, to the doorstep of scientists and enthusiasts alike in a cost-effective manner, thereby, triggering an avalanche of discoveries and providing much needed impetus to scientific work in this area.

[1]  Meng-Lai Yin,et al.  A parallel implementation of the Smith-Waterman algorithm for massive sequences searching , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Peter M. Athanas,et al.  A run-time reconfigurable system for gene-sequence searching , 2003, 16th International Conference on VLSI Design, 2003. Proceedings..

[3]  M.-L. Yin,et al.  DNA sequence matching processor using FPGA and JAVA interface , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Philip Heng Wai Leong,et al.  A Smith-Waterman Systolic Cell , 2003, FPL.

[5]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Bertil Schmidt,et al.  Multiple Sequence Alignment on an FPGA , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[8]  J. Shaw,et al.  Hardware Accelerator for Genomic Sequence Alignment , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Sun Ninghui,et al.  To accelerate multiple sequence alignment using FPGAs , 2005, Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05).