Parallella algoritmer och datastrukturer
Kurs, Avancerad nivå, 1DL590
Hösten 2023 Hösten 2023, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 31 oktober 2023–14 januari 2024
- 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.
- Anmälningsavgift: 900 kr
- Studieavgift, första inbetalningen: 12 083 kr
- Studieavgift, totalt: 12 083 kr
- Sista anmälningsdag
- 17 april 2023
- Anmälningskod
- UU-11038
För dig som är antagen eller reserv
- Registreringsperiod
- 17 oktober 2023–7 november 2023
- Information om registrering.
Hösten 2023 Hösten 2023, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 31 oktober 2023–14 januari 2024
- 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
- 17 oktober 2023–7 november 2023
- 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
Litteraturlista saknas.