Behörighetskrav

120 poäng i civilingenjörsprogram,

ingenjörsprogram,

matematiskt-naturvetenskapligt program eller

datavetenskapligt program där grundkurser i

programmering och beräkningsteknik ska ingå.

Syfte

Att ge grundläggande kunskaper om

parallellalgoritmer samt kunskaper och

färdigheter i parallellprogrammering.

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

Kursen ges som distanskurs. Kommunikation och

handledning är webbaserad.

Examination

Skriftlig tentamen samt

obligatoriska inlämningsuppgifter.