mBWA: A Massively Parallel Sequence Reads Aligner
作者： Yingbo Cui , Xiangke Liao , Xiaoqian Zhu , Bingqiang Wang , Shaoliang Peng
DOI: 10.1007/978-3-319-07581-5_14
关键词:
摘要: Mapping sequenced reads to a reference genome, also known as sequence alignment, is central for analysis. Emerging sequencing technologies such next generation (NGS) lead an explosion of data, which far beyond the process capabilities existing alignment tools. Consequently, becomes bottleneck Intensive computing power required address this challenge. A key feature that different are independent. Considering property, we proposed multi-level parallelization strategy speed up BWA, widely used tool and developed our massively parallel aligner: mBWA. mBWA contains two levels parallelization: firstly, data input/output (IO) by three-stage pipeline; secondly, enabled Intel Many Integrated Core (MIC) coprocessor technology. In paper, demonstrate outperforms BWA combination those techniques. To best knowledge, first run on MIC it can achieve more than 5-fold speedup over original while maintaining precision.
springer.com
sci-hub.st 参考文章(23)
N. Medina-Medina, A. Broka, S. Lacey, H. Lin, E. S. Klings, C. T. Baldwin, M. H. Steinberg, P. Sebastiani, Comparing Bowtie and BWA to Align Short Reads from a RNA-Seq Experiment PACBB. pp. 197- 207 ,(2012) , 10.1007/978-3-642-28839-5_23
James Reinders, James Jeffers, Intel Xeon Phi Coprocessor High Performance Programming ,(2013)
7th International Conference on Practical Applications of Computational Biology & Bioinformatics Advances in intelligent systems and computing. ,vol. 375, pp. 170- 170 ,(2013) , 10.1007/978-3-319-19776-0
Shawn J. Cokus, Suhua Feng, Xiaoyu Zhang, Zugen Chen, Barry Merriman, Christian D. Haudenschild, Sriharsa Pradhan, Stanley F. Nelson, Matteo Pellegrini, Steven E. Jacobsen, Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning Nature. ,vol. 452, pp. 215- 219 ,(2008) , 10.1038/NATURE06745
Nils Homer, Barry Merriman, Stanley F. Nelson, BFAST: An Alignment Tool for Large Scale Genome Resequencing PLoS ONE. ,vol. 4, pp. e7767- 12 ,(2009) , 10.1371/JOURNAL.PONE.0007767
S Altschula, Warren Gisha, Webb Millerb, E Meyersc, D Lipmana, None, Basic Local Alignment Search Tool Journal of Molecular Biology. ,vol. 215, pp. 403- 410 ,(1990) , 10.1016/S0022-2836(05)80360-2
Luca Pireddu, Simone Leo, Gianluigi Zanetti, MapReducing a genomic sequencing workflow Proceedings of the second international workshop on MapReduce and its applications - MapReduce '11. pp. 67- 74 ,(2011) , 10.1145/1996092.1996106
Andrew D Smith, Zhenyu Xuan, Michael Q Zhang, Using quality scores and longer reads improves accuracy of Solexa read mapping BMC Bioinformatics. ,vol. 9, pp. 128- 128 ,(2008) , 10.1186/1471-2105-9-128
H. Li, N. Homer, A survey of sequence alignment algorithms for next-generation sequencing. Briefings in Bioinformatics. ,vol. 11, pp. 473- 483 ,(2010) , 10.1093/BIB/BBQ015
Ruiqiang Li, Chang Yu, Yingrui Li, Tak-Wah Lam, Siu-Ming Yiu, Karsten Kristiansen, Jun Wang, None, SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. ,vol. 25, pp. 1966- 1967 ,(2009) , 10.1093/BIOINFORMATICS/BTP336