Achtung: Am Donnerstag, 9.4.2020 wird TISS von 8:00 bis etwa 8:30 Uhr wegen Wartungsarbeiten nicht verfügbar sein. Innerhalb des Wartungsfensters werden notwendige Softwareaktualisierungen durchgeführt.

184.727 Parallele Algorithmen
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2019W, VU, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Lernergebnisse

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

 

 

Inhalt der Lehrveranstaltung

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.

Methoden

Vorlesungen, Aktive Teilnahme, Projektarbeit

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

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

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.14:00 - 16:0002.10.2019 - 22.01.2020FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.14:00 - 16:0030.10.2019Seminarraum 127 Parallel Algorithms
Parallele Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.02.10.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.09.10.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.16.10.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.23.10.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.30.10.201914:00 - 16:00Seminarraum 127 Parallel Algorithms
Mi.06.11.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.13.11.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.20.11.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.27.11.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.04.12.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.11.12.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.18.12.201914:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.08.01.202014:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.15.01.202014:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen
Mi.22.01.202014:00 - 16:00FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) Parallele Algorithmen

Leistungsnachweis

Projektabgabe, Projektbesprechung, mündtliche Prüfung

LVA-Anmeldung

Von Bis Abmeldung bis
11.09.2019 12:00 06.11.2019 00:00 29.11.2019 23:59

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Einführung in Parallel Computing

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Weitere Informationen

Sprache

bei Bedarf in Englisch