Skip to content

Introduce an option to specify a tie_breaking behavior in the requirements API #9255

@elstehle

Description

@elstehle

cub::DeviceBatchedTopK users want to be able to specify the tie-breaking behavior in addition to requesting deterministic results.

Specifically, these are the options users want to be able to request.

require(...) which items are selected
determinism::not_guaranteed non-deterministic among tied elements (fast path)
determinism::run_to_run deterministic; implementation-defined tie-break
determinism::run_to_run, tie_break::prefer_smaller_index deterministic; ties resolved toward smaller source index
determinism::run_to_run, tie_break::prefer_larger_index deterministic; ties resolved toward larger source index

This issue can be closed when there's a trie-breaking behavior option available for users to choose from when invoking cub::DeviceBatchedTopK

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type
No fields configured for issues without a type.

Projects

Status
In Review

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions