详细布线 search-repair:搜索修复循环怎么转、DRC 收敛怎么调参
更新时间:2026-10-07。每个跑过 signoff 前最后几轮布线的人都见过这条曲线:DRC 违例从十几万条快速掉到几千条,然后像被焊死一样趴在某个数字上不动——再多跑十轮迭代也不降反升。问题不在「轮子转得不够多」,而在没看懂详细布线 search-repair(搜索-修复)循环内部到底在干什么。上游的全局布线拥塞分析见 全局布线与拥塞分析,轨道分配对时序的影响见 Track Assignment 对时序的影响;本篇往下走一步:打开详细布线器(detailed router)的黑盒,讲清搜索与修复两个半循环怎么咬合、每一轮迭代的参数在改什么、平台期怎么破。
本文要回答的问题
- search-repair 循环内部,搜索(maze search)和修复(rip-up and reroute)各自负责什么?
- 为什么违例数总是先陡降后卡住,平台期的违例和早期的违例有什么不同?
- 迭代参数(成本权重、box 大小、effort)每一轮该怎么递进,加错方向会怎样?
- track assignment 交给详细布线的线网,哪些先天缺陷是修不动的?
- DRC 收敛到什么程度该停手走 waiver 或 ECO,判据是什么?
一、循环的两个半圆:搜索是铺路,修复是拆路重铺
详细布线(detailed routing)的任务是把全局布线给出的「走廊级」引导(route guide)落到真实的金属轨道(track)和过孔(via)上,同时满足设计规则检查(DRC,Design Rule Check)——最小间距、最小宽度、最小面积、封闭(enclosure)等几十上百条几何规则。规则细节速查见 Tech LEF 布线规则速查。这个任务一做就冲突:线网按顺序布线,先布的占了便宜,后布的只能绕,绕就违规。于是所有现代详细布线器都采用同一个骨架——搜索-修复循环。

搜索半圆的核心是迷宫布线(maze routing):把布线区域离散成网格图(gcell 或更细的 track/via 格点),用带代价的 A* 或 Dijkstra 类算法给一条线网找「代价最低且尽量少违规」的路径。代价函数里除了线长、过孔数,还有一项历史拥塞代价(history cost)——某个格点上一轮发生了违例,这一轮它的代价被抬高,相当于告诉搜索算法「这里打过架,绕着走」。这是整个循环能收敛的关键机制:没有历史代价,每轮搜索都会踩进同一个坑,循环变成死循环。
修复半圆的核心是 rip-up and reroute(拆线重布,简称 RRR)。它要回答两个反直觉的问题。第一,拆谁?不只是拆违例的线网——很多违例是「受害者和加害者」成对出现,两根线间距不够,拆哪根都行,拆走绕路代价小的那根才是正解,所以布线器维护冲突图,挑「搬走成本最低」的拆。第二,拆多少?拆太少,局部死锁解不开;拆太多,上一轮辛苦收敛的区域被拆回解放前,违例数原地震荡。工程实现里每轮拆线比例通常控制在受影响区域线网的百分之几到十几,且随迭代轮次动态收紧。
举一个具体例子把搜索与修复的分工坐实。某金属三层局部区域,线网 A 与线网 B 间距违例 12nm。搜索半圆先给 A 找新路径:沿 route guide 内候选轨道试算,发现上移一根轨道只需多打一个过孔、代价增加 3 个单位,但会与线网 C 产生新冲突;给 B 找路径,下移一根轨道代价增加 5 个单位且无新冲突。修复半圆按「搬走成本最低」选 B:拆掉 B 的相关线段重布,违例消除且不产生新违例。如果 A 和 B 的所有候选轨道都被占满,就升级成多线网联合 rip-up——把 C 也拆掉,三根线按新顺序重排,这就是「拆邻居」的真实含义。
| 半循环 | 输入 | 动作 | 输出 | 关键机制 |
|---|---|---|---|---|
| 搜索 maze search | 违例线网加代价图 | 找低代价新路径 | 候选布线路径 | 历史拥塞代价累积 |
| 修复 rip-up reroute | 冲突线网集合 | 拆线、按序重布 | 新布线拓扑 | 拆线范围动态收紧 |
二、收敛曲线为什么是 L 形:早期修密度,后期修死锁
把每轮迭代结束时的 DRC 违例数画出来,几乎所有设计都是同一条 L 形曲线:前三到五轮砍掉八到九成违例,之后进入斜率极缓的平台期,最后几百条怎么都磨不掉。这不是玄学,两段曲线修的是两类性质完全不同的违例。

第一段的违例是密度型:全局布线的 route guide 在某些区域估计偏乐观,或者 track assignment(轨道分配,把全局布线段对齐到具体轨道的中间步骤)把太多线压到了同一片 track 上。这类违例对历史代价极其敏感——代价一抬,线网自然散开到邻近空闲轨道,几轮就清。第二段是顺序型微冲突:过孔封闭不足、min area(最小面积规则,金属图形面积不能小于阈值,小突出块要补金属)这类局部规则,修复动作本身会制造新的小违例,靠拆线排序和局部微调慢慢磨。第三段平台期剩下的才是硬骨头:死锁型违例——某根线周围所有合法轨道都被占满,拆掉任何邻居重布,邻居又没地方去,形成循环依赖。
看懂这个三段结构,实操推论立刻出来:平台期继续堆迭代轮次是浪费机时。违例数在平台上趴三轮不动,剩下的大概率是结构问题,该换的是手段不是轮数——跳转到本文第四节的对策清单。
三、迭代参数怎么递进:一张调参地图
主流布线器(Innovus 的 routeDesign、ICC2 的 route_detail 以及开源 TritonRoute)的迭代控制参数命名各异,语义高度一致,可以归成四个旋钮。

逐个旋钮说调法与坑。迭代轮次:默认档位(常见 8 到 20 轮)对九成设计够用;判断该不该加轮的唯一依据是看增量收益——最近两轮违例数下降超过一成就值得继续,连续两轮收益小于百分之五就停。修复 box:rip-up 的局部窗口,大 box 能解开大范围死锁但会波及已收敛区域,小 box 精准但拆不动结构性拥塞。标准节奏是前松后紧:早期用大 box 疏散密度,后期收缩到违例点附近做微创手术。代价权重:违规代价通常按轮次倍增(常见每轮 1.5 到 2 倍),加太快搜索会拒绝合法解——线网宁可绕出超大 detour 也不碰一个本可豁免的小违例,反而把邻区搞拥塞;加太慢则死锁永远解不开。effort:提高 effort 本质是加大搜索的候选路径数和回溯深度,runtime 常翻两到五倍,只适合平台期攻坚,不适合从头开到尾。
| 症状 | 病根 | 调参方向 | 反模式 |
|---|---|---|---|
| 早期违例降不动 | 密度过高或引导不准 | 回查全局布线拥塞图 | 盲目加轮次 |
| 中期震荡(降了又涨) | box 过大或代价加太猛 | 收缩 box、放缓权重递增 | 继续加大 effort |
| 平台期几百条死锁 | 结构资源不足 | 换手段(见第四节) | 把迭代拉到 50 轮 |
| 违例清了但 runtime 爆炸 | effort 全程 high | 分档递进,末轮才 high | 全程 high effort |
这张表值得贴在工位上。实测里最常见的返工就是把「加 effort」「加轮次」当万能药:一个 5nm 模块在平台上堆到 60 轮迭代,runtime 从 4 小时涨到 30 小时,违例从 412 条降到 389 条——收益还不如直接用第四节任一手段。
四、平台期破局:循环外的五种手段
平台期违例是结构问题,解法都在 search-repair 循环之外。按代价从低到高排。

手段一最便宜:route guide 是全局布线给的走廊,有些死锁是走廊画得太窄,手工把引导放宽一两个 gcell,详细布线自己就能绕出去——这呼应了 全局布线与拥塞分析 里「全局估乐观、详细来买单」的老问题。手段二是改布线顺序:把占住关键轨道的大线网标记后布或强制换层,给被卡死的小线网让路。手段三是单元微移:拥塞死锁区往往就是几个 cell 摆得太密,legalize 级别挪几微米腾出整片轨道,收益极大——但动了 placement 就要重过 ECO 增量布线流程 的增量收敛。手段四最重:回到网表层减线,属于 数据流 S4 之 CTS 与布线 阶段末端的最后手段,通常在时序还有裕量时才敢做。手段五不是修复是收尾:剩余违例逐条评审,确认是工具误报或物理无害(如被 power mesh 覆盖区域的某些间距检查)后走豁免,豁免的登记与审计纪律见 DRC Waiver 管理——真违例混进 waiver 是 tapeout 级事故。
五、收敛判据:什么时候宣布详细布线收工
「DRC clean」不是唯一判据,完整收口要过四道闸。第一,违例数达标:先进节点常见口径是全芯片 DRC 违例清零(豁免除外),或残留条数进入 waiver 评审容量内。第二,增量收益归零:最后两轮违例数变化小于百分之一,证明循环已收敛而不是被截停。第三,时序不被布线拖垮:详细布线后的寄生参数反标进 STA,setup 和 hold 的劣化要在预算内——轨道分配阶段埋下的时序坑(长线被压到低层厚金属)在这时现形,分析方法见 Track Assignment 对时序的影响。第四,天线与串扰同步收口:天线违例修复(跳线或二极管)会再动布线,流程见 天线二极管修复流程,串扰与 DRC 的互相牵制见 布线拥塞、DRC 与串扰——这三项必须放同一个收敛循环里评审,任何一个单独「clean」都不算数。
给一个工程水位参考:7nm 量级的中等模块(百万门级),detailed route 一轮全量 3 到 6 小时,典型收敛在 12 到 18 轮内完成,最终 waiver 评审的残留违例通常压到两位数以内。明显超出这个水位,先怀疑 route guide 质量和 placement 密度,而不是布线器本身。
最后补一条工程纪律:每轮迭代的违例数、runtime、参数快照要进 QoR 看板归档,与 数据流 X5 之 QoR 看板 同一条纪律。几轮迭代数据攒下来,就能画出本设计的「收敛画像」——哪个模块总是慢收敛、哪类规则总是最后清不掉,下一版芯片的 floorplan 和 track 规划就能提前避坑,这比任何单轮调参技巧都值钱。
这一篇在知识体系里的位置
本篇是布线物理实现链路的「详细布线」环节:上游衔接 全局布线与拥塞分析(route guide 从哪来)与 Track Assignment 对时序的影响(轨道怎么定);规则底座在 Tech LEF 布线规则速查;同层横切 布线拥塞、DRC 与串扰 与 天线二极管修复流程(同一循环里的伴生违例);下游接 ECO 增量布线流程(局部改动后的增量收敛)与 DRC Waiver 管理(残留违例的豁免纪律),阶段全景见 数据流 S4 之 CTS 与布线。本篇关键词详细布线 search-repair 的调参方法在增量 ECO 轮次里同样适用。
总结
详细布线 search-repair 循环靠「迷宫搜索找路径、rip-up 重布拆死锁、历史代价防重蹈」三件事把 DRC 违例从十几万磨到收敛:早期修密度、中期修顺序、平台期剩下的全是结构死锁——此时加轮次加 effort 都是浪费机时,正解是按代价从低到高依次上局部重引导、线网重排、单元微移、ECO 减线、waiver 收尾五种循环外手段;收敛收口要同时过违例数达标、增量收益归零、时序不劣化、天线串扰同步清四道闸,详细布线 search-repair 转得好不好,看曲线形状就知道,不看轮次多少。