Achtung ! Wegen eines Fehlers wird derzeit der Studienbeitragsstatus und somit auch der Fortmeldungsstatus falsch angezeigt. An der Behebung des Fehlers wird gearbeitet. Wir danken für Ihr Verständnis!

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.

2018W, VU, 2.0h, 3.0EC

Merkmale

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

Ziele der Lehrveranstaltung

Erwerb von Kenntnissen in

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

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.

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.15:00 - 17:0010.10.2018 - 23.01.2019Seminarraum 124 Parallel Algorithms
Parallele Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.10.10.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.17.10.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.24.10.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.31.10.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.07.11.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.14.11.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.21.11.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.28.11.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.05.12.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.12.12.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.19.12.201815:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.09.01.201915:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.16.01.201915:00 - 17:00Seminarraum 124 Parallel Algorithms
Mi.23.01.201915:00 - 17:00Seminarraum 124 Parallel Algorithms

Leistungsnachweis

Teilnahme der Vorlesungen, Diskussion, Übungen

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
12.09.2018 12:00 07.11.2018 00:00 30.11.2018 23:59

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Einführung in Parallel Computing

Vorausgehende Lehrveranstaltungen

Weitere Informationen

Sprache

bei Bedarf in Englisch