Jun 12

Print this Post

2nd CCoE Seminar: Parallel Algorithms and Tools for Bioinformatics on GPUs

The next joint ZIH/CCoE seminar takes places on June 28, 2012 at 15:00. The location is Willers-Bau A317 at the TU Dresden.  Prof. Dr. Schmidt (Uni Mainz) will present on “Parallel Algorithms and Tools for Bioinformatics on GPUs”.



High-throughput techniques for DNA sequencing have led to a rapid growth in the amount of digital biological data. The current state-of-the-art technology produces 600 billion nucleotides per machine run. Furthermore, the speed and yield of NGS (Next-generation sequencing) instruments continue to increase at a rate beyond Moore’s Law, with updates in 2012 enabling 1 trillion nucleotides per run. Correspondingly, sequencing costs (per sequenced nucleotide) continue to fall rapidly, from several billion dollars for the first human genome in 2000 to a forecast US$1000 per genome by the end of 2012. However, to be effective, the usage of NGS for medical treatment will require algorithms and tools for sequence analysis that can scale to billions of short reads. In this talk I will demonstrate how parallel computing platforms based on CUDA-enabled GPUs, multi-core CPUs, and heterogeneous CPU/GPU clusters can be used as efficient computational platforms to design and implement scalable tools for sequence analysis. I will present solutions for classical sequence alignment problems (such as pairwise sequence alignment, BLAST, multiple sequence analysis, motif finding) as well as for NGS algorithms (such as short-read error correction, short-read mapping, short-read clustering).

Permanent link to this article: https://gcoe-dresden.de/2nd-ccoe-seminar-parallel-algorithms-and-tools-for-bioinformatics-on-gpus/