Ballot- und Vote-Funktionen

Neben dem Verschieben von Daten kann ein Warp auch gemeinsam Ja-Nein-Fragen beantworten. Mit Vote-Intrinsics kann jede Lane ihr Wahr-oder-Falsch-Prädikat in einem einzigen kostengünstigen Schritt weitergeben.

Die flexibelste Abstimmungsfunktion ist ballot_sync. Sie gibt eine 32-Bit-Zahl zurück, bei der Bit i genau dann 1 ist, wenn das Prädikat von Lane i wahr war.

Die zurückgegebene Ganzzahl ist eine kleine Bitmap des Warps. Das Lesen von Bit i zeigt, ob Lane i mit „wahr“ abgestimmt hat – alles in einem einzigen Register.

Sie möchten wissen, wie viele Lanes mit Ja gestimmt haben? Zählen Sie die gesetzten Bits des Abstimmungsergebnisses. popc zählt die gesetzten Bits und liefert sofort die Anzahl der Wahr-Stimmen im Warp.

Zwei Abkürzungen beantworten häufige Fragen. all_sync gibt nur dann true zurück, wenn jede Lane zugestimmt hat, während any_sync true zurückgibt, wenn mindestens eine Lane zugestimmt hat.

Verwenden Sie any_sync für vorzeitige Abbrüche: Wenn eine beliebige Lane eine Übereinstimmung gefunden hat, kann der gesamte Warp gemeinsam reagieren, ohne Lane für Lane zu durchsuchen.

Ballot ermöglicht Kompaktierung: Jede Lane entscheidet, ob sie ihr Element behält, stimmt ab, und die Bitmap zeigt den Lanes, wohin sie in ein gepacktes Ausgabe-Array schreiben sollen.

Um ihren Wert zu platzieren, zählt eine Lane die gesetzten Wahr-Bits unterhalb ihrer eigenen Position. Dieser Präfixzähler aus dem Ballot ist ihr Index im kompaktierten Ergebnis.

Manchmal soll eine Lane eine gemeinsame Aufgabe übernehmen. Das niedrigste gesetzte Bit im Ballot, das mit ffs gefunden wird, bezeichnet eine natürliche führende Lane, auf die sich der gesamte Warp einigen kann.

Wie Shuffles verwenden auch Vote-Intrinsics eine aktive Maske. Inaktive Lanes tragen ein Bit mit dem Wert 0 bei. Übergeben Sie daher die korrekte Menge, damit keine nicht vorhandenen Lanes gezählt werden.

Abstimmungen kosten nur eine Instruktion und greifen nicht auf den Speicher zu. Sie ermöglichen es einem Warp, Entscheidungen deutlich günstiger zu koordinieren, als dies mit Atomics oder Flags im Shared Memory möglich wäre.

Sie haben einen Warp mit ballot und Vote abgefragt: Zählen Sie Wahr-Werte, prüfen Sie, ob alle oder irgendeine Lane zugestimmt hat, und kompaktieren Sie Datenströme kostengünstig. Als Nächstes: Cooperative Groups für flexible Synchronisierung. ✨