투표와 선택 함수

데이터를 옮기는 것뿐 아니라 워프는 예·아니오 질문에도 함께 답할 수 있습니다. Vote 내장 함수를 사용하면 모든 레인이 참 또는 거짓 조건을 한 번의 저렴한 단계로 공유할 수 있습니다.

가장 유연한 투표 방식은 ballot_sync입니다. 이 함수는 32비트 숫자를 반환하며, 레인 i의 조건이 참일 때 정확히 비트 i가 1이 됩니다.

반환된 정수는 워프를 나타내는 작은 bitmap입니다. 비트 i를 읽으면 레인 i가 참에 투표했는지 알 수 있으며, 모든 정보가 하나의 레지스터에 담깁니다.

몇 개의 레인이 예라고 답했는지 알고 싶으신가요? ballot 결과의 팝카운트를 계산하십시오. popc는 설정된 비트 수를 세어 워프에서 참인 투표의 개수를 즉시 알려 줍니다.

두 가지 단축 함수로 흔한 질문에 답할 수 있습니다. all_sync는 모든 레인이 동의한 경우에만 true를 반환하고, any_sync는 하나 이상의 레인이 동의하면 true를 반환합니다.

조기 종료에는 any_sync를 사용하십시오. 어느 레인 하나라도 일치하는 값을 찾으면 레인을 하나씩 검사하지 않고 전체 워프가 함께 반응할 수 있습니다.

ballot은 compaction을 가능하게 합니다. 각 레인이 자신의 요소를 유지할지 결정하고 투표하면, 비트맵이 레인들이 압축된 출력 배열의 어디에 기록할지 알려 줍니다.

값을 배치하려면 레인은 자신의 위치보다 앞에 있는 참 비트의 개수를 셉니다. ballot에서 얻은 이 prefix count가 압축된 결과에서의 인덱스입니다.

때로는 한 레인이 공통 작업을 수행해야 합니다. ffs로 찾은 ballot의 가장 낮은 설정 비트가 자연스러운 리더가 되며, 워프 전체가 이에 동의할 수 있습니다.

셔플과 마찬가지로 vote 내장 함수에도 활성 mask가 필요합니다. 비활성 레인은 0 비트를 제공하므로, 존재하지 않는 레인을 세지 않도록 올바른 집합을 전달하십시오.

투표는 하나의 명령어만 사용하며 메모리에 접근하지 않습니다. 따라서 워프가 원자 연산이나 공유 메모리 플래그보다 훨씬 저렴하게 결정을 coordinate할 수 있습니다.

ballot과 vote로 워프를 조사했습니다. 참인 값을 세고, 모두 또는 하나라도 참인지 확인하며, 스트림을 저렴하게 압축했습니다. 다음 주제는 유연한 동기화를 위한 협력 그룹입니다. ✨