Parallell och distribuerad programmering
Kursplan, Avancerad nivå, 1TD070
- Kod
- 1TD070
- Utbildningsnivå
- Avancerad nivå
- Huvudområde(n) med fördjupning
- Datavetenskap A1F, Teknik A1F, Tillämpad beräkningsvetenskap A1F
- Betygsskala
- Underkänd (U), godkänd (3), icke utan beröm godkänd (4), med beröm godkänd (5)
- Fastställd av
- Teknisk-naturvetenskapliga fakultetsnämnden, 10 mars 2016
- Ansvarig institution
- Institutionen för informationsteknologi
Behörighetskrav
120 hp inom teknik/naturvetenskap. Högprestandaprogrammering (eller Lågnivå-parallellprogrammering, 5 hp, och Beräkningsvetenskap och analys, 10 hp, där den senare kan ingå i de 120 hp).
Mål
Efter godkänd kurs ska studenten kunna
- utveckla program med distribuerad parallellism, inklusive parallell felsökning;
- konstruera parallella algoritmer, det vill säga identifiera parallellism i en given algoritm samt implementera denna parallellism;
- analysera egenskaper, exempelvis effektivitet, uppsnabbning, hos parallella algoritmer;
- analysera prestanda hos parallella algoritmer.
Innehåll
Klassificering av parallelldatorer: olika typer av minnesorganisation, processorer, nätverk och programkontroll. Olika former av parallellism. MPI-programmering (Message Passing Interface) och datapartitionering. Parallellisering av grundläggande algoritmer i numerisk linjär algebra och beräkningsvetenskap: matris-vektor-multiplikation, matris-matris-multiplikation, FFT (snabba Fouriertransformen), N-kroppssimulering, grafalgoritmer.
Undervisning
Föreläsningar, laborationer, inlämningsuppgifter och projektuppgifter.
Examination
Inlämnings- och projektuppgifter som redovisas skriftligt och muntligt.
Övriga föreskrifter
Kursen kan ej räknas i examen tillsammans med 1TD480 Programmering av parallelldatorer.