• DocumentCode
    2606779
  • Title

    Hardware Acceleration of Short Read Mapping

  • Author

    Olson, Corey B. ; Kim, Maria ; Clauson, Cooper ; Kogon, Boris ; Ebeling, Carl ; Hauck, Scott ; Ruzzo, Walter L.

  • Author_Institution
    Univ. of Washington, Seattle, WA, USA
  • fYear
    2012
  • fDate
    April 29 2012-May 1 2012
  • Firstpage
    161
  • Lastpage
    168
  • Abstract
    Bioinformatics is an emerging field with seemingly limitless possibilities for advances in numerous areas of research and applications. We propose a scalable FPGA-based solution to the short read mapping problem in DNA sequencing, which greatly accelerates the task of aligning short length reads to a known reference genome. We compare the runtime, power consumption, and sensitivity of the hardware system to the BFAST and Bowtie software tools. The hardware system demonstrates a 250X speedup versus BFAST and a 31X speedup versus Bowtie on eight CPU cores. Also, the hardware system is more sensitive than Bowtie, which aligns approximately 80% of the short reads, as compared to 91% aligned by the hardware.
  • Keywords
    DNA; bioinformatics; field programmable gate arrays; genetics; BFAST software tool; Bowtie software tool; DNA sequencing; bioinformatics; hardware acceleration; hardware system sensitivity; power consumption; reference genome; scalable FPGA-based solution; short read mapping; Arrays; Bioinformatics; Field programmable gate arrays; Genomics; Hardware; Indexes; FPGA; bioinformatics; mapping; nextgeneration sequencing; short reads;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Custom Computing Machines (FCCM), 2012 IEEE 20th Annual International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4673-1605-7
  • Type

    conf

  • DOI
    10.1109/FCCM.2012.36
  • Filename
    6239809