title: B-MIC: An Ultrafast Three-Level Parallel Sequence Aligner Using MIC.
abstract: Sequence alignment is the central process for sequence analysis, where mapping raw sequencing data to reference genome. The large amount of data generated by NGS is far beyond the process capabilities of existing alignment tools. Consequently, sequence alignment becomes the bottleneck of sequence analysis. Intensive computing power is required to address this challenge. Intel recently announced the MIC coprocessor, which can provide massive computing power. The Tianhe-2 is the world's fastest supercomputer now equipped with three MIC coprocessors each compute node. A key feature of sequence alignment is that different reads are independent. Considering this property, we proposed a MIC-oriented three-level parallelization strategy to speed up BWA, a widely used sequence alignment tool, and developed our ultrafast parallel sequence aligner: B-MIC. B-MIC contains three levels of parallelization: firstly, parallelization of data IO and reads alignment by a three-stage parallel pipeline; secondly, parallelization enabled by MIC coprocessor technology; thirdly, inter-node parallelization implemented by MPI. In this paper, we demonstrate that B-MIC outperforms BWA by a combination of those techniques using Inspur NF5280M server and the Tianhe-2 supercomputer. To the best of our knowledge, B-MIC is the first sequence alignment tool to run on Intel MIC and it can achieve more than fivefold speedup over the original BWA while maintaining the alignment precision.
authors.affiliation: School of Computer Science, National University of Defense Technology, Changsha, 410073, China.
authors.forename: Yingbo
authors.initials: Y
authors.lastname: Cui
authors.affiliation: School of Computer Science, National University of Defense Technology, Changsha, 410073, China.
authors.forename: Xiangke
authors.initials: X
authors.lastname: Liao
authors.affiliation: School of Computer Science, National University of Defense Technology, Changsha, 410073, China. zhu_xiaoqian@nudt.edu.cn.
authors.forename: Xiaoqian
authors.initials: X
authors.lastname: Zhu
authors.affiliation: BGI, Shenzhen, 518083, China.
authors.forename: Bingqiang
authors.initials: B
authors.lastname: Wang
authors.affiliation: School of Computer Science, National University of Defense Technology, Changsha, 410073, China. pengshaoliang@nudt.edu.cn.
authors.forename: Shaoliang
authors.initials: S
authors.lastname: Peng
mesh_terms: D000465:Algorithms; D003201:Computers; D016415:Sequence Alignment / Q000295:instrumentation*; D017422:Sequence Analysis, DNA / Q000295:instrumentation*; D012984:Software
keywords: BWA; MIC coprocessor; MPI; NGS; Parallelization; Sequence aligner; Xeon Phi