Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-62-54-K-5

Parallel Computing (2V+1U, 4.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 4.0 CP 78 h
2 V Lecture 28 h
1 U Exercise class (in small groups) 14 h
(2V+1U) 4.0 CP 42 h 78 h


CP, Effort 4.0 CP = 120 h
Position of the semester 1 Sem. in SuSe
Level [5] Master (Entry Level)
Language [EN] English
Area of study [INF-ES] Embedded Systems and Robotics
Livecycle-State [NORM] Active

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.


The lecture deals with parallel systems on thread level, especially
  • important parallel algorithms (PRAM algorithms)
  • parallel sorting methods (Batch Sorting Networks)
  • systolic calculation fields
  • multiprocessor systems with shared memory
    • interconnection networks: permutation networks, Banyan/Beneš networks
    • cache coherence protocols
    • weak memory consistency
  • programming languages: OpenCL, OpenMP, MPI


  • J. Jájá: Parallel Algorithms, Addison-Wesley, 1992
  • J.H. Reif: Synthesis of Parallel Algorithms, Morgan Kaufmann, 1993
  • B. Parhami; Computer Architecture: From Microprocessors to Supercomputers; Oxford University Press, 2005
  • T. Rauber and G. Ruenger: Parallele Programmierung, Springer, 2007
  • S. Hoffmann and R. Lienhart: OpenMP -- Eine Einführung in die parallele Programmierung mit C/C++, Springer, 2008
  • M. Scarpino: OpenCL in Action, Manning, 2012

Requirements for attendance (informal)


Requirements for attendance (formal)


References to Course [INF-62-54-K-5]

Module Name Context
[INF-62-54-M-5] Parallel Computing P: Obligatory 2V+1U, 4.0 LP
Course-Pool Name
[INF-ES_V-KPOOL-6] Lectures of the teaching area Embedded Systems and Robotics