Cluster Computing Sommersemester 2022

This is the homepage of the lecture Cluster Computing (Vorlesung) and its corresponding tutorial (Übung).


Cluster computers are the prevailing type of high performance computers. They are built of custom off-the-shelf processor boards that are connected by a high speed interconnection network. Although usually locally integrated, they are conceptually distributed systems with local operating system images. Their enormous potential, however, can only be exploited if program code and data are optimally distributed across the nodes. Cluster management mechanisms also need to be scalable to be employed in systems with thousands of nodes. This lecture provides an overview of the architecture of cluster computers and the related management problems for which algorithmic solutions are presented.

Organizational Matters

See the entry in the course catalog.


Target group

  • Computer Science Master students


  • Experience with computers and software as well as programing skills.


info KVV (course syllabus)
  • All participants need to have registered in the KVV (course syllabus)
    • Subscribe to »Cluster Computing S22«.


  • Lecture:
    • Tuesday, 10–12, SR 007/008/A6 Seminarraum
  • Tutorial:
    • Thursday, 12–14, K 44/T9 Rechnerpoolraum

  • Exam:


  • The course language is German (or English if requested).
  • The exam will be formulated in German, but answers may be given in English, too.

Credits & Exams

The criteria for gaining credits are
  • active participation in the tutorials: regular preparation of assignements & presentation of results in the tutorials
  • passing of the exam

Differences to previous lecture courses

  • 2017: new lecture course



The actual slides are in English.

Week Topic Slides as PDF Slides as Video
1 Organization and Motivation Organization Organization, Motivation_a_00, Motivation_a_01, Motivation_b_00, Motivation_b_01
2 Introduction Introduction Introduction_00, Introduction_01
3 Architecture Architecture Architecture_00, Architecture_01
4 Performance Aspects Performance Aspects PerformanceAspects_00, PerformanceAspects_01
5 Allocation Problems in Parallel Computers Allocation Problems AllocationProblems_00, AllocationProblems_01
6 Basic Algorithms for Allocation Problems Basic Algorithms BasicAlgorithms_00, BasicAlgorithms_01
7 The Quantitative Partitioning Problem Quantitative Partitioning Problem QuantitativeAllocation_00, QuantitativeAllocation_01
8 Qualitative Partitioning Qualitative Partitioning QualitativePartitioning_00, QualitativePartitioning_01
9 The Mapping Problem Mapping Problem Mapping_00, Mapping_01
10 Load Balancing Problem Load Balancing Loadbalancing_00, Loadbalancing_01
11 Scheduling of dependent Threads Scheduling Scheduling_00, Scheduling_01