DM818: Parallel Computing (10 ECTS)

STADS: 15006101

Niveau
Kandidatkursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.
Udbydes efter behov.

Ansvarlige undervisere
Email: daniel@imada.sdu.dk

Skemaoplysninger
Der er ingen skemaoplysninger for den valgte periode.

Kommentar:
Ubegrænset deltagerantal. Kurset kører i 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:
(a) Programmeringsopgaver, bestået/ikke bestået, intern censur ved underviser. (15006122). Opgaverne skal være bestået for at man kan deltage i den mundtlige eksamen.
(b) Mundtlig eksamen, 30 min. uden forberedelsestid. Ekstern censur. Karakter efter 7-trinsskalaen. (15006102)

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

Forelæsninger: 42 timer
Eksaminatorietimer: 42 timer
Projektarbejde.
Aktiviteter i studiefasen

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. september 2011 til 31. august 2013.