English | Log ind

02346 Distribuerede og parallelle systemer

2018/2019

Kursusinformation
Distributed and Parallel Systems
Dansk
5
Diplomingeniør
F1B (tors 13-17)
Campus Lyngby
Gruppeaktiviteter, opgaver og programmeringsøvelser. Det er ønskeligt, at deltagere gennem kurset tillægger sig engelske fagtermer samt kan udtrykke sig om fagets faglighed på engelsk, hvorfor dele af kursets undervisning foregår på engelsk.
13-uger
F1B
Skriftlig eksamen og bedømmelse af rapport(er)
Rapport(er) og skriftlig eksamen bedømmes som en helhed.
2 timer
Skriftlige hjælpemidler er tilladt
7-trins skala , ekstern censur
02347
02347
01901.­(62409/(02320.­02321.­62507)).­02326.­02332.­62588 , Det antages at elever er erfarne med programmering i lavniveau programmeringssprog, især C. Studerende skal have erfaring med tråde og processer, samt schedulering på processorer. Det kræves også at studerende har erfaring med execution platforms og mapping fra høj-niveau programmeringssprog til lav-niveaus instruktioner. Endelig kræves det at studerende er i stand til at implementere hash-maps og binære søgetræer.
Hans Henrik Løvengreen , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 3763 , hhlo@dtu.dk

01 Institut for Matematik og Computer Science
I studieplanlæggeren
Kontakt underviseren for information om hvorvidt dette kursus giver den studerende mulighed for at lave eller forberede et projekt som kan deltage i DTUs studenterkonference om bæredygtighed, klimateknologi og miljø (GRØN DYST). Se mere på http://www.groendyst.dtu.dk
Overordnede kursusmål
Kurset giver en bred introduktion til distribueret og parallel programmering med fokus på praktisk anvendelig viden. I kurset vil industristandarder for parallelprogrammering, såsom OpenMP, blive introduceret.

Fundamental og praktisk teori vil blive studeret. Studerende vil også blive i stand til at måle ydeevnen af distribuerede og parallelle systemer.

Et af kursets mål er at studerende vil blive i stand til at løse simple parallelle programmeringsopgaver, såsom at lave et program race free og tage små portioner af et sekventiel program og gøre det parallelt ved brug af industristandard parallelle programmeringssystemer.

Endelig vil distribuerede systemer bestående af et sæt af samarbejdende processer eller maskiner blive studeret. Målet er, at studerende vil blive i stand til at implementere små distribuerede systemer ved at bruge og forstå almindelige koordinations- og kommunikationsmetoder.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • anvende viden om et antal af almindelige kommunikations- og koordinationsløsninger til at løse nye problemer.
  • forklare performance-påvirkningen af hukommelseshierarkiet.
  • skrive små distribuerade- og parallelprogrammer ved hjælp af industristandard parallelprogrammeringssystemer.
  • beskrive vigtige karakteristika af distribuerede systemer og de fremtrædende arkitektoniske træk ved sådanne systemer.
  • bruge synkroniseringsmekanismer til at skrive race-free programmer.
  • beskrive særtræk og applikationer for vigtige standard "message passing" protokoller, som er brugt i distribuerede systemer.
  • måle ydeevnen af distribuerede og parallele programmer og computersystemer.
  • identificere ydeevne-flaskehalse i computersystemer.
Kursusindhold
Computer systemer: multi-core systemer; distribuerede systemer; cache og
hukommelseshierarki effekter; måling af ydeevne.

Programmeringsparadigmer: Paradigmer for distribuerede systemer inklusiv
"message passing" og delt hukommelse.

Tråd og proces synkronisering: asynkron og synkron "message passing";
interproceskommunikation; gensidig udelukkelse; kapløb(race conditions).

Programeringsmønstre: fork-join; master-slave; client-server paradigme;
transaktioner.

Programmeringssystemer: MPI, OpenMP.
Sidst opdateret
27. november, 2018