184.727 Parallel Algorithms
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2018W, VU, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

Acquiring understanding and knowledge of

  • basics in scheduling theory
  • classification of scheduling problems
  • approximation algorithms for scheduling problems
  • scheduling for parallel computing

Subject of course

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, simulations and scheduling.

Additional information

Books

  • 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
  • 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:

  • Lectures: 1 ECTS
  • Study: 1 ECTS
  • Exercises: 1 ECTS
  • Planning, Overview: 2h
  • Lectures: 24h (ca. 12 times 2h)
  • Exercises, presentation: 6h (ca. 3 times 2h)
  • Own Study: 20h
  • Preparation for exercises: 23h

Total: 25h = 3ECTS

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed15:00 - 17:0010.10.2018 - 23.01.2019Seminarraum 124 Parallele Algorithmen
Parallel Algorithms - Single appointments
DayDateTimeLocationDescription
Wed10.10.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed17.10.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed24.10.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed31.10.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed07.11.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed14.11.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed21.11.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed28.11.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed05.12.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed12.12.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed19.12.201815:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed09.01.201915:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed16.01.201915:00 - 17:00Seminarraum 124 Parallele Algorithmen
Wed23.01.201915:00 - 17:00Seminarraum 124 Parallele Algorithmen

Examination modalities

Lectures, discussion, exercises

Course registration

Begin End Deregistration end
12.09.2018 12:00 07.11.2018 00:00 30.11.2018 23:59

Curricula

Literature

No lecture notes are available.

Previous knowledge

Introduction to Parallel Computing

Preceding courses

Miscellaneous

Language

if required in English