Title :
DNA sequence matching system based on hardware accelerators utilized efficiently in a multithreaded environment
Author :
Khan, Fahad A. ; Aurangzeb ; Khan, Zubair A.
Author_Institution :
Dept. Of Electr. Eng., Univ. of Eng. & Technol., Lahore, Pakistan
Abstract :
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.
Keywords :
DNA; Internet; bioinformatics; dynamic programming; embedded systems; multi-threading; parallel machines; pattern matching; DNA sequence matching system; DNA strand data; Smith-Waterman algorithm; World Wide Web; bioinformatics; distributed supercomputing; dynamic programming algorithm; embedded microprocessor; hardware accelerator; high-performance computing; multithreaded environment; parallel supercomputing; real-time operating system; DNA; Hardware; Sequences;
Conference_Titel :
Electrical Engineering, 2009. ICEE '09. Third International Conference on
Conference_Location :
Lahore
Print_ISBN :
978-1-4244-4360-4
Electronic_ISBN :
978-1-4244-4361-1
DOI :
10.1109/ICEE.2009.5173172