ops-elementwise:小算子的融合艺术

Add、Mul、Sub、Div------这些逐元素运算的计算量几乎为零,但在推理中出现的频率最高。一个 Transformer Block 里几十次 Add(残差连接、偏置加),几十次 Mul(Attention 的 scale、Dropout 的 mask 乘)。

每个小算子独立 Launch 一次就有 5-15μs 的 Runtime 调度开销。把这些小算子融合到一个 Kernel 里------省掉的 Launch 时间比计算时间还多。


为什么简单算子也会拖慢推理

A + B 的 Vector Unit 执行时间约 0.5μs(4096 个元素的加法)。但独立 Launch 这个算子需要:

  • Runtime Task 创建:3-5μs
  • Driver 提交:2-5μs
  • Vector Unit 执行:0.5μs

调度开销是计算时间的 10-20 倍。


ElementWise 为什么适合融合

ElementWise 算子之间没有数据依赖关系------连续的 Add、Mul、Scale 可以合并成一个复合算子。融合后的 Kernel 只做一次 Launch,调度开销分摊到多个操作上。

cpp 复制代码
// 不融合:3 次 Launch
z = x + y;    // Launch Add
w = z * scale;  // Launch Mul  
u = w + bias;   // Launch Add

// 融合:1 次 Launch
u = (x + y) * scale + bias;  // Launch Fusion

融合后的 Launch 开销减少了 66%。Vector Unit 在 L1 上流水线执行加法和乘法------x + y 的结果在 Vector 寄存器中直接传给 * scale,不需要写 DDR 再读。


昇腾NPU如何减少 Kernel 启动

ops-elementwise 的融合策略:

  1. 连续 ElementWise 融合。 检测连续出现的 Add、Mul、Scale、Bias 等操作,合并为一个 Composite Kernel
  2. 激活函数融合。 GELU 这种需要多个 Vector 指令的激活函数也可以跟前面的 ElementWise 合并------x * scale + bias → GELU
  3. 与 GEMM 的 Epilogue 融合。 ElementWise 算子作为 GEMM 的 Epilogue------GEMM 算完立即做 Add/Mul/Scale,中间结果不落 DDR

Transformer 中的典型融合场景

残差连接的 Add 融合。 Attention 子层的输出 + 输入残差------这个 Add 不独立 Launch,而是作为 LayerNorm 的输入的一部分,GE 把 Add 融合到 LayerNorm 的 Kernel 中。

Scale + Add(偏置)。 GEMM 输出的 Scale 和 Bias Add 也作为 GEMM 的 Epilogue------GEMM 计算最后一个 Tile 后立即做 Scale 和 Bias,在 L1 上完成。

Dropout 的 Mul 融合。 Dropout 的 mask(ops-rand 生成)跟激活输出的 Mul 融合到上一个算子的 Epilogue 中------激活函数算完后立即跟 mask 相乘,不写 DDR。

更多典型融合案例

Softmax + Mul(Dropout) 的融合:Softmax 的输出是概率分布,Dropout 随机丢弃一些概率值。如果不融合,Softmax 的 [n,n] 输出写入 DDR,Dropout 从 DDR 读入再写出------32MB 的额外搬运。融合后 Dropout 的 mask 在 Softmax 的 exp 结果上直接相乘------Softmax 的分母求和、mask 的逐元素乘在同一个 Kernel 内完成。

Add + Mul + Add 的残差融合:Transformer Block 的 残差输出 = attention_output + input 加完后的结果经过乘法和下一次加法。这三个 ElementWise 向量计算可以合并为一个 Vector Kernel------一次 Launch、一次数据搬运。

实际推理中的收益

Ascend 910 上 LLaMA-7B 的 ElementWise 融合前后的对比:

配置 单 Block 的 Kernel 数 Launch 开销 Block 延迟
不融合 24 个独立 Kernel 240μs 2.85ms
ElementWise 融合 12 个融合 Kernel 120μs 2.65ms

Launch 开销减半是直接收益。另外的间接收益是中间 Tensor 搬运减少------融合后只要原来一半的 ElementWise 中间结果写 DDR。

参考仓库

ops-elementwise 逐元素算子库

graph-autofusion 自动融合框架

相关推荐
昇腾CANN10 天前
CANN 端云协同:节约开发、运行成本,支撑Mate90发布会鸿蒙独占应用创新
人工智能·昇腾·cann·cann开源
zhangfeng113322 天前
Ubuntu 版的 CANN 9.2.0-beta.1 的下载方式 三大云厂商的服务器系统
人工智能·华为·ai编程·npu·cann
zhangfeng113323 天前
ATK(华为算子测试平台)详细介绍 CANN(Compute Architecture for Neural Networks,神经网络计算架构
人工智能·华为·ai编程·npu·cann
zhangfeng113324 天前
昇腾 950PR/950DT 新增regbase 编程方式和MemBase SIMD/SIMT 混合编程模型
人工智能·华为·ai编程·npu·cann
zhangfeng113325 天前
cann 华为npu 算子开发直接访问L2高速缓存 的可行性分析
人工智能·ai编程·算子·npu·cann
昇腾CANN1 个月前
9月14日直播丨人芯对话:昇腾950算力落地算子的编程范式探索
人工智能·昇腾·cann·cann开源
czhm571 个月前
【无标题】
cann
昇腾CANN2 个月前
基于 PyPTO 与 Agent,2周完成模型 QAT 算子开发与优化
人工智能·昇腾·cann
昇腾CANN2 个月前
昇腾软件说系列直播预告 | 7月28日19:00,昇腾算子编程专场
昇腾·cann
昇腾CANN3 个月前
昇腾软件说系列直播预告|7月27日19:00,昇腾算力环境专场
昇腾·cann