INN830 Nyare datorarkitekturer för numeriska beräkningar, 5 poäng
(Numerical Methods for Parallel Computers)
BESLUT OM INRÄTTANDE AV KURSEN
Kursplanen är fastställd 1996-01-31 av Sektionen för Matematik
och Datavetenskap att gälla som kursplan för kurs i numerisk
analys.
KURSENS SYFTE
I jakten på allt högre beräkningsprestanda är datorn
i färd med att byta skepnad, från att vara en räkneenhet
(processor) med ett primärminne till ett nätverk av processorer
med egna eller delade minnen, vilka samverkar i lösandet av ett problem.
Det kan röra sig om massivt parallella system med tusentals processorer,
en för varje eller ett antal beräkningselement, varvid alla processorerna
i ett visst tidsögonblick gör samma operation. Men det finns
många andra arkitekturer. Denna kurs ger en inblick i hur man organiserar
beräkningar för dessa nya system. Kursdeltagarna får praktisk
erfarenhet av ett par system.
KURSENS INNEHÅLL OCH ORGANISATION
Föreläsningar: Arkitekturer för parallella system. Delat
minne. Massiv parallellism. Vektorprocessorer. Nätverkstopologier.
Avbildningar av en topologi på en annan, speciellt på hyperkuben.
Kommunikationsaspekter. Algoritmer för numeriska (framför allt
från linjär algebra) och icke-numeriska problem anpassade för
olika arkitekturer. Beräkningsgrafer. Programspråk för
beskrivning av parallella algoritmer. Massivt parallella algoritmer för
bildanalys, partiella differentialekvationer mm. Laborationer: På
befintliga parallelldatorsystem.
KURSLITTERATUR
Se Matematiska institutionens litteraturlista
EXAMINATION
Obligatoriska laborationsuppgifter samt skriftlig tentamen.
FÖRKUNSKAPSKRAV
Grundkurser i Programmering och Numerisk analys.
Last modified: Fri Jan 30 16:18:24 MET 1998