计算机系统结构课题.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2013-03-20 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 中国科学技术大学 chapter3.* 基本流水线小结 流水线提高的是指令带宽（吞吐率），而不是单条指令的执行速度 相关限制了流水线性能的发挥 结构相关：需要更多的硬件资源 数据相关：需要定向，编译器调度 控制相关：尽早检测条件，计算目标地址，延迟转移，预测 增加流水线的级数会增加相关产生的可能性 异常，浮点运算使得流水线控制更加复杂 编译器可降低数据相关和控制相关的开销 Load 延迟槽 Branch 延迟槽 Branch预测 Acknowledgements These slides contain material developed and copyright by: John Kubiatowicz (UCB) Krste Asanovic (UCB) David Patterson (UCB) Chenxi Zhang (Tongji) UCB material derived from course CS152、CS252、CS61C KFUPM material derived from course COE501、COE502 * * 中国科学技术大学 * 中国科学技术大学 chapter3.* Review 流水线技术并不能提高单个任务的执行效率，它可以提高整个系统的吞吐率 多个任务同时执行，但使用不同的资源 流水线性能分析：吞吐率、加速比、效率 流水线中的瓶颈——最慢的那一段 其潜在的加速比＝流水线的级数 流水段所需时间不均衡将降低加速比 流水线存在装入时间和排空时间，使得加速比降低 由于存在相关问题，会导致流水线停顿 结构相关、数据相关和控制相关 * 中国科学技术大学 chapter3.* 流水线的加速比计算 For simple RISC pipeline, CPI = 1: * 中国科学技术大学 chapter3.* review 流水线性能分析 流水线技术应用的难度何在? ：相关问题 吞吐率、加速比、效率之间的关系 * 中国科学技术大学 chapter3.* 小结: Pipelining 通过指令重叠减小 CPI 充分利用数据通路 当前指令执行时，启动下一条指令 其性能受限于花费时间最长的段 检测和消除相关 如何有利于流水线技术的应用 所有的指令都等长 只有很少的指令格式 只用Load/Store来进行存储器访问 难度何在? 相关问题 * 中国科学技术大学 chapter3.* Quiz 流水线的成本（cost）可以用c+k*h估算，其中 c为所有功能段本身的总成本，h为段间锁存器成本，k为段数。流水线的性价比可以定义为 PCR = Throughput/(c+k*h), 其中Throughput = 1/t, t为t_{latch}+T/k, t_{latch}为锁存器的延迟时间， T为在非流水线的机器上采用顺序执行方式完成一个任务所花费的总时间。 试推导出使得PCR最大化的最优段数k_opt的表达式。 * 中国科学技术大学 chapter3.* Review- 相关的处理 结构相关 概念：由于争用资源而引起的 解决办法 数据相关 概念：由于存在实际的通信，而引起的 解决办法： 硬件：定向技术（forwarding) 软件: 指令级调度 * 中国科学技术大学 chapter3.* Review （续） 控制相关 概念： 减少性能损失的基本方法-转移地址，条件码 静态处理： 冻结或排空流水线 预测分支成功 预测分支失败 延迟转移 异常 异常的分类 精确中断和非精确中断 * * * * * * * * * * * * * * * * * * * * * * 2013-03-15 2013-03-20 * * * 中国科学技术大学 chapter3.* 最困难的问题 异常发生在指令中，并且要求恢复执行 要求==流水线必须安全地 shut down PC必须保存 如果重新开始的是一条分支指令，它需要重新执行 这意味着条件码状态必须没有改变 在DLX(MIPS)中的处理步骤 强制trap指令在下一个IF段进入流水线 封锁引起故障的指令的所有写操作和流水线中后继指令的写操作 让所有前序指令执行完（如果能） 保存重新执行时的地址（PC） PC 或 PC + 1 调用OS