| TANA77 |
Programmering av parallelldatorer, tekniska beräkningar, 4 p
/Programming of Parallel Computers, Scientific Computations/ |
||
Prel. schemalagd
tid: 52 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):D |
|||
| Datavetenskap Matematik, tillämpad matematik |
|||
|
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 parallelldatorer kan utnyttjas för några tillämpningsområden, speciellt tekniska beräkningar, men också bildanalys. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundkurser i programmering och numeriska metoder. Fortran (TANA70 eller NMAB15) rekommenderas. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: Kursen ges i två varianter, med största delen gemensam. Inriktningen tekniska beräkningar, beteckning TANA 77, beskrivs här, medan inriktningen metoder och verktyg, 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, multitrådprogrammering, dataparallell programmering. Principer för data-parallella språk. Tidskomplexitet. Skalbarhet. Schemaläggning av parallellprogram. Stödsystem för parallell program. MPI (Message Passing Interface). HPF (High Performance Fortran) och OpenMP. Grid computing. Grundläggande parallella 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 (olika programmeringsparadigmer används). Flera olika parallelldatorsystem används i laborationskursen, bl a vid NSC (Nationellt Superdatorcentrum). |
|||
| Kurslitteratur: Kompendier: L. Elde'n, Scientific computing on high performance computers, Lecture Notes, Edition 2005. C. Kessler, Programming of parallel computers - Compendium OHs, Edition 2005. |
|||
| Examination: | |||
| TEN1 LAB1 |
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) |
2 p 2 p |
|
Undervisningsspråk är Engelska.
Institution: MAI.
Studierektor: Tommy Elfving
Examinator: Lars Eldén
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNY
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2006 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||