扫描链重排:reorder 如何改善 hold 与布线、物理信息如何回灌给 ATPG
更新时间:2026-10-02。扫描链在综合阶段是按逻辑顺序拼接的——工具拿到一份网表,按寄存器名字典序或者层次路径把 scan flip-flop 串成链,这时它完全不知道这些触发器将来会被放在芯片的哪个角落。等到布局完成,两个在链上相邻的触发器可能隔着半颗芯片,scan 数据线就得横跨整个 die 绕回来,这样的链一多,布线资源被吃掉一大块,hold 时序还平白添乱。扫描链重排解决的就是这件事。本站 DFT 扫描插入与 ATPG 讲了链的逻辑构造与测试向量生成,时钟树与布线交接 讲了布线资源为什么金贵,这一篇把两者连起来:重排怎么做、收益从哪来、物理信息怎么回灌给测试侧。
本文要回答的问题
- 扫描链的「逻辑顺序」为什么天然和物理位置脱节,脱节带来什么代价?
- 扫描链重排具体改了什么、不能改什么,功能路径为什么不受影响?
- 重排对 hold 时序和布线拥塞的改善分别是怎么发生的?
- 重排后的链序怎么回灌给 ATPG,scandef 与 DEF 各自扮演什么角色?
- 实战中重排该在哪个阶段做、有哪些常见翻车点?
一、问题的来源:逻辑链序与物理位置的脱节
先明确扫描链是什么。DFT(可测试性设计)把功能触发器替换成带扫描MUX的 scan flip-flop,测试模式下所有触发器首尾相接成移位寄存器,测试机就能像推珠子一样把激励推入、把响应推出。链上触发器的连接顺序就是「链序」。
综合或 DFT 插入阶段定链序时,工具手里只有逻辑信息:模块层次、时钟域、寄存器名。它唯一能做好的约束是把不同时钟域的触发器分开,避免移位时时钟域穿越。至于触发器 A 和触发器 B 将来在版图上相距 50 微米还是 5 毫米,此刻没人知道。
等布局落定,代价就显形了。链上相邻两个触发器如果物理上离得远,连接它们的 scan 路径就是一条长线。一条链有几百上千级,链序随机打乱后,整条链的 scan 线总长可以达到物理最优排序的几倍。这些长线有三个坏处:占布线轨道,和功能信号抢资源,在拥塞区火上浇油;长线上要插缓冲器,白增面积和功耗;极端情况下还会引起 scan 路径自身的 hold 违例——移位数据从一级打到下一级,走得太快就撞穿下一级的 hold 窗口。

这张图是重排在流程中的位置:它卡在布局和测试向量生成之间,输入是物理坐标,输出是一份新链序。关键点在于它只碰 scan 数据通路——每个触发器的功能 D 输入、时钟、复位全部原封不动,所以功能时序的 setup 检查完全不受重排影响。这是重排敢在布局后随便做的根本原因。
二、重排怎么做:约束下的旅行商问题
概念上,扫描链重排就是「给定 N 个坐标已知的点,找一个总连线长度最短的串接顺序」,是旅行商问题(TSP)的变体。但工程上它不是自由 TSP,带着一串硬约束。
第一类约束来自测试正确性。链头和链尾通常固定——链头接 scan-in 端口,链尾接 scan-out 端口或压缩逻辑。不同时钟域的触发器不能混进同一条链(除非中间插 lock-up latch,一种跨时钟域的锁存器,用来吸收移位时的时钟偏斜)。链如果挂着手动指定的 segment(比如 IP 内部固定好的一段子链),segment 内部顺序不许拆。
第二类约束来自时序。重排不能只追线长,还得看 scan 路径的 hold。两个触发器靠得太近、中间没有任何组合逻辑时,移位数据可能太快到达,撞穿 hold 窗口。好的重排引擎会把「相邻触发器的最小间距」或「scan 路径最小延迟」作为约束,必要时主动插 scan 缓冲器或 lock-up latch。这和功能路径的 hold 修复是同一套物理直觉,只是作用对象换成了移位通路,功能 hold 修复的手艺见 STA hold 修复。
第三类约束来自布线。重排发生在全局布线或详细布线之前时,引擎可以用拥塞地图做引导:刻意让链序绕开已经预测拥塞的区域,把 scan 连线赶到资源富裕的方向。这就是所谓 congestion-aware reorder,它比纯线长优化多省的那部分,往往正是最值钱的——拥塞区的轨道是稀缺资源,布局拥塞与 cell padding 疏堵 讲的资源紧张逻辑在这里同样成立。
实际收益的量级值得给个数:一个百万门级设计,重排后 scan 总线长下降 30% 到 60% 是常见区间,scan 缓冲器数量随之同比减少,释放出来的布线轨道在拥塞热点区域常常是把「绕不过去」变成「刚好绕得过去」的最后一点裕量。
三、对 hold 的间接改善:一条容易被忽视的链路
重排对 hold 的好处不只是 scan 路径自身。还有一条间接链路:布线资源释放后,功能路径的缓冲器插入空间变大了。
hold 修复的手段是往太快的路径上插延迟单元,这在拥塞区经常做不到——不是时序不允许,是物理上没地方放、没轨道走线。重排把 scan 长线拆掉后,拥塞区腾出的空间和轨道让 hold 修复引擎有了落脚的余地,原来要靠换单元、挪位置才能修掉的违例,现在插几个缓冲器就解决了。所以项目里常看到:重排本身不动任何功能逻辑,重排后的 hold 违例数却在下一轮换版时明显下降——这是布线资源再分配的连锁反应。
另外一提时钟侧的交互。链序重排后 scan 路径拓扑变了,测试模式下时钟树的负载分布也跟着变,如果设计在测试模式下用同一张时钟树,CTS 需要在重排后的网表上增量调整。时钟树的背景见 时钟树综合 CTS,测试模式与时钟偏斜的取舍还可以参考 有用偏差优化。
四、物理信息回灌:scandef、DEF 与 ATPG 的接力
重排改了链序,测试侧必须知道新顺序,否则 ATPG 生成的向量全部错位——向量是按「第 N 拍把值推到链上第 N 个触发器」算出来的,链序变了,映射就变了。这就是物理信息回灌要解决的问题。
回灌的载体是 scandef(扫描链定义)信息。两条常见路径:其一,布局布线工具把重排后的链序写成 DEF 文件里的 SCANCHAINS 段,描述每条链从哪个端口出发、按什么顺序经过哪些触发器的哪个引脚,测试工具直接读 DEF;其二,工具单独导出一份链序交换文件(不同流程有不同私有格式),连同网表一起交给 ATPG。DEF 与 LEF 这对物理格式的基础见 LEF 与 DEF。
ATPG 拿到新链序后要做两件事:重新做链追踪(chain tracing),确认从 scan-in 到 scan-out 的移位路径和新网表一致;然后按新链序重新生成或重映射向量。成熟流程里这一步是自动的,但有一个常见翻车点:如果重排时插了 lock-up latch 而 ATPG 侧的链模型没更新,移位仿真会出现固定一拍的整体错位,定位起来很费时间。纪律是重排输出的每一份链序变更(重接、插锁存、断链合并)都必须原子地同步到测试侧,DFT 扫描插入与 ATPG 的链诊断流程可以用来验证回灌是否干净。

这张图的重点是那两个注记:回灌链路里最容易断的环节是「插了锁存但链模型没更新」。回灌做完后跑一轮移位仿真(chain test pattern)最便宜,千万别省。
五、实战要点:时机、迭代与验收
重排的时机。主流做法是在全局布局之后、详细布线之前做第一轮——此时坐标已经稳定,重排的自由度最大;有些流程在 CTS 后再补一轮增量重排,吸收时钟树引入的单元移动。太早做链序会被后续布局优化打乱,太晚做重接代价变大。
迭代关系。重排和拥塞优化、hold 修复是一个小循环:重排释放资源,hold 修复用掉一部分,剩余资源改善布线成功率。跑完一轮后值得回头看重排前后的 scan 线长、缓冲器数、拥塞热点图三个指标,确认收益真实落袋而不是挪了个地方。整体物理实现的阶段划分见 布局数据交接,ECO 阶段若因时序收敛大改网表,链序也要增量维护,物理设计签核前收敛 的增量纪律在这里同样适用。
验收清单。一轮合格的扫描链重排交付应该确认五件事:scan 总线长下降幅度达标;scan 路径自身无新增 hold 违例;时钟域隔离与 lock-up latch 完整;scandef 回灌后链追踪干净;功能 setup 时序零变化。五条全绿,这一轮换版才算把重排的价值拿满了。
这一篇在知识体系里的位置
本篇属 eda/ 目录 DFT 与物理实现交叉带上的一篇:向上承接 DFT 扫描插入与 ATPG 的链逻辑构造,横向连接物理侧(布局数据交接、时钟树与布线交接、布局拥塞与 cell padding 疏堵、LEF 与 DEF)、时序侧(STA hold 修复、时钟树综合 CTS、有用偏差优化),向下接 ECO 增量维护(物理设计签核前收敛)。签核全景可参考 黄金 STA。
总结
扫描链重排在布局后按物理坐标重接 scan 链序,把逻辑顺序造成的横跨 die 长线拆短,既直接降低 scan 线长与缓冲器数量、释放拥塞区布线资源,又间接为功能路径 hold 修复腾出落点;它的安全边界是只动 scan 通路不动功能逻辑,硬约束是时钟域隔离与链头链尾固定,闭环动作是把新链序经 DEF 的 SCANCHAINS 段原子回灌给 ATPG 并用链追踪验证——线长、hold、回灌三头都干净,重排才算真正落袋。