TDT 4200 Parallel Computing
(Parallelle Beregninger)

Spring 2006

Instructor (Faglærer): Assoc. Prof. (førsteaman.) Anne C. Elster

Teaching Assistant (Øvingsleder): Thorvald Natvig

NOTE: Class-time on Tuesday April 25 and Tuesday May 2 will be used as project time.
Thorvald will be available for consultations.


Credits (Studiepoeng) : 7.5
Examination form: Written (skriftlig) + assignments (øvinger)

Time and place

  • Mondays 12:15-13:00 in F6 (Gamle Fysikk) -- first lecture was Jan 9
  • Tuesdays 12:15-14:00 in B2 (B-049) Bergavd. sokkel
  • Recitiations (Øvingstimer): First recitation was held Monday January 16 during lecture. Futures sessions: Tentaively scheduled for Fridays 2pm. R4 (check with Thorvald)


    Review Session (Spørretime): part of lectures on May 9.

    NB! Det må meldes i fra ved semesterstart om dere ikke kan stille på alle forelesninger


    NOTE: Programming Assignments (Øvinger) count 33% of total grade and must be done indiviually! 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.)


    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 alorithms and programsn 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 clustersfor large computational tasks which would otherwise not fit on a spinge CPU/PC system will also be covered.

    Teaching form (undervisningsform):

    Lectures (forelesninger) and recitations/assignments (øvingstimer/øvinger). The assignments will count towards the final grade.

    Student Photos

    Get to know your class mates. Photos of TDT 4200 students

    Related Lectures:

    MPI at IDI

  • ClustIS FAQ:

    Links to PETSc:

    Material covered (Pensum):

    Much of the material will be taken from:
  • Peter S. Pacheco: Parallel Programming with MPI
  • 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).


    Contact the TA ( to get on the mailing list, get a cluster account, and to make sure to receive the assignments. Assignment no. 1 has already been given. It has three small parts and will be graded on a pass/fail baisis counting 3% of the final grade.

    The first assignemnt is posted at:

    This Page is maintained by Dr. Anne C. Elster. -- Updated: Feb. 02, 2006 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.