FreeRouting 大型 PCB 自动布线性能调优实践:2.5.0-RC10 单线程化、增量统计与 Fanout 改造全记录
FreeRouting 大型 PCB 自动布线性能调优实践:2.5.0-RC10 单线程化、增量统计与 Fanout 改造全记录
导读:本文以 FreeRouting 官方研究文档 docs/research/large-board-autorouter-performance.md 为主体,系统梳理 2.5.0-RC10 版本针对大型电路板自动布线性能所做的一系列工程决策:为何放弃多线程布线 pass、如何通过"增量未连接计数(NetRoutingLedger)"降低统计开销、Fanout 首轮串行化与失败引脚跳过机制、以及 45 分钟作业时钟下 Tier D 夜间基准的实测行为。读完你将掌握这些调优手段背后的权衡逻辑、相关设置项的真实含义,以及如何用
--router.job_timeout、router.fanout.timeout等参数复现本文的验证流程。
一、背景:大型板为什么"卡"在自动布线 pass 上
FreeRouting 的批处理自动布线管线由三阶段组成:Fanout(SMD 引脚扇出走线预 pass)→ 自动布线 pass(rip-up 重布循环)→ 优化器(optimizer)。在 2.5.0-RC9 及更早版本中,自动布线 pass 曾尝试多线程化,但实测表明其收益远低于预期,甚至在某些大板上导致明显性能退化。2.5.0-RC10 的最终结论是:
- Fanout 与自动布线 pass 各自运行在单线程上(
AutoroutePassRunner.runSingleThread); - 优化器线程池
router.optimizer.max_threads保持不变; router.autorouter.max_threads仍保留在设置中,但布线 pass 已不再读取该值。
这一结论有明确的源码依据:批处理循环 AutorouteBatchLoop.java 中记录了日志 "Pipeline thread limits: autorouter pass is single-threaded, optimizer.max_threads=...";BatchAutorouter.java 的 autoroutePass(int passNo) 直接委托给 passRunner.runSingleThread(passNo);而 AutorouterSettings.java 对 maxThreads 字段的注释也明确写着"Kept for the canonical CLI --router.autorouter.max_threads. The autorouter pass does not read it. The optimizer pool uses router.optimizer.max_threads."
此外,文档指出当前迷宫搜索(maze)的实现特点:迷宫搜索会读取整块板子的占用信息并直接修改其搜索的 ShapeSearchTree,因此"在没有先前铜皮的情况下找到的路径"会是一条完全不同的路线;同时不使用 finish-order 提交(即不按完成的先后顺序决定哪条路径真正落盘)。这两点共同决定了"多线程各搜各的、最后合并"的方案在架构上就不成立。
二、profile 数据说了什么:瓶颈不在"线程数"
2.5.0-RC10 的研究基于 2.5.0-RC9 语料库,以及一次带 profiler 的单 pass 运行(-Dfreerouting.benchmark.profile=true,max_items=8,2026-09-25 构建的 jar)。下表是文档给出的关键观测(速度提升列是规划目标,不是实测结果):
| 板子 | RC9 表现 | Profile(前 8 个自动布线 item) |
|---|---|---|
perfplusplus_Ard-perf++ |
1383 引脚,Fanout 后剩 35 个未完成,路由器 32 s 完成 | 迷宫 297 ms;中间统计 341 ms;板统计 536 ms;未完成扫描 150 ms |
Aleste-520EX_aleste |
2210 引脚、645 cm²、2 层;单 pass 耗时 1748 s,未完成数从 1620 降到 882;优化器从未启动 | 迷宫占 item 时间的 614/621 ms;统计与未完成扫描合计 <120 ms;Fanout 19 s 后停止 |
newer-motor-controllers_si31-3 |
完全布通;路由器 640 s,优化器 807 s | 未重新 profile;优化器在每次 ripped trace 前后都做全板扫描 |
oskirby_logicbone |
8 层;Fanout 899 s,随后自动布线仅 3 s,未完成数不变 | 未重新 profile;pass 1 会遍历每个 SMD 引脚 |
几个关键结论:
- 两块板的加载时间都不到 1 秒,说明瓶颈不在 I/O 或 DSN 解析;
- 引脚数不能区分快慢板:Aleste 与 perfplusplus 引脚规模相近,但 Aleste 的一个 pass 却要 1748 s;
- Aleste 前几个 item 的迷宫搜索每个约 77 ms,而 RC9 整个 pass 平均每个完成的连接约 2.4 s——大多数时间都花在收尾阶段的慢 item 上;
- 按 net-id 顺序排列时,便宜的 item 会先被处理,这也是 pass 后期越来越慢的原因之一。
三、已删除的 clone-and-shuffle 多线程 pass
在决定彻底单线程化之前,代码库中存在一条完整的多线程路径:AutoroutePassRunner.runMultiThread 会为每个线程深拷贝整块板子,在每份拷贝上打乱完整 item 列表,最后只保留得分最高的那块板子;join 等待 1000 ms;BatchAutorouterThread 只为这条路径存在,现已删除。
从 2.5.0-RC10 起,以下三项已完成:
- 删除
runMultiThread与BatchAutorouter.autoroutePassMultiThread; - 删除
BatchAutorouterThread; - 保留
router.autorouter.max_threads设置项(--router.autorouter.max_threads仍可解析),但活动 pass 不再读取它。
删除它的原因很直接:每个线程都要深拷贝整块板、打乱列表、等待 join,拷贝与等待的开销超过了多线程可能带来的搜索收益,而且"保留最高分板子"的合并策略本身就无法保证与串行路径等价的确定性。
四、Phase 1:增量板得分(NetRoutingLedger)
4.1 动机:统计扫描吞噬了 pass 时间
在 RC9 中,每次得分评估(pass 开始、pass 结束、停滞检测、板历史、优化器候选)都会重建完整的 BoardStatistics 并调用 DesignRulesChecker.calculateAllIncompletes() 做全板 DRC 扫描。文档给出的 profile 数据显示,在 8-item pass 中:
- Aleste
incomplete_drc_ms:66.3 → 9.9; - perfplusplus
incomplete_drc_ms:149.6 → 3.4; board_statistics_ms在 perfplusplus 上仍为 473.8,因为几何扫描仍在;- 迷宫时间不变(Aleste 656 ms、perfplusplus 307 ms);
- 两个 pass 保持此前的得分与未布通数(Aleste 13.64 / 1612,perfplusplus 957.86 / 28)。
4.2 实现方式
增量统计的核心实现在 NetRoutingLedger.java:
- 每个 net 一个不相交集合(disjoint-set),覆盖引脚与导通区(conduction areas)。插入一条把两个组件连起来的 trace 时,该 net 的未完成计数减一;
- 删除一条 trace 时只重算该 net——union-find 无法"拆开",而一次 rip-up 通常只触碰一个 net;
- trace 长度与过孔数是运行总计(running totals),与搜索树在同一插入/删除路径上更新;
- 优化器候选只有在其过孔数与 trace 长度下降且被触碰的 net 未新增未完成时才计为改进,不再逐候选调用
calculateAllIncompletes(); - 间距违规(clearance violations)仍由 pass 边界的全量 DRC 负责。
代码中 calculateIncompleteCount()(BatchAutorouter.java)现在直接读取 board.routingLedger().incompleteCount() 与 incompleteNetNumbers(),而 ledger 只在首次构建时做一次 countNet 全扫,之后通过 noteInserted / noteRemoved 把受影响 net 标脏,读取时仅 flushDirty() 重算脏 net。
4.3 确定性与未完成事项
迷宫顺序不变。当增量未完成计数与全量扫描一致时,运行保持确定性;一旦出现不一致,停滞检测和板历史恢复会改变后续 pass。文档列出的进度条:
- [x] 在
RoutingBoard上加入按 net 的组件索引,trace/via 插入时更新; - [x] 删除时只重算被触碰的 net;
- [ ] trace 长度与过孔数的运行总计仍待实现——加权长度保持全量扫描:浮点加减的顺序与扫描的累加顺序不一致,会改变优化器决策;
- [x] 停滞检测、板历史、优化器未完成计数全部指向 ledger;
BoardStatistics仍扫描几何以获取长度、弯折数与过孔; - [ ] 只在 phase 边界与结果 manifest 处构建完整
BoardStatistics; - [x] 优化器不再对每个候选调用
calculateAllIncompletes; - [x] 测试:pass 结束时增量未完成计数等于
calculateAllIncompletes; - [x] 用同样的 8-item pass 对 2.5.0-RC10 重新 profile(数据见 4.1);
- [x]
Issue508-DAC2020_bm01在两项自动布线限制后仍得 181.20 分、142 个未布通、0 违规;完整的 Tier D 对比由夜间基准完成。
五、Phase 2:Fanout pass 1 串行化与失败引脚跳过
5.1 设计要点
pass 1 在单线程上遍历每一个 SMD 引脚。每个引脚的时间预算为"10 s × pass 号",后续 pass 会以更高的 rip-up 代价再次遍历同样的引脚。router.fanout.timeout 是真实设置项,默认保持未设置;只有当确实需要 Fanout 阶段预算时才设置 --router.fanout.timeout。当它未设置时,router.job_timeout 统一覆盖 fanout、自动布线与优化三个阶段。
具体规则:
- 每个引脚只尝试一次。返回
FAILED或INSERT_ERROR的引脚不会被重试,除非其所在组件后续在该引脚 halo(影响范围)内插入或删除了几何; - 已经连通的引脚保持跳过;
- 按组件逐个遍历,组件内部引脚串行;一个组件逃逸失败不会占用该阶段超出其自身引脚的时间;
- 在单线程行为保持相同逃逸数之后,才考虑让 halo 不重叠的组件并行(文档结论:未采用并行,理由见 5.2)。
源码佐证:BatchFanout.java 中每个引脚的基础时间预算默认 10000L(10 s),且 effectiveLimit = maxMillisecondsPerPin * passNumber 的线性放大逻辑与文档描述完全一致(对应设置项 fanout.max_milliseconds_per_pin);失败引脚记录在 failedPinGeneration 映射中,组件成功逃逸会提升 componentGeneration 代次,从而允许重试——retryFanout(failedGeneration, currentGeneration) 是纯函数式判定,与线程时序无关,因此串行与并行会做出相同的决定。
5.2 为什么不做并行 Fanout
文档明确否决了并行 Fanout:Fanout 写入同一个 ShapeSearchTree,同时提交两个组件会让布线结果取决于"哪个线程先完成",破坏确定性。因此:
- [x] 记录返回
FAILED/INSERT_ERROR的引脚; - [x] 后续 pass 跳过已记录引脚,除非组件在引脚 halo 内改变几何;成功逃逸提升代次并允许重试;判定不依赖线程时序;
- [x] 保持已连通引脚跳过;
- [x] 一次只遍历一个组件、组件内引脚串行(原本就是 Fanout 的顺序);
- [x] 在
Issue508-DAC2020_bm01上逃逸引脚保持 184/187,两项自动布线得分保持 181.20;后续 pass 不再把已失败的引脚计为新的失败; - [x] 不并行运行 halo 不重叠的组件;
- [x]
router.fanout.timeout默认保持未设置,需要阶段预算时可用。
5.3 Fanout 相关设置速查(来自 FanoutSettings.java)
| 设置项 | 类型 | 含义 | 默认 |
|---|---|---|---|
fanout.enabled |
Boolean | 是否运行 SMD 扇出预 pass | true(见 RouterSettings.isFanoutEnabled) |
fanout.max_passes |
Integer | 最大扇出 pass 数,收敛通常 1–3 个 pass,仅作安全上限 | 20(BatchFanout 内) |
fanout.max_items |
Integer | 最大逃逸布线尝试次数,达到后提前停止 | null |
fanout.max_milliseconds_per_pin |
Long | pass 1 每个引脚的基础时间预算,按 pass 号线性放大 | 10000 ms |
fanout.ripup_allowed |
Boolean | 是否允许 rip-up 既有走线为新逃逸过孔腾空间 | true |
fanout.min_escape_length_mm / max_escape_length_mm |
Double | 逃逸线最小/最大物理长度(mm) | null |
fanout.start_via_diameter_mm / end_via_diameter_mm |
Double | 起始/结束逃逸过孔直径(mm) | 0.250 |
fanout.pin_sorting_order |
String | 组件内引脚排序:inner_first / outer_first / unsorted |
outer_first(BatchFanout 内) |
fanout.timeout |
String | 阶段超时(如 "5m"、"300s") |
null(不设置,由 job 时钟兜底) |
六、被否决的三种并行自动布线方案
文档明确记录了三种并行方案均已实测并全部否决,代码已移除。核心原因:线程只有在 pass 具有不写入同一个 ShapeSearchTree 的工作单元时才有帮助——而不同 net 的两个迷宫搜索会通过间距(clearance)相互冲突,rip-up 还会修改他网几何。数据如下:
| 方案 | 实测结果 | 否决理由 |
|---|---|---|
| 快照搜索 + 串行提交 | Aleste 128 items、Fanout 开启:得分与串行相同(59.35,1499 未布通,48 违规),pass 16.62 s 对串行 8.08 s;重建搜索树得分 58.95 / 1500;克隆活树恢复串行得分但仍更慢 | 预构建的搜索仅在前一 item 未改变板子时有效,而该 item 恰好跳过了迷宫;拷贝与等待的成本超过搜索本身 |
| 带 halo 的空间分箱(spatial bins) | perfplusplus 32 items、Fanout 开启:分箱提交 3.67 s 对串行 5.18 s,得分 974.42 对 993.98,未布通 17 对 4,0 违规 | 重新插入拷贝的 trace 并不是迷宫搜索的结果;rip-up 与 trace 拆分无法存活 |
| 粗走廊 + 精细迷宫(coarse corridor) | 与全板迷宫在每段测得的 SES 文件相同。perfplusplus 32 items:迷宫 392 ms 对 589 ms、pass 4.80 s 对 5.18 s、仍 4 未布通;Aleste 32 items:迷宫 1469 ms 对 1785 ms、pass 2.79 s 对 3.24 s、仍 1588 未布通;si31-3 16 items(Fanout 关):迷宫 800 ms 对 761 ms、相同 875 未布通;bm01 2 items:两者均 188.03 / 140 未布通 / 0 违规 | 布线结果完全没变;迷宫节省仅在便宜前缀上省下零点几秒,而 Aleste 整个 pass 要 1748 s,这段裁剪不值得增加迷宫代码 |
最终验收标准:自动布线 pass 保持"Phase 1 + Phase 2 路由器"形态,即增量未连接计数 + 串行 Fanout 跳过机制。
七、Tier D 45 分钟时钟下的实测行为(2.5.0-RC10)
7.1 总体结果
2026-09-28 的 Tier D 夜间基准使用 router.job_timeout=00:45:00(22 块板)。完全布通的板子从 RC9 的 8 块增加到 RC10 的 11 块,三块新完成:
CoreOne-xCORE200-Original_CoreOne(RC9 在旧 30 分钟时钟下停住,剩 5 个未布通);Horticulture_Light_EQ_3-Band_light(1 个未布通);m2-electronics_m2fc(2 个未布通)。
而 manifest 中计数的超时从 2 增至 4——这不是新的故障模式,而是一个状态竞争(详见 7.3)。值得注意的是:这些板子的 Fanout 全部按时完成(50–183 s),优化器从未启动;峰值堆内存介于 488 MB 与 995 MB 之间;"allocator"列是累计分配量,不是存活堆。
7.2 各板在 30 分钟 vs 45 分钟时钟下的对比
| 板子 | RC9(30 分钟时钟) | RC10(45 分钟时钟) | 额外时间做了什么 |
|---|---|---|---|
Aleste-520EX_aleste |
pass 1 在 1748 s 被截断,882 未布通、48 违规;日志超时,manifest COMPLETED |
pass 1 在 2646 s 被截断,880 未布通、48 违规;manifest TIMED_OUT |
多布通 2 条连接;pass 1 仍未结束 |
DSP-ADAU1452_DSP-ADAU1452 |
3 个 pass,最佳为 pass 1(40 未布通);pass 2 rip 到 306 后恢复最佳板 | 5 个 pass,最佳为 pass 1(42 未布通);pass 2、4 rip 到约 300;pass 5 为 0 s 并恢复 42 | 未超过 pass 1 |
LeeChee_1800 |
3 个 pass,最佳 pass 1(86 未布通) | 4 个 pass;pass 1 仍 86;pass 2 rip 到 313,pass 3 恢复到 158,pass 4 恢复 86 | 同样的 86 未布通 |
TCKB_Kicad_TCKB |
3 个 pass,82 未布通 | 13 个 pass,66 未布通;最后两个 pass 停在 66 | 有改善后卡住;manifest TIMED_OUT |
KiCad-Library_Teensy_test_layout |
4 个 pass,69 未布通、79 违规 | 5 个 pass,45 未布通、79 违规;最后 pass 仍在推进 | 改善;manifest 保持 COMPLETED |
mechkeys_LFK78 |
4 个 pass,113 未布通 | 6 个 pass,109 未布通;仍在推进 | 小幅收益;manifest COMPLETED |
mini_mass_prog_bench_prog_rig |
2 个 pass,39 未布通 | 6 个 pass:85、49、24、11、7、6;pass 时长从 1056 s 降到 10 s | 最接近布通的板子;manifest COMPLETED |
MonApollo_analog-board |
5 个 pass,48 未布通、58 违规;manifest TIMED_OUT |
11 个 pass;最佳 25 未布通,随后 rip 回 214 再恢复 25 | 改善后振荡;manifest COMPLETED |
另外两块 RC9 的时钟命中在 RC10 并未命中:
dorkyboard_keyboard达到相同的最佳 6 未布通(pass 10 后最佳),在 2536 s 自行停止——因为最佳得分在连续STAGNATION_PASS_LIMIT(10)个 pass 内未改善超过 0.5;opendous_Upconverter在 2037 s、pass 18 以同样方式停止,最佳板仍是 pass 8(224 未布通、8 违规),当时还剩余约 12 分钟作业时钟;后续 pass 更差并被恢复。
7.3 超时计数与日志对不上:一个状态竞争
RoutingJobSchedulerActionThread(RoutingJobSchedulerActionThread.java)的行为解释了数据:
- 当
timeoutAt已过且请求了停止时,日志输出Auto-routing stage completed with timeout; - 当管线返回而
job.state仍为RUNNING时,日志写finished with state: COMPLETED; - 监控线程此后可能再把状态赋为
TIMED_OUT:它采样到RUNNING、等待 30 秒宽限期(GRACE_PERIOD = 30),然后不复查状态直接写TIMED_OUT; - CLI manifest 复制它看到的任意值。
因此:RC9 记录了 2 个 manifest 超时,而 11 条自动布线日志在约 1800 s 处说 completed with timeout;RC10 记录了 4 个 manifest 超时,8 条日志在约 2700 s 处说同样的话。2→4 的增量就是竞争本身,不是新的故障。结论:自动布线日志行才是可靠的时钟信号,比较 manifest TIMED_OUT 计数时会混入状态竞争与预算变化两种因素。
2.5.0-RC10 已实现修复:assignTerminalState() 在管线因 timeoutAt 已过且请求停止而结束时设置 TIMED_OUT;markTimedOutIfStillActive() 是监控线程的写入路径,且不触碰 COMPLETED、CANCELLED 等已有终态。夜间表已按 manifest final_state=TIMED_OUT 计数。
7.4 它们为什么停止(五种模式)
- pass 1 比作业时钟还长:
AutoroutePassRunner只在 item 之间检查停止标志,不在单个迷宫内部检查。Aleste 的 pass 1 在 45 分钟时钟触发时仍在遍历 item 列表——RC9 的 profile 已显示迷宫几乎占满 item 时间,且便宜 net 先走,剩下的都是慢 item。预算从 30 提到 45 分钟只是延长了同一个 pass,没有进入 pass 2 或优化器。 - 输给已存最佳的 pass 仍会跑完:DSP、LeeChee、MonApollo、opendous 都有一个早期 pass 是最佳得分;下一 pass 撕掉数百条连接、板历史恢复最佳板、循环继续直到时钟或 10-pass 全局跟踪器触发。日志中的"0 秒 pass"是恢复动作,不是迷宫。
- 有些板在时钟触发时仍在改善:mini_mass、Teensy、LFK78、TCKB 在最后一个完成的 pass 上仍在改变未布通数。mini_mass 已降到 6,pass 时长降到约 10 s。作业时钟在优化器之前结束了自动布线——这是预算事实,而不是"根据剩余时间分支路由器"的理由。
- dorkyboard 在剩 6 条连接时被全局跟踪器停止:最佳得分在 pass 10,之后 10 个 pass 没有以 0.5 分以上超越它,于是 loop 在 pass 20 停止(时钟还有剩余)。last-mile rip-up 只重置 pass 局部计数器,
passOfBestScore继续累计。 - 超时计数器与日志指的不是同一事件:跨 RC9/RC10 比较 manifest
TIMED_OUT计数会混入状态竞争;可靠的时钟信号是自动布线日志行。
7.5 后续方案决策:哪些保留、哪些否决
保留 45 分钟 Tier D 预算——CoreOne、Horticulture、m2 正是因为预算足够长才完成。不要恢复快照、分箱或走廊方案。
已实现:只记录一种超时状态(见 7.3 的 assignTerminalState / markTimedOutIfStillActive)。其余后续方案全部否决,理由如下:
- 不要为作业末尾预留时间:剩余时间不足时切到 last-mile 或优化器,会在设置了超时时改变布线结果;而
router.job_timeout未设置时又什么都不做。同一块板无论是否超时都应遵循相同的 pass 序列。 - 不要一低于最佳 0.5 分(
STAGNATION_SCORE_THRESHOLD)就立即恢复:这会丢弃解轨迹。更差的 pass 是"被撕开的板",下一 pass 正好布进它打开的空间——本次运行中多个新最佳恰恰出现在这种"更差的 pass 之后":
| 板子 | 更差的 pass | 下一 pass(在撕开的板上)的新最佳 |
|---|---|---|
KiCad-Library_Teensy_test_layout |
pass 2,116 未布通(最佳 88 之后) | pass 3,69,然后 52,然后 45 |
TCKB_Kicad_TCKB |
pass 3–4,84 然后 96(最佳 71 之后) | pass 5,66 |
mechkeys_LFK78 |
pass 4–5,124 然后 120(最佳 117 之后) | pass 6,109 |
dorkyboard_keyboard |
pass 4,19(最佳 11 之后) | pass 5,9;后续 dip 到 pass 10 的 6 |
CoreOne-xCORE200-Original_CoreOne |
pass 14,3(最佳 1 之后) | pass 16,0——三块新完成板之一 |
DSP、LeeChee、opendous 在 rip 之后从未超越早期最佳,该规则在那里本可省时间,但在一般情况下不安全。现有恢复已等到 pass 8 之后且只在每第 4 个 pass 执行(STOP_AT_PASS_MINIMUM、STOP_AT_PASS_MODULO)。在能证明这些恢复仍有效之前,保持该调度不变。
- 不要在用
LAST_MILE_INCOMPLETE_LIMIT抑制全局 10-pass 停止:该常量已存在(值为 8,旁边是LAST_MILE_STAGNATION_PASSES=3 与LAST_MILE_MAX_ATTEMPTS=2),它只门控 last-mile rip-up。固定未完成数不是好的通用门控——dorkyboard 的 6 与 opendous 的 224 是不同尺度上的同一种卡死搜索。不要给该常量加新用途。 - 不要提前结束 pass 1 以便 pass 2 开始:runner 在请求停止时已能在 item 之间停下,且该 pass 早前插入的铜皮会保留。Aleste 的 pass 1 从 1620 未布通开始,45 分钟时钟在 880 处截断,那 740 条连接的 trace 已在板上;未访问的 item 从未被尝试。强制提前截断(在无时钟时)会改变 pass 1 尝试的 net;pass 2 也不是同一遍历的延续——DSP 上 pass 2 把 pass-1 的板从 42 撕到 303,提前开始它可能毁掉部分布线而不是完成它。
八、Aleste pass 1 的 JFR 剖析与缓存修复
8.1 修复前的瓶颈
剖析在 2.5.0-RC10 jar 上用 -XX:StartFlightRecording=settings=profile 与 --router.job_timeout=00:06:00 录制,Fanout 开启、单自动布线 pass。Fanout 19 s 完成(68/88 引脚);pass 1 在 341 s 被截断:1054 个 item,未布通从 1620 降到 886,仍 48 个既有违规。夜间 45 分钟 pass 只到 880——额外半小时几乎全花在最后几条连接上。
autorouteItem 内的 264 s 中,263 s 是迷宫搜索;中间统计 65 ms、板统计 1.2 s、未完成扫描 0.7 s;峰值堆 598 MB;作业累计分配 437 GB(累计分配,非驻留内存)。
32 437 个执行采样中,LinkedList.linkLast 占 45% 且占 72% 的分配压力。调用栈只有一层:
BoardOutline.isTraceObstacle → getEdgePinNets → BasicBoard.getPins
→ BoardItemRepository.getItems → new LinkedList + 每个 board item 一次 add
问题根源:getEdgePinNets 本已缓存"触及板框的 net 集合",insertItem / removeItem / MoveComponent 也已在引脚或板框变化时调用 invalidateEdgePinNets;但缓存探测仍会在每次 isTraceObstacle 时调用 getPins().size()——getPins 把每个 item 拷进链表,再把引脚拷进第二个列表,然后全部丢弃。isTraceObstacle 从 ShapeSearchTree45Degree.completeShapeUnlocked 运行,而它覆盖每一个迷宫房间;随着 pass 插入 trace,item 列表不断增长,每个后来的房间都要为同样的检查付出更高代价——这正是 pass 尾部比前 734 条连接慢得多的原因。
同一样本中次高的成本:房间几何本身——completeShapeUnlocked 6%、Item.containsNet 6%、MinAreaTree.overlapsUnlocked 4%。
修复:getEdgePinNets() 在缓存非空时直接返回缓存集,invalidateEdgePinNets() 仍然清空它;引脚插入、引脚删除、引脚 net 编辑、组件移动与板框变换本来就会调用失效逻辑(见 BoardOutline.java 的 getEdgePinNets 缓存字段与失效方法)。引脚计数探测被移除——它不是安全检查:已有引脚上的 net 变化不会改变引脚数,且这些编辑已经使缓存失效。
8.2 修复后同一 6 分钟 Aleste pass
相同命令、新 jar。Fanout 逃逸保持 68/88,违规保持 48(全部既有)。作业时钟仍是 6 分钟,所以更快的 Fanout 给了自动布线更长的 pass——这也是 pass wall 与迷宫总量上升的原因。
| 指标 | RC10 jar | 缓存 edge-pin nets 后 |
|---|---|---|
| Fanout | 18.98 s,20.44 GB 分配 | 5.78 s,2.20 GB 分配 |
| pass 1 wall | 341.02 s | 354.20 s |
| 尝试 item 数 | 1054 | 1083 |
| 未布通(从 1620) | 886 | 881 |
| 布通连接数 | 734 | 739 |
| 迷宫时间 | 262.97 s(249 ms/item) | 294.57 s(272 ms/item) |
| 得分 | 307.33 | 309.35 |
| 作业分配 | 437.46 GB | 278.53 GB |
| 峰值堆 | 598 MB | 590 MB |
LinkedList.linkLast 执行采样 |
45.1% | 跌出 top 25;占分配 2.1% |
Fanout 是纯赚:逃逸数相同,时间约 3.3× 更少,分配约 9× 更少。自动布线多布通了 5 条连接,因为这 13 秒移进了慢尾部(那里每个额外 item 的花费高于前缀均值);ms/item 因此上升。列表拷贝不再是 pass 的主角。
新的录制共 32 140 个采样:completeShapeUnlocked 占 14.8%,几乎全部来自 findConnection 期间的 expandToRoomDoors → completeNeighbourRooms;DecimalDigits.uncheckedGetCharsLatin1 占 11.3%——这些栈是 MazeSearchEngine.describeRoom、describeExpandable、describeExpandableBounds 内的字符串拼接,由 FRLogger.trace(...) 调用。trace(String) 在 TRACE 关闭时会丢弃消息,但调用点先构建了字符串。MazeSearchEngine.java 中房间扩展路径上的 8 个 FRLogger.trace 调用点现已全部包裹在 isTraceEnabled() 内:TRACE 开启时文本不变,关闭时跳过拼接。
MinAreaTree.overlapsUnlocked 占 8.3%,来自过孔/焊盘检查与邻居房间计算的间距查询;IntOctagon.normalize、union、intersection 与 Line 构造成为领先的真实分配者——那就是房间几何本身。pass 结束后的 getPin(3.9%)是保存会话时 DsnWriter 的调用。
九、可复现的验证方法
- 开启基准 profile:
-Dfreerouting.benchmark.profile=true(见 BatchAutorouter.java 的BENCHMARK_PROFILE_ENABLED),并用router.autorouter.max_items限制 item 数做短时剖析;logBenchmarkProfile会输出 selection / autoroute_item / maze_search / statistics / incomplete_drc 等分项耗时。 - 限制自动布线阶段:
--router.autorouter.max_items、--router.autorouter.max_passes(0 表示不限,见 AutorouterSettings.java)。 - 设置阶段预算:
--router.fanout.timeout、--router.optimizer.timeout(均为可解析的时长字符串,如"5m"、"300s";默认不设置)。 - 作业总时钟:
--router.job_timeout,如00:45:00;未设置阶段超时时,它统一覆盖 fanout、自动布线与优化三个阶段。RoutingJobSchedulerActionThread会把超时上限钳制在 24 小时。 - JFR 剖析:
-XX:StartFlightRecording=settings=profile,配合--router.job_timeout=00:06:00复现文档中的 Aleste 6 分钟场景。 - 复现板可取自仓库 fixtures:
Aleste-520EX_aleste对应 fixtures 中的 issue 相关 DSN;Issue508-DAC2020_bm01用于验证得分/未布通数回归;Tier D 语料与夜间基准脚本见 scripts/benchmark 与 scripts/tests。
十、结论
FreeRouting 2.5.0-RC10 对大型板性能的改造可概括为四条主线:放弃多线程布线 pass(深拷贝 + 打乱 + join 的开销大于收益);用增量 ledger 替代全量统计扫描(incomplete_drc_ms 从 66.3→9.9 / 149.6→3.4,且保持确定性);Fanout 串行化 + 失败引脚代次跳过(逃逸数不变,为并行让路);修掉 getEdgePinNets 的列表拷贝热路径(LinkedList.linkLast 从 45% 执行采样跌出 top 25,Fanout 分配减少约 9×)。同时,Tier D 基准把作业时钟从 30 分钟提到 45 分钟,完全布通的板子从 8 块增至 11 块,并澄清了 manifest 超时计数中的状态竞争问题。如果你正在排查大型板的布线耗时,请先看两个信号:自动布线日志行的 completed with timeout 才是可靠的时钟证据,而 pass 尾部的迷宫搜索开销(而非线程数)才是真正值得优化的目标。