CANN Sort排序兜底算法

Sort 排序类 — 兜底算法M-way Merge Sort【免费下载链接】cannbot-skillsCANNBot 是面向 CANN 开发的用于提升开发效率的系列智能体本仓库为其提供可复用的 Skills 模块。项目地址: https://gitcode.com/cann/cannbot-skillsSort 族 Top-K 排序算子的官方参考 Tiling 算法。基于 M-way 归并排序按数据规模分为三个 PatternA单核排序/B多核一级归并/C多核两级归并。1. 路由流程给定: N(总元素数), K(Top-K值), dtype, ubSize, coreNum Step 1 — 计算 tileSize: tileSize min(ubSize / sortBytesPerElem, 4096), 对齐到32 Step 2 — Pattern 判定: ├─ N ≤ tileSize → Pattern A: 单核 Sort 一次完成 ├─ N ≤ tileSize × coreNum → Pattern B: 多核一级归并 └─ N tileSize × coreNum → Pattern C: 多核两级归并2. Pattern C 四阶段架构Phase职责核参与数据流Phase 1各核并行 tile 排序全核GM→UB→Sort→workspacePhase 2核内多 tile 归并全核workspace→UB→MrgSort→workspacePhase 3跨核归并 (路数→≤M)递减workspace→UB→MrgSort→workspacePhase 4Core0 最终归并输出1核workspace→UB→Extract→GM3. 索引文档内容sort_tiling.pyPython 参考实现Pattern A/B/C 路由 两级归并tiling-flow.mdTiling 推导流程 四阶段架构 截断优化tiling-fields.mdTilingData 字段语义 约束检查【免费下载链接】cannbot-skillsCANNBot 是面向 CANN 开发的用于提升开发效率的系列智能体本仓库为其提供可复用的 Skills 模块。项目地址: https://gitcode.com/cann/cannbot-skills创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考