Accelerating the Next Generation Long Read Mapping with the FPGA-Based System

作者：Chen Peng^*; Wang Chao; Li Xi; Zhou Xuehai

来源：IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2014, 11(5): 840-852.

DOI：10.1109/TCBB.2014.2326876

• Sequence alignment
• long read mapping
• BWA-SW
• hardware acceleration
• Smith-Waterman

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 (>400 bp) 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-of-the-art long read aligner BWA-SW, our accelerating platform could achieve a high performance with almost the same sensitivity. Experiments demonstrate that, for reads with lengths ranging from 512 up to 4,096 base pairs, the described system obtains a 10 x -48x speedup for the bottleneck of the software. As to the whole mapping procedure, the FPGA-based platform could achieve a 1.8 x -3.3x speedup versus the BWA-SW aligner, reducing the alignment cycles from weeks to days.

• 出版日期2014-10
• 单位中国科学技术大学; 中国科学技术大学苏州研究院