Institutionen för datavetenskap Umeå Universitet

Design and Analysis of Algorithms for Parallel Computer Systems, VT09


Schedule

Date 

Time and room

Content (lecturer)
Fri 27/3
08-10 MA406

10-12 MA406
F1: Introduction. Complexity. Basic communication operations. (LK)
F2: Performance and scalability measures. (LK)
Tue 31/3
08-10 MA406
F3: Design principles for parallel algorithms. (MR)
Fri 3/4

08-10 MA406

F4: Parallel distributed algorithms for dense matrix computations - part I. (BK)
Mon 6/4 08-10 MA406 F5: Account for (redovisn. av) Assignment 1 (MR)
Tue 7/4

08-10 MA406

F6: Parallel distributed algorithms for dense matrix computations - part II. (BK)

Tue 21/4

08-10 MA406

F7: Portable and efficient library software for parallel computer systems ((P)BLAS, (Sca)LAPACK, BLACS). (LK)
Thu 23/4

08-10 MA416

17.00

Assignment 3 (LK, MR).

Dead-line for Assignment 2.

Fri 24/4

08-10 MA406

F8: Management of deep memory hierarchies - recursive blocking and hybrid data structures for dense matrix computations. (BK)

Tue 28/4

08-10 MA406

17.00

F9: Programming the CELL Broadband Engine - part 1 (LK)

Dead-line for Assignment 3.

Tue 5/5

08-10 MA406

F10: Programming the CELL Broadband Engine - part 2 (LK)
Fre 8/5

08-10 MA406

F11: Parallel graph algorithms - Chap. 10 in Grama et al. (MR)

Tue 12/5

08-10 MA406

F12: Parallel search algorithms for discrete optimization problems - Chap. 11 in Grama et al (LK)

Fri 15/5
08-10 MA406
F13: Parallel Algorithms for Sparse Matrix Computations (BK)
Tue 19/5

10-12 MA406

F14: Lecture 1 by Fred Gustavson. Part 1: The relevance of new data structures for dense linear algebra in the new multi-core / many-core environments; Part 2: Blocked in-place rectangular transpose (article1).

Tue 26/5
09-10 MA406

10-12 MA406
Account for (redovisn. av) Assignment 1.2 (MR)

F15: Lecture 2 by Fred Gustavson. CELL Dense Linear Algebra Algorithms (article2, article 3, article 4).

Thu 28/5

17.00

Dead-line for Assignment 4.

Fri 29/5

08-10 MA406

F16: Evaluation and discussions about the course and examination, course literature, MS thesis projects etc.

Tue 2/6

09-15 ÖP 3

Tentamen i sal ÖP 3 (Boknr. 104713).
Tue 25/8

09-15 ÖP 7

Omtentamen 1, ÖP 7 (Boknr. 104714).
8/1 2010   Omtentamen 2.

Se länken contents/readings där syfte och innehåll för varje föreläsning beskrivs kortfattat. Observera att några föreläsningar är avsatt för redovisning av laboration 1 (obligatoriska teoriuppgifter) samt laboration 4. Dessa redovisningar har obligatorisk närvaro. Om någon är förhindrade att delta vid något av dessa tillfällen så bör man i god tid innan kontakta någon av lärarna. Välkomna till föreläsningarna!

Observera att kursiva föreläsningar kan utgå då andra hälften av kursen är tänkt att vara mera projektinriktad än föregående år. Mera information kommer!

Förkortningar: RG = Robert Granat, FG = Fred Gustavson, LK = Lars Karlsson, BK = Bo Kågström, MR = Mikael Rännar

Tidsangivelser: 08-10 avser kl 08.15 till 10.00. 10-12 avser 10.15 till 12.00.