Parallel Programming

The lecture comprises an overview on the architecture of parallel computers with a special emphasis on interconnection networks, parallel performance measures and runtime analysis, message-passing programming, and communication patterns. Qualification objectives: Knowledge in the areas architecture of parallel platforms, network topologies, communication patterns as well as theoretical and practical knowledge of message-passing programming.

• Programming in C;
• fundamental knowledge of efficient algorithms and data structures

• T. Rauber, G. Rünger: Parallele Programmierung, 3. Auflage, Springer-Verlag, 2012.
• T. Rauber, G. Rünger: Parallel Programming for Multicore and Cluster Systems, Springer-Verlag, 2010
• MPI: A Message-Passing Interface Standard, Message Passing Interface Forum (www.mpi-forum.org)
• Detailed literature listing: pdf

It is advised to actively contribute to the tutorials, to solve the tutorial tasks and to hand in the solutions.

Please hand in your solution sheets before the classes or send them to thomas.jakobs@….

• 1st Task Sheet
• 2nd Task Sheet
• 3rd Task Sheet, Programme »independent paths in the hypercube«
• 4th Task Sheet, deadlock-free gather variants for ring networks, calc_pi.c, Mandelbrot set, Master-Slave-Template
• 5th Task Sheet, Solution for task 2, Solution for task 3
• 6th Task Sheet
• 7th Task Sheet
• 8th Task Sheet
• 9th Task Sheet

• Part 1 (Architecture)
• Part 2 (Message Passing)
• Part 3 (MPI 2.0)
• Part 4 (Realization of Communication Operations)
• Supplementary material: Introduction into the C programming language

• The examination is a written exam of 90 minutes taking place on
  Monday, July 13th 2014 from 17:15 to 18:45
  in room 1/204 (lecture time in the last week).
• Students enrolled in the master's course Angewandte Informatik have to submit the solutions to 4 task sheets before the respective tutorials.
• To take part you have to register in the central eximination office.
• It is not allowed to use any auxillary material (e.g. slides) within the examination.