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

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