Erwerb von Kenntnissen in

• Grundlagen der Scheduling-Theorie
• Klassifikation von Scheduling-Problemen
• Approximationsalgorithmen für Scheduling-Probleme
• Scheduling für Parallelrechner

Die Lehrveranstaltung vermittelt die Grundlagen der Scheduling-Theorie
und es werden einzelne praktische Aspekte beim Lösen von
Scheduling-Problemen betrachtet. Es werden zuerst Konzepte und
Notationen eingeführt, welche in der Scheduling-Forschung Anwendung
finden. Danach werden einzelne Themen detailliert beleuchtet:
Shop-Scheduling, Scheduling mit parallelen Tasks, Online-Scheduling,
Approximationsalgorithmen für Scheduling-Probleme,
Divisible-Load-Scheduling, Simulationen und Scheduling.

Bücher

• Florian Jaehn and Erwin Pesch. Ablaufplanung. Springer, 2014
• Oliver Sinnen. Task Scheduling for Parallel Systems. Wiley, 2007
• Yves Robert and Frederic Vivien, eds. Introduction to Scheduling. Chapman & Hall/CRC, 2010
• Maciej Drozdowski. Scheduling for Parallel Processing. Springer, 2009
• Michael L. Pinedo. Scheduling - Theory, Algorithms, and Systems. 3rd ed. Springer, 2008
• Peter Brucker. Scheduling algorithms. 5th ed. Springer, 2007
• Joseph Y-T. Leung, ed. Handbook of Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall/CRC, 2004

ECTS Breakdown:

• Vorlesungen: 1 ECTS
• Aufarbeitung: 1 ECTS
• Übungen: 1 ECTS

• Vorbesprechung, Planung, Überblick: 2 Stunden
• Vorlesungen: 24 Stunden (ca. 12 mal 2 Stunden)
• Übungen: 6 Stunden (ca. 3 mal 2 Stunden)
• Vorlesungsvor- und nachbereitung: 20 Stunden
• Vorbereitung Übungen: 23 Stunden

Gesamt: 75 Stunden = 3 ECTS

Teilnahme der Vorlesungen, Diskussion, Übungen

Einführung in Parallel Computing