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, 15:00 - 17:00
- Place: Seminarraum 124 (Neues EI, Stiege I, 3. Stock)
- Lecturer: Ass.Prof. Dr. Sascha Hunold
- TUWEL course: 184.727 Parallele Algorithmen (VU 2,0) 2018W
- 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
- Tuesday, 02.10.2018: Preliminaries and Introduction
- Wednesday, 10.10.2018:
- Wednesday, 17.10.2018:
- Wednesday, 24.10.2018:
- Wednesday, 31.10.2018:
- Wednesday, 07.11.2018:
Wednesday, 14.11.2018: no lecture- Wednesday, 21.11.2018:
- Wednesday, 28.11.2018:
- Wednesday, 05.12.2018:
- Wednesday, 12.12.2018:
- Wednesday, 19.12.2018:
Wednesday, 26.12.2018: Lecture free (Christmas)Wednesday, 02.01.2019: Lecture free (Christmas)- Wednesday, 09.01.2019:
- Wednesday, 16.01.2019:
- Wednesday, 23.01.2019:
- Wednesday, 30.01.2019: Lecture free (exam week)
Literature
- Michael L. Pinedo. Scheduling - Theory, Algorithms, and Systems. 3rd ed. Springer, 2008
- Maciej Drozdowski. Scheduling for Parallel Processing. Springer, 2009
- Joseph Y-T. Leung, ed. Handbook of Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall/CRC, 2004
- 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 Frédéric Vivien, eds. Introduction to Scheduling. Chapman & Hall/CRC, 2010