TDT 4200 Parallel Computing -- Spring 2009

Instructor (Faglærer): Assoc. Prof. Anne C. Elster
Teaching Assistants (Øvingsleder): Thorvald Natvig

Student Assistants (

  • Daniele Spampinato daniele.spampinato at
  • Eirik Ola Aksnes eirikola at stud
  • Robin Eidissen robine at stud

    Credits (Studiepoeng) : 7.5

    Examination form: Written (skriftlig) midterm: 25% and final: 50% + mandatory graded assignments ( obligatoriske og tellende øvinger):25%

    Time and place: You have the notifiy the instructor at the beinging of the semester if you cannot attend all lectures.
  • Note: No Monday lectures after the first week of class!

    Goal: To give the students a good understanding of how to optimize serial algorithms and programs, as well as teach them how to develop efficient programs on modern multiprocessor systems.

    Prerequesites (forutsetninger): Algorithms and Datastructures and Computers and Operating Systems, or the equivalent.

    Content (Innhold): Optimization of algorithms and programs for both serial and multi-processor systems. How to choose algorithhms, use of optimized libraries, ompiler optimizations, and program profiling. How to take advantage of PC clusters for large computational tasks which would otherwise not fit on a single CPU/PC system, will also be covered.

    Teaching form (undervisningsform): Lectures (forelesninger) and recitations/assignments (øvingstimer/øvinger). The assignments are mandatory (obligatoriske) and will count towards the final grade (tellende).

    SYLLABUS (FORELESNINGSPLAN) -- Updated regularly!


  • FINAL is May 26, 2009
  • Programming Assignments (Øvinger) are mandatory and at least 3 (selected by instructor) count for a portion of the total grade. They must be done indiviually, unless otherwise specified! Plagarism (koking) will not be tollerated.
  • Assignments handed in after the deadlines without prior authorisation from the instructor will not be counted unless a formal medical note can be provided.
    (see Syllabus and It's Learning for details re. assignment deadlines.)
  • Student Photos Get to know your class mates. Photos of TDT 4200 students (pdf)

    MPI, our new cluster and PetSc

  • MPI Tutorial by Bill Gropp et. al presented Jan 22, 2009 by Thorvald.
  • MPI Home page
  • MPI Tutorials
  • Links to PETSc:
  • Material covered (Pensum):

    Most of the material will be taken from:
  • Wilkinson & Allen: Parallel Programming 2nd edition (promised at Tapir within 1-2 weeks)

    We also recommend the following as a great MPI programming text. Some of the MPI material will be taken from it:

  • Peter S. Pacheco: Parallel Programming with MPI (finnes på Tapir)
  • Additional material will be presented from overheads and handouts and may be taken from:

    Problem Sets/Assignments:

    Contact the TA ( to get on the initial mailing list, get a cluster account, and to make sure to receive the assignments. The first assignment will be posted on January 30.
  • Note: You need to do PS1 before being allowed to hand in subsequent problem sets. PS1 is mandatory (obligatorsik), but will not count towards your final grade (i.e. not "tellende).
  • It is strongly recommended that you hand this assignment in by Friday Jan. 18. If for some reason you cannot make this deadline, please contact the instructor.


    This Page is maintained by Dr. Anne C. Elster. -- Updated: Jan. 3, 2008 Comments welcome.

    All above notes and assignments for TDT 4200 are COPYRIGHTed by Dr. Elster and/or the author(s). Any copying or further publication without the authors' consent is a COPYRIGHT violation.