流水线冒险与多处理机冲刺
约 42 分钟
来源主题归并
本冲刺课“流水线冒险与多处理机冲刺”仅依据源课程文件名中的 考点21_指令流水线、考点22_多处理机的基本概念 归并主题;没有读取或复制转写正文。源 manifest 共354份,其中28份为具名考点文件,其余326份为历年题与模拟题文件。本课把同一计算链上的具名考点合并,便于用历年与模拟文件做后续映射。
一、高频结论
理想k级流水执行n条指令需k+n-1周期,实际还要加入结构、数据和控制冒险停顿。多核共享存储系统还需缓存一致性,不能把单核Cache命中等同全局最新。
冲刺阶段必须把概念转成可计算模型。题目出现位宽、时间、频率、容量、命中率或事件率时,先写单位和数据路径,再判断公式的每一项在题面是否真的给出。
二、统一解法
先算理想周期,再按发生次数乘每次罚时;分支罚时使用实际误预测次数,不是全部分支数。转发可减少部分RAW冒险,但load-use常仍需停顿。
计算过程保留中间量,并明确使用十进制GB还是二进制GiB、时钟频率还是传输率、额外罚时还是总时间。改变一个前提后若公式不再成立,应从数据路径重建,而非只换数字。
三、带参数例题
5级流水执行100条,理想104周期。分支占20%,误预测率25%,每次罚3周期,共5次误预测、增加15周期,总119周期。
答案完成后做范围与数量级复核。性能结果不能快于物理下界,地址与立即数不得超位宽,容量必须能被芯片或块数量解释,概率加权的各路径权重应为1。
四、冲刺陷阱
直接用级数作加速比,或让所有分支都承担误预测罚时。
复盘时把错因标成“概念解释、路径遗漏、单位、位宽、概率或边界”之一,并用一个变式参数立即重算,防止只记住原题数值。
五、在线验收
本课配单选、多选和真实参数数值题。单选查严格边界,多选查计算流程,数值题由后端按容差判分;每题均挂在本课,适合作为源 manifest 主题映射后的在线落点。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。