1DL530 · Uppsala universitet
Introduktion till parallellprogrammering
2
tentor
Kursinnehåll
2020-12-21
Okänd författare · 0 uppgifter
2020-10-16
Okänd författare · 0 uppgifter
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
2 tentor med lösningar
Alla tidigare tentor samlade, öva på riktiga examensfrågor.
AI-handledare (KAI)
Få steg-för-steg-hjälp dygnet runt, skräddarsydd för den här kursen.
0 studieplaner
Personliga studieplaner som anpassar sig till dina framsteg.
Generera tester
Skapa anpassade övningstester baserat på ämne och svårighet.
Framstegsanalys
Se vad du vet, vad du behöver granska och vad som finns kvar.
HP
5
Språk
Engelska
Fakultet
Teknisk-naturvetenskapliga fakulteten
Institution
Institutionen för informationsteknologi
Lärandemål
Efter godkänd kurs ska studenten kunna:
- förklara centrala begrepp inom parallellprogrammering
- skriva och modifiera program som använder trådar och lås för att utnyttja parallellism i delade minnen
- redogöra för vanliga problem vid shared memory-programmering samt hur synkronisering kan användas för att undvika dessa
- implementera lösningar till grundläggande synkroniseringsproblem
- redogöra för olika konsistensmodeller och använda dessa för att diskutera korrekthet hos parallella program
- identifiera möjligheter till parallellism i sekvensiella algoritmer och utnyttja dessa för att göra sekvensiella implementationer parallella.
Kursinnehåll
Grundläggande begrepp inom concurrecy och parallellprogrammering, t ex uppsnabbning och parallell avmattning, Amdahls lag, Flynns taxonomi, instruktionsparallellism, dataoberoende. "Shared-memory concurrency" baserad på trådar och lås samt hur det används i språk som C++. Problem som kan uppkomma i samband med samtidighet, t.ex. synkronisering, icke-determinism, data race, dödläge, fairness. Synkroniseringsproblem, t.ex. producer-consumer, och tekniker för att lösa dessa. Konsistensmodeller som linearizability ochsekvesiell konsistens. Fork/join-ramverk. Task- och dataparallellism.
Förutsättningar
- 120 hp varav 20 hp datavetenskap inklusive en fortsättningskurs i programmering i ett imperativt och objektorienterat språk och Algoritmer och datastrukturer I och Datorarkitektur I. Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på engelska.)
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis