TDT 4200 Parallel Computing -- Spring 2007

Instructor (Faglærer): Assoc. Prof. Anne C. Elster
Teaching Assistants (Øvingsledere): Jan Christian Meyer and Thorvald Natvig

Credits (Studiepoeng) : 7.5

Examination form: Written (skriftlig) + mandatory graded assignments ( obligatoriske og tellende øvinger)

Time and place: You have the notifiy the instructor at the beinging of the semester if you cannot attend all lectures.

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 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).



  • First recitation: Thursday Jan. 11 -- PS1 + C/Unix
  • LAST CLASS WEDNESDAY May 9, 2007 (Tues schedule) see: on-line schedule for TDT 4200
  • FINAL is Fri. May 25, 15:00-19:00
  • Final Review Session (Spørretime): TBA
  • Programming Assignments (Øvinger) are mandatory and 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 (TBA)

    MPI, Clustis at IDI and PetSc

  • MPI Home page
  • MPI Tutorials
  • ClustIS FAQ:
  • 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: See Syllabus (forelesningsplanen) which will include links to relevant material. This material will be continually added/updated during the semster and also counts as exam material (pensum).

    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.
  • Problem Set no. 1 (PS1) (also avaiable via It's Learning):

  • 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. 19. If for some reason you cannot make this deadline, please contact the instructor.


    This Page is maintained by Dr. Anne C. Elster. -- Updated: Jan. 11, 2007 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.