Umu logoUmeå universitet
Teknisk-naturvetenskaplig fakultet
Institutionen för datavetenskap
 


Design och analys av algoritmer för parallelldatorsystem D, 5p, 00-01

Short summary in english

Material från tidigare års kurser

LM-nummer: 5700-0 Kurskod: TDBD08 Anmälningskod: TDB99

Ansvarig lärare: Erik Elmroth
Övriga lärare: Bo Kågström

Mål och syfte
Kursens mål är att ge fördjupade kunskaper om algoritmutveckling för olika typer av skalbara parallella datorarkitekturer med distribuerat eller gemensamt minne, vilket även kan innefatta heterogena plattformar. Med detta avses bland annat metoder och miljöer för design av parallella algoritmer och implementationer av portabel och effektiv programvara. Viktigt är också att kunna förstå en parallell algoritms uppförande. För detta ändamål studeras dels teoretiska modeller för att analysera och prediktera en algoritms prestanda, dels olika verktyg för att mer noggrannt kunna mäta den verkliga prestandan av en implementation. I detta sammanhang studeras olika prestanda- och skalbarhetsmått. Tillämpningsområden är såväl vektor- och matrisberäkningar som datalogiska tillämpningar.

Kursplan

Allmän information

Obligatoriska inlämningsuppgifter och laborationer
 

Ett par gamla tentor (i postscript)


Kursboken

V. Kumar, A, Grahma, A. Gupta och G. Karypsis, "Introduction to Parallel Computing, Design and Analysis of Algorithms", Benjamin/Cummings, 1994, ISBN 0-8053-3170-0.


Senast ändrad 01-01-03 av Erik Elmroth (Email: elmroth@cs.umu.se)