Cluster Computing Sommersemester 2020
This is the homepage of the lecture Cluster Computing (Vorlesung) and its corresponding tutorial (Übung).
Description
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.
Lecturer
Target group
- Computer Science Master students
Requirements
- Experience with computers and software as well as programing skills.
Registration
Dates
- Lecture:
- Tuesday, 10–12, room SR 053, Takustr. 9
- Tutorial:
- Friday, 10–12, room K 048, Takustr. 9
Language
- 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
Content
Plan
The actual slides are in English.
Week |
Topic |
Slides as PDF |
Slides as Video |
11 |
Scheduling of dependent Threads |
Scheduling |
Scheduling_00, Scheduling_01 |
10 |
Load Balancing Problem |
Load Balancing |
Loadbalancing_00, Loadbalancing_01 |
9 |
The Mapping Problem |
Mapping Problem |
Mapping_00, Mapping_01 |
8 |
Qualitative Partitioning |
Qualitative Partitioning |
QualitativePartitioning_00, QualitativePartitioning_01 |
7 |
The Quantitative Partitioning Problem |
Quantitative Partitioning Problem |
QuantitativeAllocation_00, QuantitativeAllocation_01 |
6 |
Basic Algorithms for Allocation Problems |
Basic Algorithms |
BasicAlgorithms_00, BasicAlgorithms_01 |
5 |
Allocation Problems in Parallel Computers |
Allocation Problems |
AllocationProblems_00, AllocationProblems_01 |
4 |
Performance Aspects |
Performance Aspects |
PerformanceAspects_00, PerformanceAspects_01 |
3 |
Architecture |
Architecture |
Architecture_00, Architecture_01 |
2 |
Introduction |
Introduction |
Introduction_00, Introduction_01 |
1 |
Organization and Motivation |
Organization |
Organization, Motivation_a_00, Motivation_a_01, Motivation_b_00, Motivation_b_01 |
%