Kodsnack 590 - Yoga med köer, med Kåre von Geijer
2024-06-25 05:26
Fredrik får återbesök av Kåre von Geijer som berättar om sin just färdigskrivna artikel om avslappnade köer - datastrukturer som gör det möjligt att använda fler kärnor effektivare och mer flexibelt. Och, för den delen, flexibelt dra ner på resurserna och göra saker mer i turordning när man har tid (och inte vill bränna för mycket resurser).
Det blir bakgrund om tidigare arbete, hur köerna - och avslappningen - fungerar, var och när det kan komma till nytta, hur det funkar att flytta mellan arkitekturer, och en hel del annat.
Ett stort tack till Cloudnet som sponsrar vår VPS!
Har du kommentarer, frågor eller tips? Vi är @kodsnack, @thieta, @krig, och @bjoreman på Mastodon, har en sida på Facebook och epostas på info@kodsnack.se om du vill skriva längre. Vi läser allt som skickas.
Gillar du Kodsnack får du hemskt gärna recensera oss i iTunes! Du kan också stödja podden genom att ge oss en kaffe (eller två!) på Ko-fi, eller handla något i vår butik.
Länkar
- Stöd oss på Ko-fi!
- Kåre
- Tidigare avsnitt med Kåre
- Kåres artikel
- Euro-par-konferensen, 26-30 augusti 2024
- Semantisk avslappning
- LCRQ
- Fetch-and-add-instruktionen
- Djikstras kortaste väg-algoritm
- LIFO - last in, first out - och FIFO -first in, first out
- Prioritetsköer
- Multiqueues-artikeln från 2015
- Kåres text om Multiqueue med flera
- Fast relaxed concurrent priority queues (en uppföljning från samma forskningsgrupp, fast hel artikel och med optimeringar)
- Multi-queues can be state-of-the-art priority schedulers (uppföljning av annan grupp som gör om Multiqueues till schedulers)
- Extramaterial till Kåres artikel
- Artikelns kod på Github (samma som ovan, men utan översiktsdokumentet)
- Artikeln om 2D-ramverk som Kåre byggt vidare på, med relaxed fifo-köer, stacks, deques och counters
- GCC
- Make
- Cache coherence
- Compare and exchange-instruktionen
- ASCYLIB
- John Gruber
- Data structures in the multicore age
- Kåres sammanfattning av Data structures in the multicore age
Titlar
- Mina kaosiga köer
- Revolutionerande för tio år sedan
- Återställa ordningen
- Yoga med köer
- Fönstret har två dimensioner
- Ett bredare fönster
- Fint och frustrerande