Lecture: Parallel Algorithms - Scheduling

Overview

The course gives an introduction into the basics of scheduling theory, but will also highlight practical aspects when solving scheduling problems. The course introduces basic concepts and notation used in scheduling research. Then, selected topics are discussed in more detail, such as: shop scheduling, scheduling with parallel tasks, online scheduling, approximation algorithms in scheduling, divisible load scheduling, simulation and scheduling.

Information

Time: Wednesday, 14:00 - 16:00
Place: FAV Hörsaal 3 Zemanek (Seminarraum Zemanek) (except 30.10.2019, Seminarraum 127)
Lecturer: Ass.Prof. Dr. Sascha Hunold
TUWEL course
All students should be present at the preliminary meeting, which also gives an introduction to the topic.

Exercises and exam

Material / Slides

All slides will be made available for download on TUWEL.

Lectures

Wednesday, 02.10.2019: Preliminaries and Introduction (Lecture 0)
Wednesday, 09.10.2019:
Wednesday, 16.10.2019:
Wednesday, 23.10.2019:
Wednesday, 30.10.2019:
Wednesday, 06.11.2019:
Wednesday, 13.11.2019:
~~Wednesday~~, 20.11.2019: no lecture
Wednesday, 27.11.2019:
Wednesday, 04.12.2019:
Wednesday, 11.12.2019:
Wednesday, 18.12.2019:
~~Wednesday~~, 25.12.2019: Holiday
~~Wednesday~~, 01.01.2020: Holiday
Wednesday, 08.01.2020:
Wednesday, 15.01.2020:
Wednesday, 22.01.2020:
Wednesday, 29.01.2020: no lecture (exam week)

Literature

Joseph Y-T. Leung, ed. Handbook of Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall/CRC, 2004
Michael L. Pinedo. Scheduling - Theory, Algorithms, and Systems. 3rd ed. Springer, 2008
Maciej Drozdowski. Scheduling for Parallel Processing. Springer, 2009
Peter Brucker. Scheduling algorithms. 5th ed. Springer, 2007
Florian Jaehn and Erwin Pesch. Ablaufplanung. Springer, 2014
Oliver Sinnen. Task Scheduling for Parallel Systems. Wiley, 2007
Yves Robert and Frédéric Vivien, eds. Introduction to Scheduling. Chapman & Hall/CRC, 2010