GU-logo
GÖTEBORGS UNIVERSITET
Matematik och Datavetenskap

KURSPLAN

 

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