Design och analys av algoritmer för parallelldatorsystem, VT07

Utdelat material

Här sammanfattas det material som delas ut i samband med föreläsningarna. Det mesta av materialet finns dessutom elektroniskt tillgängligt. Vi hänvisar också till läsanvisningarna inför varje föreläsning. Välkomna till föreläsningarna!

Föreläsning:

1. Introduktion. Komplexitet och notation. Grundläggande kommunikationsoperationer. Kursintroduktion.pdf, Komplexitetesbegrepp.pdf och F1.pdf

2. Prestanda och skalbarhet. och F2.pdf

3. Algoritmer för täta matriser I. (kopior av OH-bilder, ej elektroniskt tillgängliga)

4. Principer för design av parallella algoritmer. (F4.pdf)

5. Algoritmer för täta matriser II (kopior av OH-bilder, ej elektroniskt tillgängliga).

6. Redovisning av Laboration 1, del 1.

7. Portabel och effektiv programvara för MIMD-arkitekturer med djupa minneshierarkier. Del I: BLAS, LAPACK, BLACS, PBLAS, ScaLAPACK (kopior av OH-bilder, ej elektroniskt tillgängliga)

8. Portabel och effektiv programvara för MIMD-arkitekturer med djupa minneshierarkier. Del II: rekursivt blockade algoritmer och hybrida datastrukturer (kopior av OH-bilder: F8, SIAM Review artikel)

9. Introduktion till Lab 3, Linear Algebra HPC Libraries: F9a.pdf, Design och benchmarking av ett TOP100 Super Cluster System: F9b.pdf
10. Introduktion till Chip MultiProcessorer. 070503CMP.pdf

11. Parallella sökalgoritmer för diskreta optimeringsproblem. Kapitel 11. (F11.pdf)

12. Lösning av glesa system av linjära ekvationer på parallelldatorsystem. Kapitel 11 (endast i 1st ed). Ger kunskaper om representation av glesa matriser mm. (F12.pdf)

13. Parallella algoritmer för FFT. Kapitel 13. (F13.pdf)

14. Redovisning av Laboration 1, del 2.

15. Dynamisk programmering - en introduktion till seriella och parallella algoritmer. (F15a.pdf)
    Kort repetition (F15b.pdf)

16.