跳到主要内容

1 / 4概念

Loop Transformations

循环是 ILP 的主要来源,也是寄存器压力与缓存缺失的主要来源。循环变换在不改变语义的前提下重排迭代,把独立的操作暴露给编译器或硬件。读完应能判断一次展开、流水或分块是否合法、是否划算,以及为什么依赖分析是这一切的前提。

1 概念​

1.1 一句话定义​

循环变换是一组保持语义的迭代空间重写,包括展开、软件流水、交换、分块、融合、分裂与倾斜,用来提高 ILP、降低循环开销或改善局部性。

1.2 它解决什么问题​

  • 循环开销:每次迭代的分支、比较与自增占掉可观指令数。
  • 短基本块:循环体太小,调度窗口填不满,硬件看不到跨迭代并行。
  • 循环携带依赖:累加器与递推把迭代串成一条长链,限制并行度。
  • 缓存缺失:跨步访问与大工作集导致复用差,算力被访存拖住。

1.3 不属于本页的内容​

主题去哪
VLIW 指令打包VLIW and Static ILP
向量化与 SIMDData-Level Parallelism
缓存替换与预取Memory Hierarchy → Caches
乱序调度Dynamic Scheduling

1.4 关键术语​

术语含义容易混淆的点
展开复制循环体若干次不是向量化
软件流水让不同迭代的不同阶段重叠不是硬件流水线
模调度求最小启动间隔的软件流水算法不是循环展开
启动间隔 II稳定状态下两次迭代启动的间隔不是延迟
序言/尾声填充与排空流水线的代码不是异常处理
分块把迭代空间切成适合缓存的块不是循环展开
倾斜平移迭代坐标以改变依赖距离不是循环分裂