Institutionen för datavetenskap Umeå Universitet

Design and Analysis of Algorithms for Parallel Computer Systems, VT08


Schedule

Date 

Time and room

Content (lecturer)
Tue 1/4
08-10 MA136

10-12 MA112
F1: Introduction. Complexity. Basic communication operations. (RG)
F2: Performance and scalability measures. (RG)
Fri 4/4
08-10 MA136
F3: Parallel distributed algorithms for dense matrix computations - part I. (BK)
Tue 8/4

08-10 MA378

F4: Design principles for parallel algorithms. (MR)
Fri 11/4

08-10 MA136

F5: Parallel distributed algorithms for dense matrix computations - part II. (BK)
Tue 15/4

08-10 MA136

F6: Account for (redovisning av) Assignment 1, part 1 (MR)
Fri 18/4

08-10 MA378

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

08-10 MA136

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

Dead-line for Assignment 2.

Wed 23/4

10-12 MA426

Assignment 3 (LK, MR).
Fri 25/4

08-10 MA146

F9: Programming the Cell BE - part 1 (LK)
Tue 29/4

08-10 MA166

F10: Programming the Cell BE - part 2 (LK)
Wed 7/5

10-12 MA136

F11: The Relevance of New Data Structures for
Dense Linear Allgebra in the new Multi-Core /
Many Core Environments; Lecture 1 by Fred Gustavson.
(Moved from Tue 6/5 10-12.)

Fri 9/5
10-12 MC413
F12: CELL Dense Linear Algebra Algorithms; Lecture 2 by Fred Gustavson.
Note the change of time and room.
Tue 13/5

08-10 MA136

 
Fri 16/5

08-10 MA206

Dead-line for Assignment 4. (prel.)
Tue 20/5
10-12 MC333
F13: Part 1: 1, 2, 3 and higher dimensions; Part 2: Blocked in-place rectangular transpose; Lecture 3 by Fred Gustavson.
Note the change of time and room.
Fri 23/5
08-10 MA146
-
Tue 27/5

10-12 MA146

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

Thu 5/6

9-15 IKSU

Tentamen i sal IKSU Sportcenter (Boknr. 99178).
27/8

9-15 ÖP 3

Omtentamen 1, ÖP 3 (Boknr. 98984).
9/1 2009

9-15 ÖP 7

Omtentamen 2, ÖP 7 (Boknr. 98985).

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.