Aufgrund einer geplanten Datenbankwartung ist TISS am Dienstag, den 03.09.2024, voraussichtlich zwischen 07:00 und 09:00 Uhr nicht verfügbar. Wir bitten um 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.

2024W, VU, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Hybrid

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, praktische Übungen

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 Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.15:00 - 17:0010.10.2024 - 23.01.2025FH Hörsaal 2 Vorlesung
Parallele Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.10.10.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.17.10.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.24.10.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.31.10.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.07.11.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.14.11.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.21.11.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.28.11.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.05.12.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.12.12.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.19.12.202415:00 - 17:00FH Hörsaal 2 Vorlesung
Do.09.01.202515:00 - 17:00FH Hörsaal 2 Vorlesung
Do.16.01.202515:00 - 17:00FH Hörsaal 2 Vorlesung
Do.23.01.202515:00 - 17:00FH Hörsaal 2 Vorlesung

Leistungsnachweis

Teil 1
- bestandener Übungsteil

Teil 2
- mündliche Prüfung

LVA-Anmeldung

Von Bis Abmeldung bis
16.09.2024 12:00 08.10.2024 00:00 12.11.2024 23:59

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 504 Masterstudium Embedded Systems Keine Angabe
066 507 Information and Communication Engineering Keine Angabe
066 931 Logic and Computation Gebundenes Wahlfach
066 932 Visual Computing Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach
066 938 Technische Informatik Gebundenes Wahlfach

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Parallel Computing

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Weitere Informationen

  • Anwesenheitspflicht!

Sprache

Englisch