Bioinformatics · 2012 · 254 citations · 8 references
Life SciencesBioinformaticsHigh-performance ComputingGenomicsParallel ComputingSequence AnalysisData ParallelismDna SequencingGenome AlignmentGenome SequencingRead MappingSequence AlignmentComputational Efficiency In AlignmentGpu Parallel AlgorithmsIndexing For Read MappingRead AlignmentReference Genome Alignment
Abstract Summary: SOAP3 is the first short read alignment tool that leverages the multi-processors in a graphic processing unit (GPU) to achieve a drastic improvement in speed. We adapted the compressed full-text index (BWT) used by SOAP2 in view of the advantages and disadvantages of GPU. When tested with millions of Illumina Hiseq 2000 length-100 bp reads, SOAP3 takes < 30 s to align a million read pairs onto the human reference genome and is at least 7.5 and 20 times faster than BWA and Bowtie, respectively. For aligning reads with up to four mismatches, SOAP3 aligns slightly more reads than BWA and Bowtie; this is because SOAP3, unlike BWA and Bowtie, is not heuristic-based and always reports all answers. Availability: SOAP3 is available at: http://www.cs.hku.hk/2bwt-tools/soap3; http://soap.genomics.org.cn/soap3.html. Contact: liruiqiang@gmail.com, twlam@cs.hku.hk
8
Fast and accurate short read alignment with Burrows–Wheeler transform
Heng Li, Richard Durbin · Bioinformatics · 2009 · 62.8K citations · Full text
SOAP2: an improved ultrafast tool for short read alignment
Ruiqiang Li, Chang Yu, Yingrui Li et al. · Bioinformatics · 2009 · 3.9K citations
SOAP: short oligonucleotide alignment program
Ruiqiang Li, Yingrui Li, Karsten Kristiansen et al. · Bioinformatics · 2008 · 3.7K citations · Full text