Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

• Grundlagen der Scheduling-Theorie zu verstehen und anzuwenden
• Scheduling-Probleme zu klassifizieren
• Approximationsalgorithmen für Scheduling-Probleme zu analysieren und zu entwerfen
• Scheduling Theorie auf Parallelrechner anzuwenden

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.

Vorlesungen, Aktive Teilnahme, Projektarbeit

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

Projektabgabe, Projektbesprechung, mündtliche Prüfung

Einführung in Parallel Computing