392151 Engineering Sequence Analysis Algorithms and Workflows for Parallel Computing (V) (WiSe 2011/2012)

Part I: Introduction
- Review of sequence data types and formats: focus on NGS data types
- Review of sequence Analysis Algorithms and indexing data structures

Part II: Engineering software tools
- Parallel Index construction: I. on multi-core machines
- Parallel Index construction: II. on computer cluster
- Parallel string matching: I. shared index distributed queries
- Parallel string matching: II. distributed index
- Chaining algorithms: sequential and parallel
- Use of GPUs: Case studies
- Task scheduling: Single program multiple data

Part II: Engineering workflows
- Introduction to workflow systems
- Task scheduling and management in workflow systems
- Data management in workflow systems

Part III: Emerging platforms
- Use of Hadoop/ Map-Reduce
- Use of cloud Computing

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Lehrsprache Englisch