Behörighetskrav

120 hp inklusive matematik 30 hp, Programmeringsteknik II och Beräkningsvetenskap I eller motsvarande.

Mål

För godkänt betyg ska studenten kunna

• redogöra för olika typer av parallelldatorer;
• programmera olika typer av parallelldatorer, dvs. kunna hantera olika programmeringsmodeller;
• konstruera parallella algoritmer, dvs. dels kunna identifiera parallellism i en given algoritm, dels kunna implementera denna parallellism;
• identifiera de faktorer som begränsar parallellismen i ett program eller algoritm;
• välja lämplig parallell programmeringsmodell utifrån givna förutsättningar som t.ex. datorarkitektur, tillämpning och effektivitet.

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 och Pthreads. 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.

I kursen ingår ett projektarbete.

Undervisning

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

Examination

Skriftligt prov (6 hp) samt inlämningsuppgifter (4 hp).