FPGA acceleration of DNA error correction

Field programmable gate arrays (FPGA);Acceleration;Sequencing;DNA error correction

Ramachandran, Anand ; Chen ; Deming

关键词: Field programmable gate arrays (FPGA);    Acceleration;    Sequencing;    DNA error correction;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/95394/RAMACHANDRAN-THESIS-2016.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

Correcting errors in DNA sequencing data is an important process that can improve the quality of downstream analyses using the data. Even though many error-correction methods have been proposed for Illumina reads, their throughput is not high enough to process data from large genomes. The thesis describes the first FPGA-based error-correction tool, which is designed to improve the throughput of DNA error correction for Illumina reads. The base algorithm of the FPGA implementation is BLESS which is highly accurate but slow. The hardware implemented on the FPGA consists of a Bloom filter that is the main data structure of BLESS and the error-correction subroutines in BLESS. The design is compared with the software version of BLESS, and two other leading tools. The results show significant improvements in speed for the FPGA-based implementation with comparable accuracy of error correction.