Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming

Blom J, Jakobi T, Doppmeier D, Jaenicke S, Kalinowski J, Stoye J, Goesmann A (2011)
Bioinformatics 27(10): 1351-1358.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Abstract / Bemerkung
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 alignment of short sequences to a given template. Methods available to date use heuristic techniques to gain a speedup of the alignments, thereby missing possible alignment positions. Furthermore, most approaches return only one best hit for every query sequence, thus losing the potentially valuable information of alternative alignment positions with identical scores. Results: We developed SARUMAN (Semiglobal Alignment of short Reads Using CUDA and NeedleMAN-Wunsch), a mapping approach that returns all possible alignment positions of a read in a reference sequence under a given error threshold, together with one optimal alignment for each of these positions. Alignments are computed in parallel on graphics hardware, facilitating an considerable speedup of this normally time-consuming step. Combining our filter algorithm with CUDA-accelerated alignments, we were able to align reads to microbial genomes in time comparable or even faster than all published approaches, while still providing an exact, complete and optimal result. At the same time, SARUMAN runs on every standard Linux PC with a CUDA-compatible graphics accelerator.
Erscheinungsjahr
2011
Zeitschriftentitel
Bioinformatics
Band
27
Ausgabe
10
Seite(n)
1351-1358
ISSN
1367-4803
eISSN
1460-2059
Page URI
https://pub.uni-bielefeld.de/record/2289952

Zitieren

Blom J, Jakobi T, Doppmeier D, et al. Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming. Bioinformatics. 2011;27(10):1351-1358.
Blom, J., Jakobi, T., Doppmeier, D., Jaenicke, S., Kalinowski, J., Stoye, J., & Goesmann, A. (2011). Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming. Bioinformatics, 27(10), 1351-1358. doi:10.1093/bioinformatics/btr151
Blom, J., Jakobi, T., Doppmeier, D., Jaenicke, S., Kalinowski, J., Stoye, J., and Goesmann, A. (2011). Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming. Bioinformatics 27, 1351-1358.
Blom, J., et al., 2011. Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming. Bioinformatics, 27(10), p 1351-1358.
J. Blom, et al., “Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming”, Bioinformatics, vol. 27, 2011, pp. 1351-1358.
Blom, J., Jakobi, T., Doppmeier, D., Jaenicke, S., Kalinowski, J., Stoye, J., Goesmann, A.: Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming. Bioinformatics. 27, 1351-1358 (2011).
Blom, Jochen, Jakobi, Tobias, Doppmeier, Daniel, Jaenicke, Sebastian, Kalinowski, Jörn, Stoye, Jens, and Goesmann, Alexander. “Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming”. Bioinformatics 27.10 (2011): 1351-1358.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 21450712
PubMed | Europe PMC

Suchen in

Google Scholar