Behörighetskrav

Matematik ca 20 poäng. Programmeringsteknik MN2,

Beräkningsvetenskap I

eller motsvarande. Inom DV-programmet

Algoritmer och datastrukturer DV1, Teknisk

databehandling DV1 eller motsvarande.

Syfte

Att ge baskunskaper om parallelldatorer,

-algoritmer och -programmering. Att ge kännedom om grundläggande algoritmer för olika typer

av parallelldatorer, samt om viktigare

standardprogramvara på området. Att ge färdighet

i att självständigt programmera en parallelldator.

Innehåll

Klassificering av parallelldatorer: olika typer

av minnesorganisation, processorer, nätverk och

programkontroll. Olika former av parallellism.

Programmeringsmodeller: programmering i

lokal namnrymd med MPI och i global

namnrymd med OpenMP. Grid-computing och middleware. Prestandamått: Speedup,

effektivitet, flops. Diskussion om brister med

dessa mått, samt förslag till alternativ.

Parallellisering av grundläggande

algoritmer i numerisk linjär algebra:

matris-vektor-multiplikation och matris-matris

multiplikation. Parallellisering av algoritmer inom

några av områdena lösning av fyllda linjära

ekvationssystem, grafalgoritmer eller sökning

och sortering.

Undervisning

Föreläsningar, laborationer och obligatoriska inlämningsuppgifter.

Examination

Skriftligt prov vid kursens slut. För godkänt

krävs även godkända laborationer och

obligatoriska inlämningsuppgifter. Poängfördelning: tentamen

3 p, inlämningsuppgifter 2 p.