direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Parallel Programming

Integrated Course (4 weekly hours) 0432 L 536 in SS 2015

News

News, forums, slides and other resources are available on the module's ISIS-page. Please register yourself using the module's registration form in ISIS.

Dates

Type
Date
Time
Room
Lecturer
Integrated Course
Wednesday
10-12
H 0112
Stefan Sydow
Friday
10-12
EN 457/458
Stefan Sydow

Start: 15.04.2015

Applicability

Informatik (MSc): Mandatory course in module Parallel Systems
Technische Informatik (MSc): Mandatory course in module Parallel Systems

Course Language

The course will be given in English.

Summary

The integrated course will give an introduction to parallel programming. It will be discussed, how parallel machines can be modeled and how parallel algorithms can be designed. Based on the two paradigms of parallel programming, message passing and shared memory, basic parallel algorithms are presented. Practical training will be provided by programming assignments using MPI, OpenMP and/or OpenCL on different parallel architectures.

Learning outcomes

After finishing this course students should:

  • understand the fundamental difference between shared memory and message passing programming models,
  • know the primitives and control structures of parallel programming environments and how to use them,
  • be able to design and implement parallel algorithms.

Contents

  • Programming models for parallel computing
  • Fundamental parallel algorithms
  • Concepts of MPI, OpenMP, OpenCL
  • Properties of parallel architectures
  • Introduction to the cluster management software CCS

References

  • Quinn, M.: Parallel programming in C with MPI and OpenMP. Mgraw-Hill, 2003.
  • Rauber, Th., Rünger, G.: Parallele Programmierung, 2. Aufl. Springer, 2007.
  • Mattson, T.; Sanders, B.; Massingill, B.: Patterns for Parallel Programming. Addison-Wesley, 2004.
  • Herlihy, M.; Shavit, N.: The art of multiprocessor programming. Morgan Kaufmann, 2008.
  • Andrews, G. A.: Foundations of Multithreaded, Parallel and Distributed Programming. Addison-Wesley, 2000.
  • Jaja, J.: An introduction to parallel algorithms. Addison-Wesley, 1992.

Material

  • Course Slides
  • Assignments

Organization

The course consists of two meetings per week. One meeting (Wednesday, 10-12) is a mix of lecturing, introduction of assignments and discussion of results. The other meeting (Friday, 10-12) is in the computer lab to solve the programming assignments with some guidance and supervision.

Exam

Oral examination of the module (together with Cluster Computing). Successful completion of assignments is a prerequisite.

Prerequisites

Bachelor in Computer Science or related; basic knowledge in computer architecture, operating systems, algorithms and data structures; C programming.

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Contact

Stefan Sydow
+ 49 30 314-25102
Raum EN 358

Module Descriptions

Kalender

«April 19»
MoDiMiDoFrSaSo
1234567
891011121314
15161718192021
22232425262728
2930