DM818: Parallel Computing (10 ECTS)

STADS: 15006101

Niveau
Kandidatkursus

Undervisningsperiode


Ansvarlige undervisere
Email: daniel@imada.sdu.dk

Skemaoplysninger
Der er ingen skemaoplysninger for den valgte periode.

Kommentar:
Ubegrænset deltagerantal. 1. + 2. kvartal.

Indgangskrav:
Ingen

Faglige forudsætninger:
Stoffet fra DM507 Algoritmer og datastrukturer forudsættes kendt.

Kursusintroduktion
Målet med kurset er at introducere deltagerne til beregning på parallelle computere, herunder til maskinarkitekturer, programmeringsparadigmer, algoritmer og programmeringsstandarder. Både algoritmer for klassiske datalogiske problemer (såsom sortering, søgning og dynamisk programmering) og algoritmer for scientific computing (såsom matrixmultiplikation) vil blive gennemgået. Deltagerne vil lære at bruge de mest udbredte programmeringsstandarder for parallel programmering (MPI, Pthreads, OpenMP), og vil lære at analysere effektiviteten af parallelle programmer ved hjælp af metrikker for skalerbarhed.

Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:

 i klart og præcist sprog beskrive de teknikker og algoritmer som er gennemgået i kurset
 analysere de parallelle algoritmer og arkitekturer som er gennemgået i kurset med hensyn til både effektivitet og skalerbarhed
 anvende parallelle programmeringsteknikker og algoritmer som er gennemgået i kurset til implementation af eksempelprogrammer
 foretage empiriske målinger af parallelle programmer og uddrage relevante konklusioner heraf

Emneoversigt
Platforme for parallel programmering, principper for design af parallelle algoritmer, fundamentale kommunikationsoperationer, modellering og analyse af parallelle programmer, programmering ved hjælp af message passing paradigmetet, programmering af arkitekturer med shared address space, dense matrix algoritmer, sortering, grafalgoritmer, søgealgoritmer for diskrete optimeringsproblemer, dynamisk programmering, fast fourier transformation.

Litteratur

Meddeles ved kursets start

Pensum
Se pensumbeskrivelse.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
Mundtlig eksamen, 7-skalaen og ekstern censur
Projektopgave, Bestået/ikke bestået, Intern censur ved underviser
Reeksamen følger reglerne vedtaget af studienævnet

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

Forelæsninger: 42 timer
Eksaminatorietimer/opgaveregning: 42 timer
Aktiviteter i studiefasen

Sprog
Dette kursus undervises på engelsk.

Bemærkninger
Udbydes efter behov

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. februar 2009 til 31. august 2011.