Fungsi Ballot dan Vote

Selain memindahkan data, warp dapat menjawab pertanyaan ya atau tidak secara bersama-sama. Intrinsik Vote memungkinkan setiap lane membagikan predikat benar atau salah dalam satu langkah yang ringan.

Voting yang paling fleksibel adalah ballot_sync. Fungsi ini mengembalikan bilangan 32-bit yang bit ke-i-nya bernilai 1 tepat ketika predikat lane ke-i bernilai benar.

Bilangan bulat yang dikembalikan itu adalah bitmap kecil dari warp. Membaca bit ke-i memberi tahu apakah lane ke-i memilih benar, semuanya dikemas dalam satu register.

Ingin tahu berapa banyak lane yang menjawab ya? Hitung bit yang aktif pada hasil ballot. popc menghitung bit yang bernilai 1 dan langsung memberikan jumlah suara benar dalam warp.

Dua pintasan menjawab pertanyaan umum. all_sync mengembalikan true hanya jika semua lane sepakat, sedangkan any_sync mengembalikan true jika setidaknya satu lane sepakat.

Gunakan any_sync untuk keluar lebih awal: jika salah satu lane menemukan kecocokan, seluruh warp dapat bereaksi bersama-sama tanpa memeriksa lane satu per satu.

Ballot memungkinkan compaction: setiap lane menentukan apakah akan mempertahankan elemennya, memberikan suara, lalu bitmap memberi tahu lane tempat menulis ke larik keluaran yang dipadatkan.

Untuk menempatkan nilainya, sebuah lane menghitung bit benar yang berada di bawah posisinya. prefix count dari ballot tersebut menjadi indeksnya dalam hasil yang dipadatkan.

Terkadang satu lane harus mengerjakan tugas bersama. Bit terendah yang aktif dalam ballot, yang ditemukan dengan ffs, merupakan pemimpin alami yang dapat disepakati seluruh warp.

Seperti pengocokan, intrinsik voting menerima mask aktif. Lane yang tidak aktif menyumbang bit 0, jadi berikan himpunan yang tepat agar lane yang tidak ada tidak ikut dihitung.

Voting hanya memerlukan satu instruksi dan tidak menyentuh memori. Voting memungkinkan warp coordinate keputusan dengan biaya yang jauh lebih rendah daripada atomik atau penanda memori bersama.

Anda melakukan polling pada warp dengan ballot dan voting: menghitung nilai benar, memeriksa apakah semua atau salah satu benar, serta memadatkan aliran dengan biaya rendah. Berikutnya: cooperative groups untuk sinkronisasi yang fleksibel. ✨