SIF 8044 Parallel Computing
(Parallelle Beregninger)

Spring 2003

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

Teaching Assistant (Øvingsleder): Cyril Banino

SIF 8044 students: Please contact Mr. Banino re. getting on the class mailing list!

Credits (Vekttall): 2.5
Examination form: Written (skriftlig) + assignments (øvinger)

Time and place -- First lecture is on Tuesday January 13, 2003:

(TBA = To Be Announced)

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

SYLLABUS (FORELESNINGSPLAN)

NOTE: Programming Assignments (Øvinger) count 25% of total grade and must be done indiviually! Plagarism (koking) will not be tollerated and will result in a failing grade and the penalties outlined below (Øving 3, Phase 2)!!!

Assignments handed in after the deadline without prior authorisation from the instructor will not be counted unless a formal medical note can be provided. (see Syllabus for details re. assignment deadlines.)

New Note: Since the assignments count towards the final grade, they need to be graded by an external grader ("sensor") as per current University rules (this rule will change Fall 2003). Your final grades on these assigments will therefore probably not be set until after finals. Any partial grade received so far is only an indicator. We are sorry about this inconvenience, but there is little we can do with University regulations.

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

SIF8010 Algorithms and Datastructures and SIF8025 Computers and Operating Systems.

Content (Innhold):

Optimization of alorithms and programsn for both serial and multi-processor systems. How tro 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.

Related Lectures:

MPI at IDI

  • ClustIS FAQ: http://ClustIS.idi.ntnu.no/clustis-faq.html ip>

    Links to PETSc: http://www-fp.mcs.anl.gov/petsc/

    Material covered (Pensum):

    Much of the material will be taken from:
  • Peter S. Pacheco: Parallel Programming with MPI
  • Gerber: "The Software Optimization Cookbook" (finnes på Tapir)
  • Additianal material will be presented from overheads and handouts.

    See Syllabus (foerlesnningesplanen) which will include links to relevant material. This material will be continually added/updated during the semster and also counts as exam/material (pensum).

    Assignments:

    Øving 1: Ring Simulations (due Jan 31/ Feb 16)

    Øving 2: Parallel Game of Life (orig. design by Robin Holtet)

    Øving 2, Phase 1 (due Feb 16)

    NOTE: See descriptions on hand-out for details re. each of the following parts:

  • Part 1: Serial version of Game of Life
  • Part 2: Use MPI Gather/Scatter with horizontal partitioning
  • Part 3: Use Gather/Scatter on a verical partitioning, and use User-datatypes to handle stride problem

    Øving 2: Part 2( due Feb 28):

    NOTE: See descriptions on hand-out for details re. each of the following parts: (Handout available BY fEB 14, 2003)
  • Part 4: Use 1D MPI_Cart
  • Part 5: Use 2D MPI_Cart

    Link to Assignment 3 (Øving 3)

    PLAGERISM PENALTIES (STRAFF VED KOKING eller. TILLATELSE til AVKOK)

    For å oppfordre til å følge dette og for å gjøre koking enda mindre attraktivt gjelder f.o.m. torsdag denne uken:

  • Ubeskyttet hjemmekatalog pr. 27/3-2003 medfører - 50% på Øving 3, fase 2
  • Koking av øving 3, fase 2 medfører -150% på øvingen, dvs. man ikke bare får null, men minus poeng!
  • Hvis vi ikke kan avdekke hvem som kokte av hvem får begge -75% siden vi også ser alvorlig på dem som tillater avkok siden de hjelper til med å gjøre sine medstudenter en stor bjørnetjeneste.

    Hvis dere synes dette er rått, kan jeg fortelle dere at i USA får man stryk i faget + satt på "probabation" ved første forsøk på koking av en tellende øving eller eksamen. Man kan også bli satt på "probabtion" for medvirkning til kok. Blir man tatt en gang på "probation", blir man utvist omgående fra universitetet i minst ett år og anmerking på vitnemålet. Dette skjer også på privatuniv. som MIT, Harvard og Cornell hvor bare skolepengene ofte utgjør mer enn kr. 100.000 pr. år. M.a.o. man ser meget alvorlig på det slik og det kan bli en meget dyr lærepenge.


    This Page is maintained by Dr. Anne C. Elster. -- Updated: March 25, 2003 Comments welcome.

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