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 |
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 |
%