延迟界限与吞吐量界限
延迟界限(Latency Bound)
- 由操作本身的延迟决定
- 是串行执行时的每元素最小周期数
- 由 决定
- e.g. 浮点加法延迟为 3,则延迟界限 = 3 CPE
吞吐量界限(Throughput Bound)
- 由功能单元的数量和发射时间决定
- 是理想并行时的每元素最小周期数
- 计算公式:吞吐量界限 = 发射时间 / 功能单元数量
- e.g. 1 个整数乘法器(发射=1),吞吐量界限 = 1 CPE
界限对比
| 操作 | 延迟界限 | 吞吐量界限 |
|---|---|---|
| 整数加法 | 1.00 | 0.25 |
| 整数乘法 | 3.00 | 1.00 |
| 浮点加法 | 3.00 | 1.00 |
| 浮点乘法 | 5.00 | 1.00 |
优化目标
- 初始程序受延迟界限约束
- 通过和突破延迟界限
- 理论上限是吞吐量界限
相关笔记:
链接到
- 上一个知识点:5.11 数据流图与关键路径
- 下一个知识点:5.13 循环展开