面试题库 › 算法 / 大模型 › 卷积算子优化:im2col、Winograd 与位运算 GEMM

卷积算子优化:im2col、Winograd 与位运算 GEMM

难度 ★★★在 2 场真实面经中被问到 方向:算法 / 大模型考点:CUDA性能优化

哪些公司问过

字节跳动1寒武纪1

常见岗位:计算机视觉、推理部署与加速

答案要点

  1. im2col/im2row:展开为矩阵转 GEMM,复用高性能矩阵乘,代价是约 K² 倍内存
  2. 隐式 GEMM:kernel 内按需计算地址,不实际展开,节省内存
  3. Winograd:变换减少乘法,F(2×2,3×3) 乘法从 36 降到 16,适合 3×3 步长 1,大 tile 数值误差增大
  4. FFT:频域逐点乘,适合大卷积核
  5. 二值网络 GEMM:±1 位打包,点积 = N − 2·popcount(a XOR b)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题