Parallel Computations for Large-Scale Problems, Part 1

Recent Informations Spring 2013

• Updated: Here are the slides of the PDC Environment lecture by Izhar Ul Hassan.
• If you are missing the first lecture, you will not get access to the computer ressources at PDC.
• A paper copy of the homeworks shall be handed in at the students' expedition!
• In order to be able to use ssh you need to follow the instructions at this site.
• During the the scheduled lab sessions, use ferlin-course.pdc.kth.se as your login node!
• If you have a problem using mpicc, please try

  module add i-compilers

  instead of i-compilers/latest.
• Here you will find the instructions for Lab 1: Instructions
• Course Spring '13 starts in D41 on Tuesday, January 15, 2013 at 13 o'clock

Teacher

Michael Hanke, hanke@nada.kth.se, (course administrator), room 4529, tel. 7906278

Registration

Please register via rapp!

Literature

Barry Wilkinson, Michael Allen: Parallel Programming, 2nd ed., Pearson Education International 2005, ISBN 0-13-191865-6
Peter S. Pacheco: A Users Guide to MPI, to buy at the students expedition
Michael Hanke: Lecture Notes, to buy at the students expedition

Other Reading

These books are not required for the course, but are recommended to those who would like to learn more:

Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to parallel computing, 2nd ed., Addison Wesley 2003, ISBN 0-201-64865-2
Peter S. Pacheco: Parallel programming with MPI, Morgan Kaufmann 1997

Preliminary Schedule

Week  When           Where  What  Subject (preliminary)
  3   Tu 15/1  13-15  D41   Lect  Introduction
      Th 17/1  10-12  D42   Lect  Performance models
  4   Tu 22/1  13-15  Q21   Lect  Introduction to C
      Th 24/1  10-12  V21   Lect  MPI
  5   Mo 28/1  10-12  V11   Lect  Image reconstruction and Poisson equation
      Tu 29/1  13-15  Ora   Lab
      Th 31/1  13-15  D41   Lect  continuation
  7   Tu 12/2  13-15  D42   Lect  Matrix multiplication, collective communications
      Th 14/2  10-12  D42   Lect  continuation
      Fr 15/2  10-12  D41   Lect  Linear systems of equations
  8   Tu 19/2  13-15  Q21   Lect  Sorting
      Th 21/2  10-12  V21   Lect  algorithms on graphs
  9   Tu 26/2  13-15  D41   Lect  Outlook, midterm quiz

Examination

The course consists of two moments:

• Homework evaluation and mid-term quiz (3 credits): The mid-term quiz will be held during the lecture on 26/2. (45 minutes) There will be no other occasion for taking the mid-term quiz!! I assume this is clear enough.
• Lab report (3 credits): You will do a project where you can choose among two proposals. Deadline for the lab report is April 19th, 2013.

Homeworks

There will be three homeworks. They can be done individually or in groups of (at most!) two. Written reports should be handed in for each exercise.

1. Homework 1. Deadline: 11/2-13
2. Homework 2. Deadline: 25/2-13
3. Homework 3. Deadline: 11/3-13

Course Directory

The course has a directory in the UNIX afs system,

/info/parpro1-13

The directory will contain files (programs, textfiles etc.) relevant to the course.