• DocumentCode
    2668821
  • 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
  • fYear
    2009
  • fDate
    9-11 April 2009
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICEE.2009.5173172
  • Filename
    5173172