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
fDate :
April 29 2012-May 1 2012
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;
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
DOI :
10.1109/FCCM.2012.36