Ballot- och röstningsfunktioner
Utvärdera predikat över en warp.
Ballot- och röstningsfunktioner är en gratis lektion i CUDA Academy på CoddyKit. Detta är lektion 3 av 4. Ni kan läsa hela lektionen gratis nedan och sedan öva praktiskt i webbläsaren med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt. Den ingår i lärvägen för CUDA Academy, och Era framsteg synkroniseras mellan webben och CoddyKit-appen. Kursen i CUDA Academy innehåller totalt 4 lektioner.
Lanes kan rösta
Utöver att flytta data kan en warp besvara ja- och nejfrågor tillsammans. Vote-intrinsics låter varje lane dela ett sant-eller-falskt-predikat i ett enda billigt steg.
Möt ballot_sync
Den mest flexibla omröstningen är ballot_sync. Den returnerar ett 32-bitars tal där bit i är 1 exakt när lane i:s predikat var sant.
unsigned bits = __ballot_sync(mask, pred);En bit per lane
Det returnerade heltalet är en liten bitmap över warpen. Genom att läsa bit i ser ni om lane i röstade sant, allt samlat i ett enda register.
Räkna de sanna
Vill ni veta hur många lanes som svarade ja? Räkna antalet ettor i ballot-resultatet. popc räknar de satta bitarna och ger direkt antalet sanna röster i warpen.
int yes = __popc(__ballot_sync(mask, pred));Alla eller någon
Två genvägar besvarar vanliga frågor. all_sync returnerar sant endast om alla lanes var överens, medan any_sync returnerar sant om minst en lane var det.
bool every = __all_sync(mask, pred);Any betyder minst en
Använd any_sync för tidiga avslut: om någon lane hittade en träff kan hela warpen reagera tillsammans utan att gå igenom lanesen en i taget.
bool found = __any_sync(mask, pred);Strömsammanpackning
Ballot möjliggör compaction: varje lane avgör om den behåller sitt element, röstar och använder sedan bitmapen för att avgöra var den ska skriva i en packad utdatas array.
Hitta min plats
För att placera sitt värde räknar en lane de sanna bitarna före sin egen position. Denna prefix count från ballot-resultatet är dess index i det sammanpackade resultatet.
int slot = __popc(bits & ((1u << lane) - 1));Välj en ledarlane
Ibland ska en lane utföra gemensamt arbete. Den lägsta satta biten i ballot-resultatet, som hittas med ffs, är en naturlig ledare som hela warpen kan enas om.
Skicka alltid en mask
Precis som shuffles tar vote-intrinsics en aktiv mask. Inaktiva lanes bidrar med biten 0, så skicka med rätt mängd för att undvika att räkna frånvarande lanes.
Billig samordning
Omröstningar kostar en enda instruktion och använder inget minne. De låter en warp samordna beslut betydligt billigare än atomics eller flaggor i shared memory.
Snabb kontroll
Kom ihåg vad ballot_sync returnerar till varje lane.
Sammanfattning
Ni frågade en warp med ballot och vote: räknade sanna värden, kontrollerade om alla eller någon röstade ja och sammanpackade dataströmmar billigt. Nästa steg: cooperative groups för flexibel synkronisering. ✨
Lär dig C++ med en AI-lärare – gratis
Skriv och kör riktig kod i webbläsaren, få omedelbar hjälp av en AI-lärare dygnet runt och fortsätt där du slutade – på webben eller i appen.
- Kurser
- 30
- Lektioner
- 120
Vanliga frågor
Är lektionen ”Ballot- och röstningsfunktioner” gratis?
Ja – hela texten till ”Ballot- och röstningsfunktioner” kan läsas gratis här på webben. Om Ni vill öva interaktivt med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt och låsa upp resten av kursen i CUDA Academy, kan Ni uppgradera till CoddyKit PRO. Kursen i CUDA Academy innehåller totalt 4 lektioner.
Vad lär jag mig i ”Ballot- och röstningsfunktioner”?
Utvärdera predikat över en warp. Ni övar på CUDA Academy med praktisk kod som körs direkt i webbläsaren, medan en AI-handledare som är tillgänglig dygnet runt svarar på Era frågor under lektionen.
Behöver jag någon erfarenhet för att börja lära mig CUDA Academy?
Du behöver inga förkunskaper. Utbildningen i CUDA Academy på CoddyKit är upplagd för allt från nybörjare till avancerade elever, så att du kan börja här eller från början och gå fram i din egen takt. Detta är lektion 3 av 4.
Hur lång tid tar lektionen ”Ballot- och röstningsfunktioner”?
De flesta CoddyKit-lektioner tar cirka 5–10 minuter. Varje lektion är kort och interaktiv, så att du gör stadiga framsteg och kan fortsätta precis där du slutade – på webben eller i appen.
Kan jag skriva och köra kod i den här CUDA Academy-lektionen?
Ja. Varje CUDA Academy-lektion innehåller en inbyggd kodredigerare, så att du kan skriva och köra riktig kod direkt i webbläsaren och få omedelbar AI-feedback – utan lokal installation.
Alla lektioner i den här kursen
- Warps, lanes och masker
- __shfl_down_sync för reduktioner
- Ballot- och röstningsfunktioner
- Cooperative Groups