Skip to content

Add cuda.coop ordering and selection primitives - #11047

Draft
tpn wants to merge 1 commit into
codex/cuda-coop-04-data-collectivesfrom
codex/cuda-coop-05-ordering-selection
Draft

Add cuda.coop ordering and selection primitives#11047
tpn wants to merge 1 commit into
codex/cuda-coop-04-data-collectivesfrom
codex/cuda-coop-05-ordering-selection

Conversation

@tpn

@tpn tpn commented Aug 27, 2026

Copy link
Copy Markdown
Contributor

Why this is needed

This layer completes the planned cooperative primitive surface with ordering
and selection operations, then documents the complete non-AOT API with
runnable examples for both compiler integrations.

What this PR includes

  • Merge Sort for keys and key/value pairs
  • radix rank and radix sort for keys and pairs
  • min/max TopK for keys and pairs
  • portable contracts plus CUTLASS and Numba-CUDA-MLIR implementations
  • examples, API documentation, typing coverage, and remaining metadata

Compiler-lifecycle optimizations remain separate in the PCH and AOT layers.

Stack

5 of 7, based on PR #11046.
The next layer adds process-private CUTLASS NVRTC PCH reuse.

Local validation

  • 172 portable ordering/selection tests passed
  • 42 focused CUTLASS 4.8 tests passed
  • the complete 312-test Numba unit directory and all eight focused Numba
    ordering/selection compile/runtime cases passed
  • both CUTLASS and both Numba-CUDA-MLIR source examples passed with host-side
    result validation
  • source imports, compileall, changed-file pre-commit, Ruff, import audit,
    and git diff --check passed

Wheel and installed-package qualification, GitHub CI, and automated AI review
are deferred for now.

Complete the portable API with Merge Sort, radix rank and sort, and
TopK. Add matching CUTLASS and Numba-CUDA-MLIR implementations,
focused examples, documentation, typing coverage, and CI metadata.

Signed-off-by: Trent Nelson <trent@trent.me>
@copy-pr-bot

copy-pr-bot Bot commented Aug 27, 2026

Copy link
Copy Markdown
Contributor

Auto-sync is disabled for draft pull requests in this repository. Workflows must be run manually.

Contributors can view more details about this message here.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

Status: In Progress

Development

Successfully merging this pull request may close these issues.

1 participant