A FPGA-Based High Performance Acceleration Platform for the Next Generation Long Read Mapping

Abstract

To compare the newly determined sequences against the subject sequences stored in the databases is a critical job in the bioinformatics. Fortunately, recent survey reports that the state-of-the-art aligners are already fast enough to handle the ultra amount of short sequence reads in the reasonable time. However, for aligning the long sequence reads (>400bp) generated by the next generation sequencing (NGS) technology, it is still quite inefficient with present aligners. Furthermore, the challenge becomes more and more serious as the lengths and the amounts of the sequence reads are both keeping increasing with the improvement of the sequencing technology. Thus, it is extremely urgent for the researchers to enhance the performance of the long read alignment. In this paper, we propose a novel FPGA-based system to improve the efficiency of the long read mapping. Compared to the state-ofthe-art long read aligner BWA-SW, our accelerating platform could achieve better performance. Experiments demonstrate that for reads with lengths ranging from 512 base pairs up to 4096 base pairs, the described system obtains a 10x-48x speedup for the bottleneck of the software. As to the complete mapping procedure, the FPGA-based platform could achieve a 1.9x-3.2x speedup versus the BWA-SW aligner, reducing the alignment cycles from weeks to days.