IN4330 – Effektiv parallellprogrammering
Beskrivelse av emnet
Kort om emnet
Emnet vil gi kunnskap om ulik bruk av parallellitet p? en flerkjernet datamaskin og s?rlig gi innsikt i hvordan og n?r man i Java kan utvikle parallelle programmer som kan bli klart raskere eller enklere enn et sekvensielt program som l?ser det samme problemet.?Emnet har fokus p? hands-on programmering fremfor teoretiske overveielser.
Hva l?rer du?
Etter ? ha tatt emnet vil du:
- ha god kunnskap om tr?dprogrammering i Java og bruk av sentrale komponenter i java.util.concurrent og kunne forklare forskjelle mellom minst tre forskjellige synkroniseringsmetoder
- vite hvilke nye vansker parallell programmering med tr?der gir og hvordan disse kan l?ses
- beherske teknikker for ? omforme en sekvensiell algoritme til en effektiv parallell algoritme
- kunne lage flere ulike parallelle l?sninger p? et problem og vurdere effektiviteten til disse
- kunne ta eksekveringstider p? programmer og bestemme eventuelle hastighetsforbedringer
- kunne forklare grunnleggende begreper for multikjernedatamaskiner, spesielt multithreading og caching
- kunne forklare interaksjoner mellom tr?der og caching og hvordan disse interaksjonene?p?virker algoritmers effektivitet
- kunne optimere parallelle programmer i forhold til caching
- kunne forklare den asymptotiske oppf?rsel av programmer
Opptak til emnet
Studenter m? hvert semester?s?ke og f? plass p? undervisningen og melde seg til eksamen?i Studentweb.
Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re?studieprogrammer.
Anbefalte forkunnskaper
IN1000 – Introduksjon til objektorientert programmering/IN1900 og IN1010 – Objektorientert programmering
IN2010 – Algoritmer og datastrukturer/INF2220
Overlappende emner
- 10 studiepoeng overlapp med IN3030 – Effektiv parallellprogrammering.
- 10 studiepoeng overlapp med INF2440 – Effektiv parallellprogrammering (videref?rt).
Undervisning
2 timer forelesning og 2 timer ?velser hver uke.
Obligatoriske ?velser m? v?re godkjent for ? kunne g? opp til eksamen. Obligatoriske oppgaver er gyldige i 1.5 ?r
Obligatorisk oppm?te p? f?rste forelesning.
Eksamen
4 timers digital skriftlig eksamen som teller 100% i karaktervurderingen.
Obligatoriske ?velser m? v?re godkjent for ? kunne g? opp til eksamen. Obligatoriske oppgaver er gyldige i 1 1/2 ?r.
Som eksamensfors?k i dette emnet teller ogs? fors?k i f?lgende tilsvarende emner: IN3030 – Effektiv parallellprogrammering,?INF2440 - Effektiv parallellprogrammering (videref?rt)
Hjelpemidler til eksamen
Alle skriftlige hjelpemidler er tillatt.
Eksamensspr?k
Eksamensoppgaven blir gitt p? norsk. Hvis emnet undervises p? engelsk vil oppgaven kun gis p? engelsk. Du kan svare p? norsk, svensk, dansk eller engelsk.
Karakterskala
Emnet bruker?karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om?karakterskalaen.
Adgang til ny eller utsatt eksamen
Studenter som dokumenterer gyldig frav?r fra ordin?r eksamen, kan ta?utsatt eksamen i starten av neste semester.
Det tilbys ikke ny eksamen til studenter som har trukket seg under ordin?r eksamen, eller som ikke har best?tt.
Mer om eksamen ved UiO
- Kildebruk og referanser
- Tilrettelegging p? eksamen
- Trekk fra eksamen
- Syk p? eksamen / utsatt eksamen
- Begrunnelse og klage
- Ta eksamen p? nytt
- Fusk/fors?k p? fusk
Andre veiledninger og ressurser finner du p? fellessiden om eksamen ved UiO.