---
格式版本: 2
标题: "Shared-Memory Range-Tiled CDF Sort for Small-Range Integer Keys on GPUs"
原文链接: "https://arxiv.org/abs/2609.00843"
发布日期: "2026-09-01"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Tue, 1 Sep 2026 07:42:07 UTC (51 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-02T18:52:10+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-02T18:51:36+08:00"
入库时间: "2026-09-02T10:52:10.392Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=GPU&searchtype=all"
匹配关键词:
  - "GPU"
相关厂家:
  - "NVIDIA"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 34
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "正文主线是面向小范围整数键的单GPU排序算法RT-CDF，并在RTX 4090上与三种基线测试，不涉及超节点、AI Rack或可复用的机架级通信、互连、RAS、供电与散热机制。来源为作者提交的arXiv一手预印本；固定知识库未见同算法，但未命中不能证明首次出现。可核验新增是RT-CDF方法及最高4.39倍加速、R=2^18时性能受限等实验结果，但仅属单卡学术实验，无生产平台、客户、量产或部署信号。命中“单一工作负载且不能形成机架级基础设施机制”及“学术原型缺少生产级采用”的否决项。"
AI质检模型: "gpt-5.6-sol"
AI质检时间: "2026-09-02T18:52:48+08:00"
AI主题相关性: 1
AI来源权威性: 11
AI新颖性: 12
AI技术细节: 3
AI商业部署信号: 0
AI完整性: 7
AI评分提示词版本: "v17-精简生产版"
AI评分提示词SHA256: "48fb9777f386026761b4873eaff30807694fb11e9b352d7c69bf2dfde750cc7d"
AI评分知识库版本: "knowledge_base_v1-20260819+runtime.81"
AI评分知识库SHA256: "3b93d12e47749b3512f545f51c44c011bdc0931677c2cfe61e4df59a2b1a5a48"
AI评分知识库检索词: "[\"GPU\",\"NPU\",\"NVIDIA\",\"CDF\",\"GPUs\",\"PDF\",\"arxiv.org/pdf/2609.00843\",\"HTML\",\"arxiv.org/html/2609.00843v1\",\"RT-CDF\",\"CUB\",\"log_2\"]"
AI评分知识库命中: "[{\"id\":\"july-correct-0111\",\"title\":\"StrataCL: Fabric-Native Communication Library for Production Supernodes\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"NPU\",\"PDF\",\"HTML\"],\"rank\":-12.759064054122021},{\"id\":\"july-correct-0131\",\"title\":\"DeepSeek-V4如何在昇腾超节点高效完成全参数后训练？SLAI T-Rex技术报告解读\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"NPU\",\"PDF\",\"HTML\"],\"rank\":-10.795338416647796},{\"id\":\"july-correct-0088\",\"title\":\"StrataCL: Fabric-Native Communication Library for Production Supernodes - 智源社区论文\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"NPU\",\"NVIDIA\",\"HTML\"],\"rank\":-10.20346040385009},{\"id\":\"july-correct-0081\",\"title\":\"AAI 2026: 6th Gen AMD EPYC Server CPUs Power the Agentic Data Center\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"GPU\",\"NVIDIA\",\"GPUs\",\"PDF\",\"HTML\"],\"rank\":-9.198402369922594},{\"id\":\"runtime-569639751a0dbe7ef3ffccc5\",\"title\":\"[2608.17503] Predict Before Replay: Joint FEC and Flight Control for Reliable Scale-Up Links\",\"sourceType\":\"ai_excellent_article\",\"time\":\"2026-08-18\",\"matchedTerms\":[\"PDF\",\"HTML\"],\"rank\":-8.032611962777274}]"
AI摘要: "该论文提出一种面向 GPU 小范围整数键的共享内存分块排序算法 RT-CDF，将值域划分为适合共享内存的瓦片并基于局部 CDF 生成输出；"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-02T17:13:30.131Z"
采集批次: "2026年9月2日18点28分48秒"
采集批次ID: "20260902-182848-894"
去重键: "https://arxiv.org/abs/2609.00843"
---

## Computer Science > Distributed, Parallel, and Cluster Computing

## Title:Shared-Memory Range-Tiled CDF Sort for Small-Range Integer Keys on GPUs

Authors:[Kento Ando](https://arxiv.org/search/cs?searchtype=author&query=Ando,+K), [Kaito Takase](https://arxiv.org/search/cs?searchtype=author&query=Takase,+K), [Noriyuki Fujimoto](https://arxiv.org/search/cs?searchtype=author&query=Fujimoto,+N), [Koichi Wada](https://arxiv.org/search/cs?searchtype=author&query=Wada,+K)

[View PDF](https://arxiv.org/pdf/2609.00843) [HTML (experimental)](https://arxiv.org/html/2609.00843v1)

> Abstract:We study unstable integer sorting on GPUs for arrays whose elements lie in a known integer range. Focusing on counting-sort-based methods that determine the output interval of each value from its frequency and the prefix sums of the frequencies, we propose and evaluate Range-Tiled CDF sort (RT-CDF), which partitions the possible value range into small intervals, called tiles, that fit in shared memory. For each tile, RT-CDF constructs a histogram, computes its prefix sum as a local CDF, and directly generates the output array from the local CDF. We compare RT-CDF against three baselines: CUB DeviceRadixSort, whose processed bit range is restricted to $[0,\lceil\log_2 R\rceil)$ to exploit the known range size $R$; Ref-H-P sort; and an implementation based on the algorithm of Kolonias et al. Experiments on an NVIDIA GeForce RTX 4090 with range sizes from $R=2^7$ to $2^{18}$, input sizes from $n=10^6$ to $10^9$, and uniformly distributed, normally distributed, and all-equal inputs show that RT-CDF outperforms the baselines over a broad set of conditions for small to medium ranges, achieving a maximum speedup of 4.39 over the fastest baseline. For $R=2^{18}$, however, at least one baseline outperforms RT-CDF for every evaluated input size and input distribution, showing that the cost of histogram construction limits the applicability of RT-CDF to larger ranges.

| Comments: |  |
| --- | --- |
| Subjects: | Distributed, Parallel, and Cluster Computing (cs.DC) |
| Cite as: | [arXiv:2609.00843](https://arxiv.org/abs/2609.00843) \[cs.DC\] |
|  | (or [arXiv:2609.00843v1](https://arxiv.org/abs/2609.00843v1) \[cs.DC\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2609.00843](https://doi.org/10.48550/arXiv.2609.00843) |

## Submission history

From: Kento Ando \[[view email](https://arxiv.org/show-email/bb19ec8d/2609.00843)\]  
**\[v1\]** Tue, 1 Sep 2026 07:42:07 UTC (51 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2609.00843) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))