Exact and complete short read alignment to microbial genomes using GPU programming

  title={Exact and complete short read alignment to microbial genomes using GPU programming},
  author={Jochen Blom and Tobias Jakobi and Daniel Doppmeier and Sebastian Jaenicke and J{\"o}rn Kalinowski and Jens Stoye and Alexander Goesmann},
Motivation: The introduction of next generation sequencing techniques and especially the high-throughput systems Solexa (Illumina Inc.) and SOLiD (ABI) made the mapping of short reads to reference sequences a standard application in modern bioinformatics. Short read alignment is needed for reference based re-sequencing of complete genomes as well as for gene expression analysis based on transcriptome sequencing. Several approaches were developed during the last years allowing for a fast… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 14 extracted citations

WOODSTOCC: Extracting Latent Parallelism from a DNA Sequence Aligner on a GPU

2014 IEEE 13th International Symposium on Parallel and Distributed Computing • 2014
View 2 Excerpts

Evaluation of GPU-based Seed Generation for Computational Genomics Using Burrows-Wheeler Transform

2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum • 2012
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 21 references

Fast and accurate short read alignment with BurrowsWheeler transform

H. Li, J. Ruan, R. Durbin
Bioinformatics • 2009
View 7 Excerpts
Highly Influenced

A general method

S. B. S10. Needleman, C. D. Wunsch
View 4 Excerpts
Highly Influenced

Ultrafast and memory

B. Langmead, C. Trapnell, M. Pop, S. L. Salzberg
Static Texts. In MFCS, • 2009
View 3 Excerpts

calling variants using mapping quality scores

C. Yu, Y. Li, +5 authors J. Wang
Genome Res, • 2009