延迟界限与吞吐量界限

延迟界限(Latency Bound)

  • 由操作本身的延迟决定
  • 串行执行时的每元素最小周期数
  • 由 决定
  • e.g. 浮点加法延迟为 3,则延迟界限 = 3 CPE

吞吐量界限(Throughput Bound)

  • 由功能单元的数量和发射时间决定
  • 理想并行时的每元素最小周期数
  • 计算公式:吞吐量界限 = 发射时间 / 功能单元数量
  • e.g. 1 个整数乘法器(发射=1),吞吐量界限 = 1 CPE

界限对比

操作延迟界限吞吐量界限
整数加法1.000.25
整数乘法3.001.00
浮点加法3.001.00
浮点乘法5.001.00

优化目标

  • 初始程序受延迟界限约束
  • 通过和突破延迟界限
  • 理论上限是吞吐量界限

相关笔记:

链接到