184.726 Advanced Multiprocessor Programming
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2014S, VU, 3.0h, 4.0EC

Properties

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

Aim of course

  • Understanding fundamental synchronization and coordination problems for shared-memory multiprocessors, including fundamental limitations
  • Understanding basic memory models
  • Understanding basic concepts for lock-based, lock- and wait-free algorithms
  • Knowing a basic set of lock-free algorithms and data structures (lists, stacks, queues...)
  • Understanding concepts and implementations of work-stealing schedulers

Subject of course

Memory models, synchronization problems, operations and primitives,
atomic operations, consensus, impossibility and universality results,
locks, lock- and wait-free data structures (lists, stacks, queues,
hashtables, search structures, ...), work-stealing.
Practical implementation project (C/C++ with pthreads, Java, ...)

Planning: 04.03.2013, first lecture 10.3.2014

IMPORTANT: Registration for VU and group is necessary!

Additional information

ECTS Breakdown

  • Overview, 3.3. 14:00-16:00 seminar room 384, planning: 1h
  • Lectures: 14x2h = 28h
  • Lecture preparation and digestion: 14x1h = 14h
  • Projects and Exercises: 3x16h = 48h
  • Oral exam/project presentation, including preparation: 9h

Total: 100h = 4.0 ECTS

Book: Herlihy, Shavit: The Art of Multiprocessor Programming. Morgan Kaufmann, Revised First Edition, 2012.

Lecture slides, additional papers.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon14:00 - 16:0003.03.2014Seminarraum 384 Advanced Multiprocessor Programming
Mon11:00 - 13:0024.03.2014Seminarraum 363 Advanced Multiprocessor Programming
Mon11:00 - 13:0031.03.2014 - 07.04.2014Seminarraum 384 Advanced Multiprocessor Programming
Thu13:00 - 15:0010.04.2014EI 10 Fritz Paschke HS - UIW Advanced Multiprocessor Programming
Mon11:00 - 13:0028.04.2014 - 30.06.2014Seminarraum 325/1 Advanced Multiprocessor Programming
Thu13:00 - 15:0008.05.2014Seminarraum 127 Advanced Multiprocessor Programming
Advanced Multiprocessor Programming - Single appointments
DayDateTimeLocationDescription
Mon03.03.201414:00 - 16:00Seminarraum 384 Advanced Multiprocessor Programming
Mon24.03.201411:00 - 13:00Seminarraum 363 Advanced Multiprocessor Programming
Mon31.03.201411:00 - 13:00Seminarraum 384 Advanced Multiprocessor Programming
Mon07.04.201411:00 - 13:00Seminarraum 384 Advanced Multiprocessor Programming
Thu10.04.201413:00 - 15:00EI 10 Fritz Paschke HS - UIW Advanced Multiprocessor Programming
Mon28.04.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon05.05.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Thu08.05.201413:00 - 15:00Seminarraum 127 Advanced Multiprocessor Programming
Mon12.05.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon19.05.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon26.05.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon02.06.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon16.06.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon23.06.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming
Mon30.06.201411:00 - 13:00Seminarraum 325/1 Advanced Multiprocessor Programming

Examination modalities

Exercises, project, presentation

Course registration

Begin End Deregistration end
17.02.2014 08:00 01.04.2014 17:00 07.04.2014 17:00

Group Registration

GroupRegistration FromTo
Träff 117.02.2014 08:0024.03.2014 17:00
Träff 217.02.2014 08:0024.03.2014 17:00
Träff 317.02.2014 08:0024.03.2014 17:00
Träff 417.02.2014 08:0024.03.2014 17:00
Träff 517.02.2014 08:0024.03.2014 17:00
Träff 617.02.2014 08:0024.03.2014 17:00
Träff 717.02.2014 08:0024.03.2014 17:00
Träff 817.02.2014 08:0024.03.2014 17:00
Träff 917.02.2014 08:0024.03.2014 17:00
Träff 1017.02.2014 08:0024.03.2014 17:00
Träff 1117.02.2014 08:0024.03.2014 17:00
Träff 1217.02.2014 08:0024.03.2014 17:00
Träff 1317.02.2014 08:0024.03.2014 17:00
Träff 1417.02.2014 08:0024.03.2014 17:00
Träff 1517.02.2014 08:0024.03.2014 17:00

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Computational Intelligence Mandatory elective
066 932 Visual Computing Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective
066 938 Computer Engineering Mandatory elective

Literature

No lecture notes are available.

Previous knowledge

Introduction to Parallel Computing

Preceding courses

Miscellaneous

Language

if required in English