[FEA]: Track advanced optimizations for fine-grained segmented sort
- Dominant language
- C++
- Stars
- 2.5k
- Forks
- 486
- Avg merge
- 2d 6h
- Merged PRs (30d)
- 295
Description
### Is this a duplicate?
- [x] I confirmed there appear to be no [duplicate issues](https://github.com/NVIDIA/cccl/issues) for this request and that I agree to the [Code of Conduct](CODE_OF_CONDUCT.md)
### Area
CUB
### Is your feature request related to a problem? Please describe.
The initial fine-grained segmented-sort contributions should establish the required planning, primitives, and specialized kernels before incorporating optional performance and runtime-orchestration optimizations.
### Describe the solution you'd like
Track the following segmented-sort optimization work:
- [ ] #10945: optimize the runtime-width group merge-sort primitive.
- [ ] #10950: add a fixed-grid tiny-segment sort path.
- [ ] #10951: add graph-capturable runtime orchestration.
This tracking issue can be closed once the sub-issues have been evaluated and the beneficial approaches have been integrated or explicitly ruled out with supporting results.
### Describe alternatives you've considered
### Additional context
_No response_
Contributor guide
Research direction
Start by reading linked issues #10945, #10950, and #10951 to understand the proposed segmented-sort optimizations and their evaluation criteria. Compare the approaches using supporting performance results; this tracking issue is done when beneficial work is integrated or approaches are explicitly ruled out.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- hpc, performance
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Active
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100