Design och analys av algoritmer för parallelldatorsystem, VT07

Design och analys av algoritmer för parallelldatorsystem, VT07

Schema

Dag	Tid och sal	Innehåll (lärare)
Må 19/3	08-10 MA478 10-12 MA478	F1: Introduktion. Något om komplexitet. Grundläggande kommunikationsoperationer. (RG) F2: Prestanda och skalbarhet. (LK)
To 22/3	10-12 MA156	F3: Algoritmer för täta matriser I. (BK)
Må 26/3	8-10 MA226 10-12 MA226	F4: Principer för design av parallella algoritmer. (RG) F5: Algoritmer för täta matriser II. (BK)
To 12/4	10-12 MA226	F7: Portabel och effektiv programvara för MIMD-arkitekturer med djupa minneshierarkier I. (LK)
Må 16/4	10-12 MA226	F8: Portabel och effektiv programvara för MIMD-arkitekturer med djupa minneshierarkier II. (BK)
To 19/4	10-12 MA226	F6: Redovisning av Laboration 1, del 1. (MR) Inlämning av laboration 2.
Må 23/4	10-12, 13-15 MA426	Laboration 3 (RG, LK).
To 26/4	10-12 MA226	F9a: Design & benchmarking av ett TOP100 Super Cluster System. F9b: Redovisning av Laboration 1, del 2.
To 3/5	10-12 MA226	Introduktion till Chip MultiProcessors. (LK)
Må 7/5	10-12 MA226	Fred Gustavson I: Blocking and New Data Structures Lead to Very High Performance Dense Linear Algebra Algorithms. The LINPACK 500 Benchmark on CELL.
To 10/5	10-12 MA226	Fred Gustavson II: (i) One, Two, Three, and Higher Dimensions. (ii) In-place Square and Rectangular Matrix Transposition.
Må 14/5	10-12 MA226	Flyttad till onsdag 16/5 10-12
On 16/5	10-12 MA226	Fred Gustafson III: (i) Cache-Oblivious versus Cache-Aware Algorithms for Dense Matrix Computations. (ii) The Impact of Multicore on Library Software. Dense Linear Algebra on CELL.
Må 21/5	10-12 MA226	Fortsättning på förläsningen den 16/5 (se ovan).
To 24/5	15 -17 Ändrad tid! MA478 Ny lokal!	Seminarium om multicore-arkitekturer.
Må 28/5	10-12 MA226	Repetition.
To 31/5	9-15 ÖP 3	Tentamen (Boknr. 94444).
Må 4/6	*DEADLINE*	Sista inlämningsdag för sena laborationer.
Må 27/8	9-15 ÖP 1	Omtentamen 1 (Boknr. 94445).
Fre 11/1	9-15 ÖP Z	Omtentamen 2 (Boknr. xxxxx).

Se länken kursöversikt/läsanvisningar 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, BK = Bo Kågström, LK = Lars Karlsson, MR = Mikael Rännar

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