计算机体系结构 · 第19课

投机执行的性能与安全验证:错误路径回滚、微架构观测与反事实实验

2026年11月7日|第3周第5节|预计18分钟

前四节课已分别研究错误路径的微架构痕迹、间接目标预测与Retpoline、CET入口与返回保护,以及投机窗口与安全检查的放置。今天不再新增某种防护指令,而是回答更接近研究和芯片验收的问题:如何证明一个恢复机制正确?如何区分“某个Cache改变了”与“真的存在秘密泄漏”?如何证明增加防护确实改变了端到端性能,而不是计数器重叠造成的错觉?

本课完成后应能把一个设计结论拆成三份不同的证据:架构正确性证据、保密性证据、性能证据。 三者缺一时,不应声称全部通过。

一、从一次错误分支建立三层状态(约2分钟)

考虑普通可缓存内存中的一条条件分支B,其实际结果为Not Taken,但方向预测器给出Taken;年龄更年轻的指令L沿错误路径执行了一次Load。即使B最终触发Squash,L仍可能已经发出了访存请求。

定义:

  • 架构状态A:PC、架构寄存器、按ISA可观察的内存效果与异常状态。
  • 可恢复的投机控制状态R:ROB、RAT/重命名快照、Free List所有权、有效LSQ条目、预测历史等。
  • 其他微架构状态M:Cache/TLB内容、替换元数据、预取与争用状态等。

恢复成功的基本要求是正确架构执行前缀,而不是每个物理状态位都倒回到分支之前。

flowchart TD
    P["周期8:分支B预测Taken"] --> Y["周期10:年轻指令Rename"]
    Y --> L["周期12:错误路径Load可发请求"]
    L --> C["可能引起Cache填充/替换"]
    P --> R["周期16:B解析为Not Taken"]
    R --> S["Squash错误年轻指令"]
    S --> A["恢复有效PC、RAT/Free和预测历史"]
    A --> K["正确路径按序退休"]
    C -. "不一定自动撤销" .-> O["后续可能出现微架构观测差异"]

因此,以下蕴含不成立:

[ A_{\rm final}=A_{\rm correct}\ \not\Rightarrow
M_{\rm final}=M_{\rm no\ speculation}. ]

同样,观测到Cache变化并不直接等于秘密泄漏;需要检查它是否携带受保护信息以及观察者能否稳定区分。Intel对瞬态执行与Cache、TLB、预测器等副作用有明确的区分(参考文献见文末)。

二、事件日志:不要只记录“Squash成功”(约2分钟)

想诊断一次错误预测,必须记录准确的程序年龄、时间戳与资源状态,而不是只保存最后的寄存器文件。一个教学型Trace至少需要:

事件或状态 建议字段 回答的问题
分支预测 PC、预测方向/目标、分支tag、预测前历史 错误路径来自哪个预测?
重命名 指令年龄、物理源、pdst、stale、RAT快照 依赖与物理版本是否正确?
资源分配 ROB/LSQ条目、Free List分配与归还 Squash是否重复释放或误释放?
执行结果 Issue、Writeback、异常或Replay标志 哪些年轻指令真正执行?
访存事件 地址的去敏标识、请求发出/返回、命中/缺失 哪些请求早于分支解析?
恢复提交 分支实际结果、Squash集合、恢复PC、Retire 错误路径是否被架构接受?

注意时间戳的含义。一次Load在周期12“发出请求”,周期17“返回数据”,周期16“收到Squash”完全可能同时为真;不应把Load返回时刻当作是否曾经产生访存副作用的唯一依据。

原始日志可使用虚构地址和合成数据,无需也不应公开真实秘密、内部系统地址或敏感访问轨迹。

三、用不变量证明恢复正确,而不是只看最终数值(约2分钟)

建立三个适合仿真器或RTL断言的性质。

不变量1:退休前缀。 已退休指令必须组成正确程序路径上的连续程序顺序前缀。被判Squash的年轻指令不允许随后获得不可撤销的架构提交。

不变量2:物理寄存器所有权。 定义Live为所有被当前合法映射、未完成在途消费者或恢复机制仍需要的物理版本集合,则:

[ \boxed{Free\cap Live=\varnothing} ]

同一个版本不能同时自由可分配又仍被合法引用。物理寄存器是否可以释放不仅取决于RAT当前是否指向它,还取决于旧消费者和恢复边界。

不变量3:恢复历史与LSQ的年龄。 Squash之后,投机GHR不能保留被删除的错误路径预测位;若某Load绕过较老地址未知的Store,之后发现同址冲突,就必须检查并恢复受影响的年轻结果。不同硬件的Replay范围不同,但不能让错误Load及错误消费者成为合法提交结果。

这三个不变量均针对架构/投机恢复;它们本身不证明Cache侧信道不存在。

四、从“痕迹”到“秘密泄漏”还差哪几步?(约2分钟)

设公开输入p保持一致,受保护信息为二值s,允许观察者收集某个时间或Cache相关变量O。记:

[ P(O\mid p,s=0),\qquad P(O\mid p,s=1). ]

若目标是秘密与观察独立,理想的保密性描述可写作:

[ P(O\mid p,s=0)=P(O\mid p,s=1), ]

这是一种分布式非干扰(noninterference)目标:只改变受保护信息,观察分布不应随之变化。实际要明确威胁模型、观察能力和允许公开的去分类信息;普通程序总时间不一定被要求严格常数。

架构输出满足

[ A(p,0)=A(p,1) ]

是基本功能/架构条件,但不足以推出O的分布相同。反过来,两个观测分布存在差异,也必须排除与秘密无关的配置、调度与噪声因素,才能作出可信因果解释。

数值观察例:一次快慢为什么不够?

假设教学仪器把时延低于20周期记作“短访问”,随机交错运行两类合成输入各100次:

合成条件 短访问数 总数 观测短访问率
s=0 45 100 45%
s=1 55 100 55%

差10个百分点是可供研究的观察,而不是自动得到“泄漏10比特”或“成功率100%”的结论。需要置信区间、重复批次、随机化和正负控制,还要考虑实际攻击者能否得到相同观察渠道。

如果错误路径两种s都只访问完全相同的公开地址,且不存在其他与s有关的可观察资源差异,那么即使确实改变了一条Cache Line,也不能仅凭这条变化证明有秘密泄漏。

五、正控制、负控制与混杂因素(约2分钟)

比较原版与防护版前,应先检查实验能否测出已知存在的差异,并排除无关差异。

正控制(Positive Control):人为构造一个公开、可允许观测的Cache热/冷差异,让仪器检测它。如果连这也分不出来,说明测量的灵敏度或计时方法不足。

负控制(Negative Control):让地址与s无关,但仍使用相同的执行框架和输入形状;如果负控制中也出现稳定的s相关差异,就要排查分组偏差、系统干扰或实验排序。

还应使用随机交错的s顺序、重复批次、固定代码/模型版本,尽可能控制CPU频率、核心亲和性、其他进程、SMT兄弟线程、热身和初始Cache条件。

不能只记录平均值。 保存原始事件、每组样本量、方差/分位数、实验ID和可复现配置。如果采用假设检验,还要报告预设判定标准与不确定性。统计上显著的时延差异仍不自动证明存在现实可利用的秘密通道:必须与真实威胁模型相符。

六、为什么性能计数器不能简单相加?(约2分钟)

考虑同一条单核执行时间线:

  • Branch Recovery标记区间为[10,30),持续20周期。
  • ROB Full标记区间为[24,41),持续17周期。

两个标记在[24,30)重叠6周期。若要计算“至少一项标记存在”的墙钟周期数,正确公式是区间并集:

[ |A\cup B|=|A|+|B|-|A\cap B| =20+17-6=31. ]

不能报37周期。更重要的是,即便并集为31,也不证明消除两个标记就能节省31周期:某些事件是症状而非独立因果瓶颈。真正的收益应由控制变量或反事实完成时间验证。

对性能瓶颈的诊断可以同时记录ROB Full、Branch Recovery、Fence Stall、前端无有效指令、LSQ Full、Cache Miss和执行单元空闲,但应基于时间线与关键路径分析,防止同一等待区间重复收费。

七、原版与防护版怎样公平比较?(约2分钟)

设完整工作量中退休指令总数为N,总周期数C,频率f保持固定。则:

[ CPI=\frac{C}{N},\qquad IPC=\frac{N}{C},\qquad T=\frac{C}{f}. ]

若两版本执行相同数量退休指令且频率相同:

[ \frac{T_B}{T_A}=\frac{C_B}{C_A},\qquad \frac{IPC_B}{IPC_A}=\frac{C_A}{C_B}. ]

数值案例:时间增长与IPC下降不是同一个百分比

原版A退休200万条指令,耗时160万周期;防护版B在同指令数的教学假设下耗时176万周期。

[ CPI_A=0.80,\qquad CPI_B=0.88. ]

固定频率时,时间增幅:

[ \frac{1.76-1.60}{1.60}=10\%. ]

而IPC变化比例:

[ \frac{IPC_B}{IPC_A}-1 =\frac{1.60}{1.76}-1 \approx-9.09\%. ]

如果真正的防护改变了退休指令数(例如插入Fence、额外掩码指令),则简单比较IPC可能掩盖工作量变化;应优先固定相同输入、输出正确性与任务完成量,直接比较端到端时间,同时报告各自的N与C。报告性能时也必须注明是否包括编译、系统调用、内存分配和初始化。

如何设计消融?

  • A:原版。
  • B:原版+所选防护。
  • C:只改变一个可疑的预测/调度因素,检验性能瓶颈假说。
  • D:保留防护但恢复某个性能优化,检验其是否真正起作用。

A/B首先要验证同一功能与安全目标,再比较时间。C/D必须注明改动是否仍满足安全边界;不能通过关掉必要安全保护取得一个“更快但不安全”的结果后,声称安全优化成功。

八、三种不同失败:如何定位?(约1分钟)

失败甲:最终架构结果错。 先追ROB退休顺序、RAT/Free所有权、分支恢复、LSQ Replay和错误路径Store能否产生不可撤销效果。

失败乙:架构正确,但观测可能依赖秘密。 先查瞬态请求是否早于检查完成、机器码中的依赖或屏障是否如预期、观察是否与受保护信息相关,且正负控制是否成立。

失败丙:安全检查成立,但性能退化。 查执行关键路径、前端反压、ROB/LQ占用、屏障导致的独立工作受阻,以及重叠Stall误归因。真实测量与模型预测不符,应复核模型假设,而非篡改原始数据。

九、再次区分TSO Store Buffering与瞬态侧信道(约1分钟)

经典两核程序:

初始 X=Y=0

Core 0:STORE X=1;r0=LOAD Y
Core 1:STORE Y=1;r1=LOAD X

在SC下,若r0=r1=0,结合两个核各自Store先于Load的程序顺序与读到初始值的要求,会形成顺序环,因此不可能。在允许Store→不同地址Load放松的TSO类模型中,Store先进入各自缓冲而两核Load尚读到旧值,(0,0)可以是合法的架构观察结果。这与错误路径Cache变化是否携带秘密是两种完全不同的判断。

Store按序从ROB退休不等于它已跨核全局可见。 本核从自己的较老同址Store转发也不要求该Store已经传播给其他核。内存模型、Cache一致性与侧信道保密性要分别论证。

十、学习验收与下一讲

本课最重要的是把一次投机相关优化写成三个可复核的承诺:

[ \boxed{ \text{Correctness}\quad+\quad \text{Confidentiality}\quad+\quad \text{Performance} } ]

正确性验证合法提交与恢复不变量;保密性验证受控观察分布与秘密的关系;性能验证同功能工作量下的实际完成时间。一个方面通过,不能自动代替另两个方面。

下一讲:第20课(2026年11月8日,第3周第6节新课)——《预测器隔离与系统级代价:上下文切换、SMT共享资源与安全性能取舍》。第21课(11月9日)按固定课程安排进行第3周复盘,不受补练成绩影响。

参考资料(公开技术文档):


四级分级测评(总分100分)

首次作答不公布答案或参考推导。 Lv1—Lv3由客观判分;Lv4保存作答并依Rubric进行人工/自评,不将开放题伪装成自动证明。四题分别15、20、25、40分,提交或作答后再查看题解。

Lv1|架构正确性与保密性

15分|单选|预计2分钟

一次分支误预测后,模拟器证明错误路径没有产生架构提交,但发现错误路径曾使一条Cache Line进入L1。下列哪项判断最严谨?

A. 只要架构状态正确,微架构状态就必须和投机前逐位一致。

B. 只要有任何Cache变化,就已经证明秘密泄漏。

C. 架构正确性已获得部分验证;还需判断Cache变化是否与受保护信息相关、攻击者是否可观察,才能评估保密性。

D. Cache发生变化就说明ROB一定允许错误指令退休。

可选提示(不泄露标准答案) 分开证明“有没有不允许的提交”“是否有内部状态差异”“差异是否携带秘密”。

Lv2|重叠Stall并集计数

20分|数值|预计4分钟

一次构造性执行Trace中,Branch Recovery Stall覆盖半开区间[10,28)周期,ROB Full Stall覆盖[21,36)周期。若两个标记都代表同一条单核墙钟时间线上的阻塞事件,求至少一种阻塞标记为真的周期并集长度,不得重复计数。填整数,单位cycle。

可选提示(不泄露标准答案) 区间重叠部分只能计一次;可画[10,36)并检查是否存在空洞。

Lv3|实验控制、恢复与内存模型

25分|多选|预计5分钟

研究者比较原版A和增加防护的B,想同时验证架构恢复、侧信道保密性和性能。选择所有合理判断。

A. 应检查错误路径指令没有不可撤销的架构提交,并检查RAT、Free List、预测历史等恢复不变量。

B. 只有在公开输入和其他实验条件受控、采样充分时,秘密条件下观测分布差异才具有可解释性;一次快慢不足以证明泄漏。

C. 把所有ROB Full、Branch Recovery与Fence Stall计数直接相加,就是完整程序新增执行周期,即使这些区间重叠。

D. 采用正控制验证仪器确实能识别已知的公开Cache差异,采用负控制排查与秘密无关的系统性偏差,均可增强实验可信度。

E. 若TSO模型允许两个核Store不同地址后Load对方地址都读0,就说明该运行必然属于Spectre秘密泄漏。

F. 若加防护后CPI提高,应分别报告固定工作量下的运行时间增幅与IPC降幅,它们并非相同百分比。

可选提示(不泄露标准答案) 把三个验收层次分开;尤其注意计数器重叠与TSO合法的架构执行不是秘密泄漏。

Lv4|综合恢复审计、安全实验与性能反事实

40分|开放设计|预计10分钟

综合设计题:一个教学型乱序CPU在周期8预测分支Taken,周期10沿预测路径分配两条年轻指令P1/P2,周期12其中一条Load可能使某个Cache Set状态变化;周期16较老分支解析为Not Taken并Squash P1/P2。两次测试使用完全相同公开输入,受保护的bit分别为s=0或s=1;正确路径对外返回同一个公开结果。你需要(A)设计一份区分架构提交与Cache观测的事件日志和至少两条恢复断言(12分);(B)提出在不暴露真实秘密、不实现攻击代码的条件下检验观测分布是否依赖s的安全实验,包含至少一项正控制、一项负控制和主要混杂因素(12分);(C)设计原版/防护版的性能对照,说明如何从同工作量周期数算CPI、时间变化,并处理同时出现的Stall(10分);(D)区分该瞬态问题与两个核Store Buffering在TSO下的(0,0)架构结果,说明“按序退休”不等于“Store全局可见”(6分)。

可选提示(不泄露标准答案) 按“架构不变量→实验可观察性→反事实性能→内存模型边界”四个层次完成;不要把Cache变化本身等同于秘密泄漏。

作答格式与课程进度

Lv1:
Lv2:
Lv3:(多选写字母)
Lv4:
  A:
  B:
  C:
  D:

总分≥80分继续既定课号,60—79分补一个针对性执行Trace,低于60分复习错误路径恢复、分布式非干扰和重叠时间线再练。补练不改变下一课日期和编号。