2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

UPPSALA UNIVERSITET STUDIEHANDBOK 2005/2006Uppsala tekniska högskolaCivilingenjörsprogrammenKursplanerProgrammering av parallelldatorer I, 4 poängProgramming of parallel computers I1TT402Kursplanen är fastställd 2002-05-13 av teknisk- naturvetenskapliga fakultetsnämnden och senastreviderad 2004-05-03 av teknisk- naturvetenskapliga fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom Civilingenjörsprogrammen i informationsteknologi och i teknisk fysikStudieperiod : Kursen ges i period 33Mål för utbildningenAtt ge baskunskaper om parallelldatorer, -algoritmer och -programmering. Att ge kännedom omgrundläggande algoritmer för olika typer av parallelldatorer, samt om viktigarestandardprogramvara på området. Att ge färdighet i att självständigt programmera enparallelldator.Kursens innehållKlassificering av parallelldatorer: olika typer av minnesorganisation, processorer, nätverk ochprogramkontroll. Olika former av parallellism. Programmeringsmodeller: programmering i lokalnamnrymd med MPI och i global namnrymd med OpenMP. Grid-computing och middleware.Prestandamått: Speedup, effektivitet, flops. Diskussion om brister med dessa mått, samt förslagtill alternativ. Parallellisering av grundläggande algoritmer i numerisk linjär algebra: matrisvektor-multiplikationoch matris-matris multiplikation. Parallellisering av algoritmer inom någraav områdena lösning av fyllda linjära ekvationssystem, grafalgoritmer eller sökning ochsortering.Särskild behörighetFlerdimensionell analys, Beräkningsvetenskap I och Programmeringsteknik II eller motsvarandeUndervisningsformFöreläsningar, laborationer och obligatoriska inlämningsuppgifter.ExaminationsformSkriftligt prov vid kursens slut. För godkänt krävs även godkända laborationer och obligatoriskainlämningsuppgifter.Poängfördelning: tentamen 3p, inlämningsuppgifter 1p.Betyg : Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4) och medberöm godkänd (5).Övriga föreskrifterKursen ersätter den tidigare 1TT401, Algoritmer för parallellmaskiner och kan intetillgodoräknas i examen tillsammans med denna.KurslitteraturKumar, V et al.: Introduction to Parallel Computing. 2nd ed. Addison Wesley, 2003.Kompletterande material.Nivå : Kursen ges på C-nivåÄmne : Kursen ges inom huvudämnet Datavetenskap och TeknikKursansvarig institution Institutionen för informationsteknologi392