Skip to content

Use PDL in DeviceRadixSort #8765

Closed

Description

@gevtushenko

The cub::DeviceRadixSort algorithm consists of many kernels. On small problem sizes, gaps between these kernels constitute significant portion of elapsed time.
Image

nsys profile ./bin/cub.bench.radix_sort.keys.base --profile -a 'T{ct}=I32' -a 'OffsetT{ct}=I32' -a 'Elements{io}[pow2]=16' on A6000 Ada

We should try using PDL to accelerate small problem sizes.

Activity

  1. changed the title [-]DeviceRadixSort[/-] [+]Use PDL in `DeviceRadixSort`[/+] on Apr 30, 2026
  2. moved this from Todo to In Progress in CCCLon May 26, 2026
  3. moved this from In Progress to In Review in CCCLon Jun 11, 2026
  4. moved this from In Review to Done in CCCLon Jun 16, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

  • Status
    Done

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions