Parallella algoritmer och datastrukturer

5 hp

Kurs, Avancerad nivå, 1DL590

Fäll ut informationen nedan för att läsa mer om anmälan och behörighet.

Studieort
Uppsala
Studietakt
33 %
Undervisningsform
Campus
Undervisningstid
Dag
Studieperiod
3 november 2025–18 januari 2026
Undervisningsspråk
Engelska
Behörighet

120 hp varav 60 hp datavetenskap inklusive genomgången Introduktion till parallellprogrammering. Funktionell programmering rekommenderas. Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på engelska.)

Urval

Högskolepoäng inom teknik/naturvetenskap (max 240 hp)

Avgifter

Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.

Sista anmälningsdag
15 april 2025
Anmälningskod
UU-11038

För dig som är antagen eller reserv

Registreringsperiod
20 oktober 2025–9 november 2025
Institutionens information om registrering

Studieort
Uppsala
Studietakt
33 %
Undervisningsform
Campus
Undervisningstid
Dag
Studieperiod
3 november 2025–18 januari 2026
Undervisningsspråk
Engelska
Behörighet

120 hp varav 60 hp datavetenskap inklusive genomgången Introduktion till parallellprogrammering. Funktionell programmering rekommenderas. Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på engelska.)

För dig som är antagen eller reserv

Registreringsperiod
20 oktober 2025–9 november 2025
Institutionens information om registrering

Om kursen

De flesta datorprogram fungerar numera på parallella plattformar, till exempel flerkärniga arkitekturer, distribuerade databaser och geografiskt distribuerade servrar. Detta innebär att existerande algoritmer och datastrukturer måste utvidgas så att de kan hantera parallella trådar. I denna kurs studerar vi hur detta görs för grundläggande datastrukturer, till exempel mängder, stackar och köer. Vi studerar algoritmer som manipulerar sådana datastrukturer såsom algoritmer för insättning, radering, sökning och sortering. Dessutom kommer vi att resonera om korrektheten och effektiviteten hos dessa algoritmer.

Innehåll: parallella program, parallella datastrukturer, mängder, stackar, köer, sekventiell konsistens, lineariserbarhet, synkroniseringsmekanismer, optimistiska algoritmer, lata algoritmer, låsfria algoritmer, ABA-problemet, atomära operationer.

Litteraturlista saknas.

FÖLJ UPPSALA UNIVERSITET PÅ

Uppsala universitet på facebook
Uppsala universitet på Instagram
Uppsala universitet på Youtube
Uppsala universitet på Linkedin