乱序记分板:transaction id 配对、时窗容忍、老化清理与内存增长控制
更新时间:2026-09-30。本文是「集成电路大类 · 芯片设计 · 数字验证」序列里的一篇标准进阶文。一旦协议允许响应乱序返回——AXI 多 outstanding、缓存一致性、带重试的片上网络——保序记分板那套「queue 弹队首」的打法会立刻制造海量假失配。保序版的基础打法先读 SystemVerilog 记分板手写:analysis_fifo 接事务、queue 维护期望值、逐条比对;本文把队列换成「按 transaction id 索引的关联数组」,并解决乱序特有的三个新麻烦:配对键怎么选、响应晚到多久算错、表项堆积怎么把内存关进笼子。参考模型怎么生成期望值见 predictor 与参考模型协作。
本文要回答的问题
- 乱序协议下 expected 与 actual 用什么键配对,id 复用(id wrap)会不会让两条事务撞车?
- 响应比参考模型预测晚到几个拍,是 RTL 真的慢还是 scoreboard 太苛刻?时窗容忍怎么定?
- 长时间回归里 expected 表只进不出会吃掉多少内存?老化清理线程怎么设计才不误杀?
一、为什么保序 queue 在乱序协议下必然假失配
先回忆保序场景:FIFO、单 outstanding 的 APB、无重排的简单总线,第 N 个激励的响应一定第 N 个回来,push_back 入队、pop_front 比对就是零成本的正确解。乱序协议打破的正是这个承诺。以 AXI 为例:同一个 ARID 的读数据必须按序返回,但不同 ARID 之间可以任意交错;slave 内部可能挂着一个重排序缓冲,把命中缓存的请求提前应答。此时如果用保序 queue,expected 队首是事务 A,actual 先回来的却是事务 B,队首比对立刻报 mismatch——DUT 是对的,错的是记分板的假设。
这种假失配比真 bug 更伤团队:回归一夜几百条 SCB-MIS,triage 两小时发现全是顺序问题,久而久之大家开始对红色日志麻木,真失配混在里面反而被放过去。乱序记分板的第一性原理只有一句:顺序不是协议承诺的东西,就不能拿顺序当判据。配对必须基于协议真正承诺不变的东西——transaction id。
图里还有一个细节:A 和 C 用了同一个 id=3。这不矛盾——AXI 允许同一个 id 未完成的 outstanding 有多个(同 id 保序),配对键除了 id 往往还要加上「同 id 内的第几笔」或者同 id 内部再用小队列。这就是下一节要谈的配对键设计。
二、配对键:transaction id 从哪里来、撞车怎么办
乱序配对的核心数据结构是关联数组:exp_table[key] = expected_tr。key 的设计直接决定记分板的正确性,有三个层次。
第一层,协议直接给的 id。AXI 的 AWID/ARID、CHI 的 TxnID、NoC 包的 sequence number,这些都是协议明文规定「请求和响应必须携带相同值」的字段,是最理想的键。期望侧 predictor 在收到激励时记下 id,actual 侧 monitor 从响应里剥出同一个 id,查表即得。
第二层,id 不够时的复合键。三种常见情况:一是 id 位宽太小(比如只有 4 位,而 outstanding 深 32),同一时刻必然多笔共享一个 id;二是协议允许多通道乱序(读写各自独立),读写要分开建表或把方向位并进 key;三是跨 agent 的端到端记分板,请求在 NoC 里被拆成多个子事务,键里要带上源节点 id。复合键通常拼成字符串或 packed struct:{src_id, txn_id, sub_seq},只要保证「同一逻辑事务的 expected 与 actual 算出同一个 key」即可,键长一点没关系,关联数组的查找成本与键内容无关。
第三层,id 复用与撞车保护。AXI 同一 ARID 允许多个 outstanding 且同 id 保序返回,标准做法是 exp_table[id] 里不放单个事务而放一个小队列:同 id 的 expected 按发出顺序入队,该 id 的响应回来就弹队首——乱序在 id 之间,保序在 id 之内,两层结构各管一段。如果协议连同 id 都允许乱序(某些 NoC),就只能给每笔事务分配平台级唯一序号塞进 sideband 或靠数据内容指纹配对,后者要慎用——数据恰好相同的两笔写会让指纹撞车。
图里「未命中报 SCB-NULL」对应保序版里「actual 到达时队列空」的乱序等价物:DUT 吐出了一个参考模型从未预期的事务,永远是错误。但反过来那一头——expected 在表里一直等不到 actual——在乱序世界里不能立刻判错,因为乱序就意味着「晚到是合法的」。晚到多久算错,是时窗容忍的问题。
三、时窗容忍:响应晚到多久算错误
保序记分板的超时判断很粗暴:仿真结束队列没空就是漏响应。乱序下这不够——一笔被 slave 重排到最后的合法事务,可能晚到几百上千拍,仿真没跑够就结束,照样残留。时窗容忍(timing window)的思路是:给每笔 expected 记一个「入表时间戳」,再配一个每类事务的最大容忍延迟 max_latency,只把「等待超过时窗」的表项判为超时,其余晚到的一律放行。
时窗取值不能拍脑袋,依据有三个:协议硬约束(比如某 NoC 规范写明最大应答延迟)、微架构上界(流水线深度加仲裁最坏等待加重试次数,留 2 倍左右裕量)、以及性能验证的独立需求——如果延迟本身就是要验证的指标,时窗就是性能断言的孪生兄弟,超窗除了报错还应该进覆盖率。注意时窗按事务类型分级:读 SRAM 的命中路径几十拍,miss 走 DDR 可能上千拍,共用一个时窗要么误报要么漏报。
图里有个容易忽略的设计点:超时表项报错之后要删除,不能留在表里。留着有两个恶果——一是如果它对应的事务其实丢了(RTL 真 bug),表项永远占着内存;二是如果事务是极端晚到,actual 姗姗来迟时反而查不到表项报 SCB-NULL,一条真线索变成两条混淆视听的红字。删掉之后晚到者报 NULL,语义反而清晰:先有一条 AGE 说「等太久放弃了」,再有一条 NULL 说「来了个没人等的」,两条指向同一笔事务,调试时一眼对上。
四、老化清理与内存增长控制
长回归里乱序记分板最隐蔽的杀手不是误报,是内存。exp_table 看起来「每笔事务都会配对删除」,实际上有好几条只进不出的暗道:激励发出去但 DUT 死锁没响应;复位清掉了 in-flight 事务但没人清记分板;predictor 在某条异常路径上多算了一笔期望;id 撞车导致查表失败,actual 白来一趟。跑一夜回归,每条暗道漏几笔,表就悄悄长到几十万项,仿真速度肉眼可见地变慢,最后 LSF 把作业杀掉,留下一个「疑似内存不足」的谜。
控制内存要三层一起做。第一层是上面说的老化线程:周期(比如每 10us 仿真时间)扫一遍表,超窗项报错删除,这是兜底。第二层是有界表加背压告警:给 exp_table 设一个容量上限(取 outstanding 深度的 2-4 倍),插入时发现满了,先查是不是老化线程偷懒(扫描周期太长),再报 SCB-FULL——表满本身几乎必然是 DUT 或记分板出了系统性问题,继续仿真的意义不大。第三层是水位统计:周期性记录 exp_table.num() 的最大值、稳态值,回归报告里画出积压曲线,单调增长的曲线即使没触发任何报错也是危险信号,说明存在慢漏。
复位处理值得单独强调,因为它是暗道里复现率最高的一条。复位撤销时 DUT 内部所有 in-flight 事务作废,记分板必须同步清表,但要分清两种复位:全系统复位直接清空三张表(expected、actual 侧暂存、延迟统计)加计数器归零;局部复位(只复位某个 master)只能按键前缀删那一支的表项,删错了会把别的 master 的合法期望清掉,换来一堆假 SCB-NULL。
上图把「暗道」和「控制层」对应起来看:老化线程兜死锁和 predictor 多算,有界表兜所有暗道叠加后的最坏情况,水位统计负责在还没出事时提前看见趋势。三层缺一层,夜长梦多的回归迟早给你颜色看。
还有一种介于保序与乱序之间的混合形态值得一提:协议主体保序,但允许少数类型插队——比如响应通道上高优先级的纠错中断可以越过普通读数据。这种场景不要急着上全量关联数组,可以保留保序 queue 作主通路,只对可插队的类型单独建一张小乱序表,actual 到达时先查小表、不命中再弹队首。结构复杂度降一档,老化和时窗也只需管小表。判断该用哪种形态的依据永远回到协议规范原文:规范承诺保序的就用 queue,规范明文允许重排的才进表,规范没写的去问架构师,不要凭波形猜——波形里看到的顺序只是当前 RTL 实现的偶然,下一版优化就可能变。
五、可运行骨架:关联数组配对加老化线程
下面骨架在保序版的基础上改造:队列换关联数组,值是同 id 小队列,多一个老化线程,接收侧仍走 analysis_fifo 的解耦思路(双 fifo 的接法见 SystemVerilog 记分板手写,此处不重复)。
class ooo_scoreboard;
// 同 id 保序小队列: exp_table[id] = 该 id 的期望队列
tr_t exp_table[bit [3:0]][$];
time stamp[bit [3:0]][$]; // 与队列平行的时间戳
time max_latency = 2000; // 时窗: 按事务类型可分级
int max_entries = 64; // 有界表: outstanding 深度的 2-4 倍
int match_cnt, mismatch_cnt, age_cnt;
function void write_expected(tr_t t);
int total = 0;
foreach (exp_table[i]) total += exp_table[i].size();
if (total >= max_entries) begin
`uvm_error("SCB-FULL", $sformatf("表满 %0d 项, 疑似系统性故障", total))
return;
end
exp_table[t.id].push_back(t);
stamp[t.id].push_back($time);
endfunction
function void write_actual(tr_t t);
tr_t exp; string fld;
if (!exp_table.exists(t.id) || exp_table[t.id].size() == 0) begin
`uvm_error("SCB-NULL", {"actual 无期望: ", t.to_string()})
mismatch_cnt++; return;
end
exp = exp_table[t.id].pop_front();
void'(stamp[t.id].pop_front());
if (exp_table[t.id].size() == 0) begin
exp_table.delete(t.id); stamp.delete(t.id);
end
if (exp.do_compare(t, fld)) match_cnt++;
else begin
mismatch_cnt++;
`uvm_error("SCB-MIS", $sformatf("字段[%s] 失配\nexp: %s\nact: %s",
fld, exp.to_string(), t.to_string()))
end
endfunction
// 老化线程: 周期扫描, 超窗报错并删除
task aging_thread();
forever begin
#(max_latency/4);
foreach (exp_table[id]) begin
while (exp_table[id].size() > 0 &&
$time - stamp[id][0] > max_latency) begin
`uvm_error("SCB-AGE", $sformatf(
"id=0x%0h 期望等待超窗 %0t: %s",
id, $time, exp_table[id][0].to_string()))
age_cnt++;
void'(exp_table[id].pop_front());
void'(stamp[id].pop_front());
end
if (exp_table[id].size() == 0) begin
exp_table.delete(id); stamp.delete(id);
end
end
end
endtask
function void flush_on_reset(bit [3:0] id_mask = '1);
foreach (exp_table[id])
if ((id_mask >> id) & 1) begin
exp_table.delete(id); stamp.delete(id);
end
endfunction
endclass骨架里几处刻意的设计:exp_table 是「关联数组套队列」的二维结构,外层按键乱序、内层同 id 保序,正好对应 AXI 语义;stamp 与队列平行维护,出队必须同步弹出,漏一处时间戳就错位;老化扫描周期取时窗的四分之一,保证超窗项最多多等四分之一个时窗就被发现;flush_on_reset 带 id 掩码,默认全清,局部复位时只清指定 id 段。如果事务类型需要分级时窗,把 max_latency 换成按类型查表的函数即可,比对与清理逻辑不动。更复杂的跨 agent trace 对齐场景,键的构造和对齐方式见 UVM 记分板与事务 trace 对齐。
六、判决口径与常见翻车清单
乱序记分板的收尾检查比保序版多一层微妙:仿真停在半空中时,表里往往躺着一批「合法但还没等到响应」的事务,不能直接判残留。稳妥做法是 drain 阶段先停激励、按最大时窗再等一段时间让 in-flight 走完,然后才盘点表格。乱序记分板的最终判决从保序版的两条扩成四条:mismatch 为 0;SCB-NULL 为 0;老化超时 SCB-AGE 为 0;收尾时 exp_table 为空。四条里任何一条非零都要能给出一笔具体事务的完整时间线:激励时刻、expected 入表时刻、(可能的)actual 时刻、超窗时刻,这就是为什么所有错误日志都要带 id 和 $time。
工程上反复踩的坑集中在这几处,值得贴在工位上:
| 翻车现象 | 根因 | 对策 |
|---|---|---|
| 大批假 mismatch,换保序 queue 又正常 | 键设计漏了方向位或源 id,读写串表 | 复合键补齐字段 |
| 长跑后仿真越来越慢直至被杀 | expected 表慢漏,无老化线程 | 加老化加水位曲线 |
| 复位后涌现 SCB-NULL | 复位没清表或局部复位全清 | id 掩码精确清表 |
| 偶发 SCB-AGE 但波形看响应明明回来了 | 时窗与事务类型不匹配,DDR 路径共用了 SRAM 时窗 | 时窗分级 |
| SCB-AGE 与 SCB-NULL 成对出现 | 同一笔极端晚到事务的两次报错,属正常语义 | 日志按 id 聚合 triage |
| outstanding 打满后 SCB-FULL | 多半是 DUT 丢响应的连锁反应 | 先查 DUT 再怀疑表容量 |
这一篇在知识体系里的位置
保序记分板的基础骨架(双 analysis_fifo 接收、逐字段比对、失配打印规范)在 SystemVerilog 记分板手写;期望值的生产端见 predictor 与参考模型协作;跨 agent、跨抽象层的键构造与对齐见 UVM 记分板与事务 trace 对齐;监测端怎么把事务喂进来见 analysis 组件与广播;海量错误日志的治理见 UVM 报告机制;存储类 DUT 的乱序比对还可以借力 内存模型与后门。
总结
乱序记分板的打法是「队列换关联数组、顺序判据换 transaction id 配对」:predictor 产出的 expected 按复合键(id 加方向加源)入表、同 id 内部仍走保序小队列,actual 到达按键查表比对,未命中即 SCB-NULL;晚到合法但必须有界——每笔期望带时间戳、按事务类型分级时窗,老化线程周期扫描把超窗项以 SCB-AGE 报错并删除;内存增长靠「老化清理加有界表 SCB-FULL 加积压水位曲线」三层关进笼子,复位用 id 掩码精确清表;最终判决四条——mismatch、NULL、AGE 全零且收尾表空——任何一条非零都要能按 id 还原一笔事务的完整时间线。