After successful completion of the course, students are able to

• Understand and express asymptotic running time and work of parallel algorithms
• Understand parallel algorithm using the PRAM model with respect to running time and work
• Understand and appreciate characteristics of thread models for parallel computing
• Read and write programs in OpenMP
• Read and write programs in MPI
• Understand and appreciate task parallel models for parallel computing

Motivation, goals of parallel computing. Parallel algorithms, architectures, programming models, performance measurement and analysis. Problems in parallel algorithms. Introduction to MPI (Message-Passing interface), hreads and OpenMP. Task-parallel models and interfaces (Cilk). Other languages for multi-core processors.

Lectures, own study, home exercises, programming project.

Literature:

• Rauber, Rünger: Parallel programming. Second Edition, Springer 2013.
• Schmidt, Gonzalez-Dominguez, Hundt, Schlarb: Parallel Programming. Concepts and Practice. Morgan Kaufmann 2018.

Additional literature will be announced. Course material (slides) should suffice for the programming projects.

ECTS Breakdown:

• Lectures: 1,5 ECTS
• Study: 1,5 ECTS
• Project work (implementations, test, benchmarking): 3 ECTS

• Lectures:  12x2h = 24h
• Other online-stuff:  2x2h = 4h
• Exams:  3x3h = 9h
• Self-study:  41h
• Home exercises:  24h
• Programming parts:  2x24h = 48h

 Total: 150h = 6 ECTS

Exercises, projects, quizzes Planned are 3 quizzes (online), and project/exercises with both theoretical and practical parts. Breakdown for final grade will be announced

Knowledge of programming languages, computer architectures, operating systems. Basic Algorithms and Datastructures (asymptotic worst-case analysis). Programming skills in C, C++, Fortran or Java.