B-MIC: An Ultrafast Three-Level Parallel Sequence Aligner Using MIC

Yingbo Cui1, Xiangke Liao1, Xinhua Zhu1, Bingqiang Wang2, Shaoliang Peng1
1School of Computer Science, National University of Defense Technology, Changsha 410073, China
2BGI, Shenzhen, 518083, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Pepke S, Wold B, Mortazavi A (2009) Computation for ChIP-seq and RNA-seq studies. Nat methods 6:S22–S32

Li R, Li Y, Fang X, Yang H, Wang J, Kristiansen K, Wang J (2009) SNP detection for massively parallel whole-genome resequencing. Genome Res 19(6):1124–1132

Cokus SJ, Feng S, Zhang X, Chen Z, Merriman B, Haudenschild CD, Jacobsen SE (2008) Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nature 452(7184):215–219

Li H, Ruan J, Durbin R (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 18(11):1851–1858

Li R, Li Y, Kristiansen K, Wang J (2008) SOAP: short oligonucleotide alignment program. Bioinformatics 24(5):713–714

Li R, Yu C, Li Y, Lam TW, Yiu SM, Kristiansen K, Wang J (2009) SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 25(15):1966–1967

Langmead B, Trapnell C, Pop M, Salzberg SL (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10(3):R25

Trapnell C, Salzberg SL (2009) How to map billions of short reads onto genomes. Nat Biotechnol 27(5):455

Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215(3):403–410

Jiang H, Wong WH (2008) SeqMap: mapping massive amount of oligonucleotides to the genome. Bioinformatics 24(20):2395–2396

Smith AD, Xuan Z, Zhang MQ (2008) Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinform 9(1):128

Homer N, Merriman B, Nelson SF (2009) BFAST: an alignment tool for large scale genome resequencing. PLoS One 4(11):e7767

Schatz MC (2009) CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics 25(11):1363–1369

Chen Y, Souaiaia T, Chen T (2009) PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds. Bioinformatics 25(19):2514–2521

Clement NL, Snell Q, Clement MJ, Hollenhorst PC, Purwar J, Graves BJ, Johnson WE (2010) The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing. Bioinformatics 26(1):38–45

Ferragina P, Manzini G (2000) Opportunistic data structures with applications. In: Foundations of computer science, 2000. Proceedings. 41st annual symposium on. IEEE, pp 390-398

Adee S (2008) The data: 37 years of Moore’s law. Spectr IEEE 45(5):56–56

Ross PE (2008) Why cpu frequency stalled. Spectr IEEE 45(4):72–72

Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899

Reinders J (2012) An overview of programming for Intel Xeon processors and Intel Xeon Phi coprocessors

Jeffers J, Reinders J (2013) Intel Xeon Phi coprocessor high performance programming. Newnes, Boston