184.710 Parallel Computing
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2022S, VU, 4.0h, 6.0EC


  • Semester hours: 4.0
  • Credits: 6.0
  • Type: VU Lecture and Exercise
  • Format: Presence

Learning outcomes

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

Subject of course

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.

Teaching methods

Lectures, own study, home exercises, programming project.

Mode of examination


Additional information


  • 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
  • Quizzes:  3x3h = 9h
  • Self-study:  41h
  • Home exercises:  24h
  • Programming parts:  2x24h = 48h

 Total: 150h = 6 ECTS



Course dates

Wed13:00 - 15:0002.03.2022 - 15.06.2022Informatikhörsaal - ARCH-INF Lecture
Parallel Computing - Single appointments
Wed02.03.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed09.03.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed16.03.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed23.03.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed30.03.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed06.04.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed27.04.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed04.05.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed11.05.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed18.05.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed25.05.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed01.06.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed08.06.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture
Wed15.06.202213:00 - 15:00Informatikhörsaal - ARCH-INF Lecture

Examination modalities

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


Course registration

Begin End Deregistration end
11.02.2022 23:55 07.03.2022 23:55 18.04.2022 23:55


Study CodeSemesterPrecon.Info
033 526 Business Informatics STEOP
Course requires the completion of the introductory and orientation phase
033 534 Software & Information Engineering 4. SemesterSTEOP
Course requires the completion of the introductory and orientation phase
033 535 Computer Engineering STEOP
Course requires the completion of the introductory and orientation phase


No lecture notes are available.

Previous knowledge

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

Preceding courses

Accompanying courses

Continuative courses