流水线吞吐、冒险与加速比
约 48 分钟
考点目标
本课深挖“流水线吞吐、冒险与加速比”。要求你能从真实参数建模、完成逐步计算,并用边界或反例检查答案;只背结论、不写过程不算掌握。
一、严格定义与机制
理想k级流水线执行n条指令需(k+n-1)个流水周期;结构、数据和控制冒险会插入停顿或冲刷流水。转发只能解决部分数据冒险,不能消除所有load-use和分支代价。
做题先标对象、单位、位宽和状态。组成原理中同一比特串在有符号、无符号和浮点解释下数值不同;操作系统中同一事件在用户态、内核态和硬件层承担的责任也不同。
二、计算或推演规则
先计算非流水总时间,再算流水装入、稳定吞吐和排空时间;若有停顿,把额外周期加入。加速比必须使用相同任务量和时钟假设。
草稿必须保留中间量。地址题写位段,性能题写路径概率,调度题画时间线或状态表,存储题区分数据块和管理开销。若题目改变前提,应从公式来源重新判断,而不是机械替换数字。
三、带参数例题
5级流水每级2ns执行100条,理想时间(5+100-1)×2=208ns;非流水每条10ns共1000ns,加速比约4.8077。
计算后至少做一种复核:数量级、范围、单位、极端输入或反向代入。若结果违反位宽、地址边界、资源守恒或时间下界,应回到建模步骤查错。
四、高频陷阱
直接把级数当成有限指令数下的加速比,或忘记装入排空。
纠错时写出最小反例,并指出错误发生在定义、条件、运算还是结论。这样面对变式题,才能保持同一推理链。
五、在线验收
本课下方有单选、多选以及数值计算或应用问答。单选检验概念边界,多选检验完整步骤,定量题使用题面真实参数并由后端判分;应用题要求明确同步对象或机制,不接受只写名词。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。