| studiehandbok@lith | |
|
|
|
|
|
| TANA77 | Programmering av parallelldatorer, tekniska beräkningar, 4 poäng /Programming of Parallel Computers, scientific computations/ För: Y4, D4, IT4, C4, M4, Matematik åk 3-4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: D | ||
| Mål: Att ge kunskap om metoder och språk för programmering av parallella datorarkitekturer, samt färdighet att programmera sådana datorer. Kursen skall även ge inblick i hur parallelldatorkraft kan utnyttjas för några tillämpningsområden, speciellt tekniska beräkningar, men också (i viss mån) inbyggda system och bildanalys.Förkunskaper: Grundkurser i programmering och numeriska metoder. Fortran (TANA 70 eller NMAB 15) rekommenderas. Organisation: Kursen ges i två varianter, med största delen gemensam. Inriktningen tekniska beräkningar, beteckning TANA 77, beskrivs här, medan inriktningen inbyggda system, med kursbeteckning TDDB 78, återfinnes bland datavetenskapliga institutionens kurser i studiehandboken. Föreläsningarna behandlar teori och principer, medan laborationerna ger praktiska övningar i parallellprogrammering och användning av lämpliga verktyg. De 30 föreläsningstimmarna är gemensamma för de båda inriktningarna medan laborationskurserna skiljer sig åt.Kursinnehåll: Arkitekturen hos parallelldatorsystem: Minneshierarkier, delat minne samt distribuerade minnesarkitekturer. Vektoroperationer. Parallella exekveringsmodeller och språk. Prestandamätning och uppsnabbning för parallellprogram. Meddelandesändningsbaserad programmering respektive dataparallell programmering, principer för data-parallella språk. Något om tidskomplexitet. Skalbarhet. Schemaläggning av parallellprogram. Vektorisering och parallellisering av seriella program. Stödsystem för parallell program. MPI (Message Passing Interface). Felsöknings- och prestandamätningsverktyg för parallelldatorer. Grundläggande parallella numeriska algoritmer, samt BLAS (Basic Linear Algebra Subprograms). Distribution av matriser och parallell lösning av linjära ekvationssystem. Laborationskursen ger praktisk kunskap om programmering av parallella datorsystem, både dataparallell, meddelandesändningsbaserad samt delat minne baserad programmering. För meddelandebaserad programmering används T3E vid NSC. För delat minne programmering används C90 vid NSC.Kurslitteratur: Ian T. Foster: Designing and Building Parallell Programs, Addison-Wesley, 1995, samt kompendium. | ||
| TEN1 | En skriftlig tentamen, 2 p. | |
| LAB1 | En laborationskurs, 2 p. | |
Undervisningsspråk är Svenska.
| |
|
|
 |
|||||
|
|
||||||
