Design och analys av algoritmer för Parallelldatorsystem, 7.5 hp
Om kursen
Kursen behandlar design, analys, implementation och utvärdering av algoritmer för skalbara datorarkitekturer samt grundläggande kommunikationsoperationer, metoder för problem-partitionering (t.ex. blockning av 2-dimensionella datastrukturer), prestandamått för analys av kostnad och skalbarhet, grundläggande parallella algoritmer för numeriska och icke-numeriska problem inom grundläggande linjär algebra för täta och glesa matriser (matris-multiplikation, transponering och direkta och iterativa metoder för lösning av linjära ekvationssystem), ett antal av de vanligaste sorteringsalgoritmerna, grafteori (minimalt uppspännande träd, kortaste vägen, transitiv omslutning, sammanhängande komponenter och algoritmer för glesa grafer), sökning i diskret optimering (djupet-först, bäst-först samt relevanta algoritmer för dynamisk lastbalansering och termineringsdetektion), dynamisk programmering (monadiska och polyadiska problemformuleringar, t.ex. kortaste vägen och ryggsäckproblemet) och snabba Fouriertransformer (FFT).
Utbildningsnivå: Avancerad nivå
Kursmeny
