Parallella algoritmer och datastrukturer
Uppsala universitet
Parallella algoritmer och datastrukturer
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.
Förkunskaper
Uppsala universitet
Välkommen till Uppsala universitet
Välkommen till Uppsala universitet Uppsala universitet är ett internationellt välkänt forskningsuniversitet med vetenskapens och utbildningens utveckling i fokus. Universitetet främjar utveckling och innovation genom en aktiv roll i samhället. Utbildningar på Uppsala Universitet Uppsala universitet har ett stort utbildningsutbud på...
Hitta till utbildaren
Uppsala universitet
Det finns inga recensioner för Parallella algoritmer och datastrukturer
Var finns framtidens jobb & hur mycket kommer jag att tjäna?
Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.
