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

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mi.12:30 - 17:3029.01.2020 Favoritenstr 16, 3rd floor, Research Group Par. Compbeurteilt15.01.2020 00:00 - 22.01.2020 23:59in TISSParallel Algorithms Exam

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