Vejledende placering: Sidst i studiet. |
Undervisningsform: Forelæsning, øvelser i databar og computer-projekter. |
Evalueringsform: Bedømmelse af opgave(r)/rapport(er)
3 rapporter over opgaver løst af 2-personers hold. |
Karakter: 13-skala |
Tidligere kursus: 04310 |
Faglige forudsætninger: Erfaring med programmering i C (eller Fortran) samt kendskab til numeriske beregninger. |
Ønskede forudsætninger: Datalogiske aspekter af parallelprogrammering. |
Deltager begrænsninger: Max. 50 |
Kursusmål: At sætte deltagerne i stand til at arbejde med storskala-problemer i matematisk modellering og foretage deres implementering på højtydende computere. |
Kursusindhold: Introduktion til højtydende computere med vægt på de aspekter der bestemmer computerens ydeevne ved numeriske beregninger på store datasæt. Parallelle computere: arkitektur og netværk. Parallelprogrammering med MPI. Paradigmer for parallelprogrammering: opdeling, del-og-hersk, rekursiv fordobling, synkronisering, load balancing, stopkriterier. Parallelle algoritmer: sortering, matrix-beregninger og blok-algoritmer, optimering, branch-and-bound. |
Bemærkninger: Programmering og implementering udgør en væsentlig del af kurset. Lærebog: B. Wilkinson & M. Allen, "Parallel Programming - Techniques and Applications Using Networked Workstations and Parallel Computers", Prentice-Hall, 1999. |
Kontaktperson: Per Christian Hansen, building 305, (+45) 4525 3097, pch@imm.dtu.dk |
Institut: 002 Informatik og Matematisk Modellering |
Kursus URL: http://www.imm.dtu.dk/courses/02613 |
Nøgleord: højtydende computere, storskala-problemer, parallelcomputere, parallelle algoritmer, MPI |
Opdateret: 10-08-2001 |